Melbournessa yhdistyy miellyttävällä tavalla vilkas suurkaupunki erilaisine aktiviteetteineen sekä rento rantakaupunki. Majoitus Melbournessa onnistuukin myös lähellä rantaa. Brighton Beachilta löytyy sekä tyylikkäitä ravintoloita että värikkäitä rantamajoja. St Kildan ranta-alue on noin puolen tunnin raitiovaunumatkan päässä keskustasta ja se on erityisesti turistien ja nuorten reppureissaajien suosiossa. Monet halvat hotellit Melbournessa löytyvät juuri St Kildanin tunnelmalliselta ranta-alueelta, jossa on runsaasti ravintoloita, baareja, ostoskatuja sekä hostelleja. Alue sopii hyvin myös lapsiperheelle ja rannan tuntumasta löytyy myös Luna Park -huvipuisto. Hyvä sijainti majoittumiselle on toki myös kaupungin keskustassa, jossa useat hotellit Melbournessa sijaitsevat. Keskusta tunnetaan nimellä Central Business District eli CBD ja sieltä löytyy runsaasti sekä ravintoloita että shoppailumahdollisuuksia. Keskustassa pääsee majoittumaan juuri siellä missä tapahtuu. Mielenkiintoinen kaupunginosa on myös Fitzroy, joka tunnetaan trendikkäänä ja boheemina alueena. Siellä on vilkasta yöelämää, monia erinomaisia ravintoloita sekä viehättäviä pikkuputiikkeja. Myös Prahranin ja Windsorin kaupunginosissa voit majoittua lähellä trendikkäitä baareja ja ruokapaikkoja. Carlton on puolestaan kaupungin italialainen kaupunginosa, josta löytyy hyvien italialaisravintoloiden lisäksi runsaasti kahviloita.
