Kontoret för nationell statistik sade att den mängd varor som köpts mellan april och maj minskade med 1,2 %, vilket var värre än vad ekonomer hade förväntat sig.
Jämfört med året innan ökade försäljningsvolymen med 0,9 % - den svagaste årliga tillväxttakten sedan april 2013.
Enligt ONS är högre priser inom alla sektorer "en viktig faktor för att bromsa tillväxten".
Uppgifterna visade att de genomsnittliga butikspriserna steg med 2,8 % under året, vilket enligt ONS var den största ökningen sedan mars 2012.
En av de viktigaste faktorerna bakom prisökningen har varit att pundets värde sjunkit sedan förra årets folkomröstning i Brexit, vilket har ökat importkostnaderna.
Icke-livsmedelsbutiker bidrog främst till avmattningen efter att ha rapporterat en årlig försäljningsnedgång på 1,2 %. Livsmedelsbutikerna rapporterade dock en tillväxt på bara 0,1 % – den långsammaste sedan juli 2013.
Samuel Tombs, chefsekonom vid Pantheon Macroeconomics i Storbritannien, sade: " Det är svårt att se att trenden inom detaljhandeln snart förbättras. Detaljhandlarna har ännu inte fört över de högre importpriserna till konsumenterna, löneökningarna ser ut att förbli dämpade och bankerna rapporterar att de har för avsikt att begränsa tillgången på kredit utan säkerhet."
Keith Richardson, chef för detaljhandeln på Lloyds Bank, sade: " Shoppers drar i själva verket åt sina bälten, byter till stormarknaders egna märkesprodukter, medan rabatterna också åtnjuter förnyad tillväxt.
"De prioriterar också sina utgifter, med icke-livsmedelsförsäljning lidande så att konsumenterna fortfarande har råd att sätta en godbit i vagnen när de köper sina livsmedel."
Klyftan mellan löner och inflation fortsätter att öka.
Uppgifter som publicerades på onsdagen visade att medellönen minskade reellt med 0,6 % i april jämfört med samma månad förra året.
Inflationen ligger på 2,9% - långt över Bank of Englands mål på 2%. Banken ska meddela sitt senaste räntebeslut vid middagstid.
Även om det inte förväntas göra någon förändring av räntorna, kommer investerare att granska protokollen från det senaste mötet i den penningpolitiska kommittén för ledtrådar om inflationen.
Detaljhandeln sjönk i maj då köparna började känna av effekten av högre inflation.