Tre skip i Royal Australian Navy (RAN) har blitt døpt HMAS «Melbourne» etter Melbourne hovedstaden i Victoria og Australias nest største by.
HMAS «Melbourne» (1912) – Lett krysser av Chatham-klassen, hugget opp i 1929 HMAS «Melbourne» (1945) – Hangarskip av Majestic-klassen, ble bygget under navnet HMS «Majestic» og overført til RAN i 1947, solgt til Kina i 1985 og hugget opp. HMAS «Melbourne» (1989) – Frigatt av Adelaide-klassen