Het Melbourne General Cemetery in Australië strekt zich uit over 100 hectaren, en heeft ook een speciale Elvis Memorial Garden. De bezoekers kunnen ook een groot gedenkteken bezichtigen aan Elvis Presley, hoewel hij nooit Australië bezocht heeft. In opdracht van de president van de Elvis Presley Fanclub van Australië in 1977, is de Elvis Presley Memorial Garden één van de grootste begraafplaats gedenktekens.

De Memorial Garden bestaat uit een grote steen en rots. De scheuren en spleten in de steen worden volgepropt met varens en vetplanten bedoeld om de flora van Memphis na te bootsen. Weggestopt in een bocht in de rots is een glanzend zwarte grafsteen gesneden met beelden van The King. Bloemen en knuffels zijn achtergelaten door aanbiddende fans die toenemen rond zijn verjaardag en de verjaardag van zijn dood.