墨爾本作為澳洲第二大城市，住宿的選擇非常多，主要的住宿區域集中在兩個區域。壹個是墨爾本中央商業區，各種酒店遍布每個角落。由於墨爾本的機場大巴、州際鐵路、市區鐵路等各類交通的終點大多是在市中心的位置，而且這裏有軌電車縱橫，觀光地點比較集中，因此如果只在墨爾本逗留幾天並且日程安排緊湊，中央商業區非常合適。如果時間比較寬裕，也可以住到位於海邊的聖基爾達地區，那裏可以搭乘有軌電車方便的從市中心往返，有很多酒吧和美味的甜品店，傍晚也不妨到海邊溜溜，感受當地人跑步、溜狗、在棧橋上釣魚的時光，由於海岸朝西，還可以看到美麗的海上日落。
墨爾本的住宿種類很全，價格差異也很大。像希爾頓、皇冠這類世界壹流集團的酒店在墨爾本房價通常300澳元起，而價格在100-200澳元的三星左右的酒店是住宿的主流，如果不介意跟陌生人混住並且想交到全世界的朋友，也可以選擇青年旅舍或背包客旅舍的床位，價格壹般在30澳元左右。值得註意的是如果通過網站提前壹個月以上預訂，通常會得到比較好的折扣價格，而在旅遊旺季尤其是每年12月至次年2月這個包含了聖誕、新年的學校假期，壹些酒店的價格可能會翻倍。