CANBERRA, July 27: Australia has recorded its highest rate of inflation in more than 20 years, with consumers paying more for everything, reported Xinhua.