Melburn’da her zevke ve bütçeye uygun birçok konaklama alternatifi bulunmaktadır. Ultra lüks otellerden, yerel sanatçıların eserleri ile donatılan art deco otellere, tasarım harikası butik otellerden, gençlik pansiyonlarına ve konukevlerine kadar Melburn’da sayısız konaklama alternatifi ziyaretçilerini beklemektedir.

Melburn’un en lüks otelleri, şehir merkezinde yer almaktadır. Muhteşem manzarasıyla ünlü Yarra Nehri ve çevresi şehrin en lüks otelleri ile donatılmıştır.

Southgate Meydanı ve çevresi, St Kilda Caddesi, Chapel, William, Bourke, Flingers ve Collins sokakları üzerinde de ultra lüks ve modern oteller yer almaktadır.

Konaklama için orta bütçeli bir mekân arayışında olanlar ise; şehir merkezinden 6 km uzaklıkta bulunan Fairfield banliyösünde, Melburn’daki en kaliteli orta bütçeli otelleri keşfedebilirler. Southbank semtindeki Riverside Rıhtımı ve çevresi de, orta bütçeli birçok otele ev sahipliği yapmaktadır.

Melburn’da temiz, nezih ve ucuz oteller genellikle şehri merkezinde, St Kilda banliyösünün deniz kıyısı bölümlerinde ve Fitzroy, Kuzey Melburn ve Windsor banliyölerinde yer almaktadır.

St Kilda ve Güney Yarra semtleri hem şehre yakın olmak hem de ucuz bir otelde konaklamak isteyenlerin göz atabileceği mekânlardır.

Ayrıca şehir merkezindeki Beckett ve Spencer sokakları üzerinde de, birçok ucuz otele rastlamak mümkündür.