Melbourne offers accommodation from AUD 30 hostel beds to AUD 800+ luxury suites. The CBD has the most options and is the best location for first-time visitors who want to walk to attractions. Fitzroy and Collingwood suit creative travelers with their boutique apartments. St Kilda is the backpacker and beach zone. Southbank targets luxury and family travelers. Below is a neighborhood-by-neighborhood breakdown with specific hotel recommendations for three budget levels in each area.
Where to Stay in the Melbourne CBD
The Hoddle Grid CBD is the most convenient base. The east end (near Spring Street and Parliament) is quieter and closer to gardens. The center (Swanston Street, Bourke Street Mall) puts you in the retail and tram heart. The west end (Spencer Street, Southern Cross Station) is corporate and convenient for SkyBus airport transfers. Average hotel prices: AUD 200-350 for 4-star quality.
Suggested Hotels in the CBD
The Langham Melbourne
Five-star riverside luxury on Southbank Promenade with a day spa, indoor pool overlooking the Yarra, and the Melba Restaurant with live cooking stations. Best for couples and luxury travelers who want river views and five-star service within walking distance of the CBD grid. Check rates and availability
QT Melbourne
A design-forward mid-range hotel on Russell Street with industrial-chic rooms, a rooftop bar (Rooftop at QT), and the popular Pascale Bar and Grill on the ground floor. Best for style-conscious travelers who want a centrally located boutique hotel with excellent dining on site. Check rates and availability
Space Hotel
A budget hybrid on Russell Street offering both private rooms and dorm beds from AUD 35, with a rooftop hot tub, cinema room, and full kitchen facilities. Best for backpackers and budget solo travelers who want hostel social atmosphere with hotel-quality private rooms as an option. Check rates and availability
Where to Stay in Fitzroy and Collingwood, Melbourne
These inner-north suburbs are for travelers who want to live like a local. Hotel stock is mostly boutique apartments and smaller hotels rather than big chains. The area rewards those who want independent cafes, vintage shopping, and craft beer bars on their doorstep. Tram connections to the CBD take 10-15 minutes.
Suggested Hotels in Fitzroy and Collingwood
The StandardX Melbourne
A luxury boutique hotel on Rose Street in Fitzroy with artist-designed rooms, a rooftop bar with city views, and complimentary bicycles for exploring the neighborhood. Best for creative travelers and couples seeking an upscale base in the heart of Melbourne’s most artistic suburb. Check rates and availability
Tyrian Serviced Apartments
Mid-range apartment hotel on Johnston Street in Fitzroy with full kitchens, laundry facilities, and a quiet rear courtyard a short walk from Brunswick Street’s cafes and bars. Best for couples and small families who want self-catering flexibility in a creative neighborhood. Check rates and availability
The Nunnery
A budget guesthouse in a converted 1880s convent on Nicholson Street in Fitzroy, with dorm beds from AUD 32, private rooms with shared bathrooms, and a free pancake breakfast each morning. Best for backpackers and budget travelers who want Fitzroy’s atmosphere without city-center hostel prices. Check rates and availability
Where to Stay in St Kilda, Melbourne
St Kilda combines beach, backpackers, and century-old cake shops. Accommodation ranges from big hostel chains to restored Art Deco hotels. The area is busiest on summer weekends and during the St Kilda Festival (February). Tram 96 gets you to the CBD in 25 minutes.
Suggested Hotels in St Kilda
The Prince Hotel
A restored 1936 Art Deco luxury hotel on Fitzroy Street with a chic wine bar, the acclaimed Prince Dining Room, and an Aurora Spa for in-room treatments. Best for couples seeking a design-forward beachside retreat with fine dining steps from St Kilda’s waterfront. Check rates and availability
Quest St Kilda Road
Mid-range serviced apartments between St Kilda Junction and the CBD, offering studios and one-bedroom units with kitchenettes and a fitness center. Best for business travelers and couples who want self-contained accommodation near the Albert Park and St Kilda areas. Check rates and availability
Habitat HQ
A budget hostel on St Kilda Road near the Junction, with dorm beds from AUD 30, a free pancake breakfast, shuttle bus to the Great Ocean Road, and a social courtyard with regular BBQs. Best for backpackers and solo budget travelers wanting St Kilda’s social scene without beachfront prices. Check rates and availability
For neighborhood context and transport information, see our Melbourne neighborhoods guide. For practical arrival and transport details, read our Melbourne travel tips and FAQ.
