Parking in Melbourne Central Business District

Melbourne CBD Hotels with Parking

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

1072 Cheap Hotels in Melbourne Central Business District - Specials, Reviews, & Last Minute Deals

Image for Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
NZ$103/night
26 Aug. - 27 Aug.
4.2/5Excellent! (11,538 reviews)

"Property was reasonably priced and good location. Staff were pleasant and an easy comfortable stay"…"

Reviewed on 18 Aug. 2019

Atlantis Hotel, Melbourne
Image for Travelodge Hotel Melbourne Southbank
4 out of 5
Corner of Southgate Ave & Riverside Quay, Southbank, VIC
Free Cancellation
NZ$113/night
1 Sep. - 2 Sep.
4.3/5Excellent! (6,338 reviews)

"It was good plesent room clean and quiet. location was great, easy to get to."…"

Reviewed on 12 Aug. 2019

Travelodge Hotel Melbourne Southbank
Image for Experience Bella Hotel Apartments
4.5 out of 5
250 City Road, Southbank, VIC
Free Cancellation
NZ$117/night
15 Sep. - 16 Sep.
4.1/5Very Good! (2,326 reviews)

"Easy access to shopping, supermarket and restaurants"…"

Reviewed on 8 Aug. 2019

Experience Bella Hotel Apartments
Image for Travelodge Hotel Melbourne Docklands
4 out of 5
66 Aurora Lane, Docklands, VIC
Free Cancellation
NZ$109/night
1 Sep. - 2 Sep.
4.3/5Excellent! (3,287 reviews)

"The location was good and it’s easy to move around the city from the hotel. However, the hotel did not provide toothbrush and toothpaste"…"

Reviewed on 16 Aug. 2019

Travelodge Hotel Melbourne Docklands
Image for Rydges Melbourne Hotel
4 out of 5
186 Exhibition Street, Melbourne, VIC
Free Cancellation
NZ$136/night
25 Aug. - 26 Aug.
4/5Very Good! (2,783 reviews)

"Bed was super soft and comfortable. Room was spotless Nice big Tv Wonderful view of the city Bath tub was something I wouldn't use... all enamel peeled and gross. Food and drinks at mini bar very expensive but enough little long life milks for several cups of tea or coffee. Toilet being behind the ..."…"

Reviewed on 10 Aug. 2019

Rydges Melbourne Hotel
Image for Pegasus Apart'Hotel
4 out of 5
206 A'Beckett Street, Melbourne, VIC
Free Cancellation
NZ$122/night
25 Aug. - 26 Aug.
4.3/5Excellent! (5,145 reviews)

"close to town and we have stayed here a few times now, staff are friendly and helpful."…"

Reviewed on 16 Aug. 2019

Pegasus Apart'Hotel
Image for Imagine Marco
4 out of 5
42-48 Balston Street, Southbank, VIC
Free Cancellation
NZ$147/night
12 Sep. - 13 Sep.
4.4/5Excellent! (1,028 reviews)

"Overall excellent customer service property is well presented and clean with perfect location close to all Southbank amenities only downside is the road noise that can be heard from Some rooms"…"

Reviewed on 10 Aug. 2019

Imagine Marco
Image for Oaks on William
4.5 out of 5
350 William Street, West Melbourne, VIC
Free Cancellation
NZ$147/night
15 Sep. - 16 Sep.
4.4/5Excellent! (3,047 reviews)

"Wonderful location and close to trams it was nice to see a cafe now located downstairs with the best coffee."…"

Reviewed on 13 Aug. 2019

Oaks on William
Image for Rendezvous Hotel Melbourne
4.5 out of 5
328 Flinders Street, Melbourne, VIC
Free Cancellation
NZ$126/night
19 Aug. - 20 Aug.
4.3/5Excellent! (5,975 reviews)

"Gorgeous old charm and quiet room despite being so close to Flinders Street Station"…"

Reviewed on 13 Aug. 2019

Rendezvous Hotel Melbourne
Image for Melbourne Short Stay Apartments - Southbank Collection
4 out of 5
187 City Road, Southbank, VIC
Get Rates
4.3/5Excellent! (1,438 reviews)

"Great property, great location and would 100% stay there again"…"

Reviewed on 9 Aug. 2019

Melbourne Short Stay Apartments - Southbank Collection
Don't see what you're looking for?
See all available properties in Melbourne Central Business District starting at NZ$103 per night
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Melbourne Central Business District Accommodation Guide

Come see what all the fuss is about in Melbourne, Australia’s second largest city.

  • Check out an assortment of cheap deals on Melbourne, CBD accommodation
  • Receive perks and points with the Expedia+ program
  • Score hotel discounts and have more money to spare on holiday activities

Soak up the culture and explore the great outdoors on your next trip to Victoria’s capital.

Melbourne sits in the southeastern region of Australia. During your visit, get to know the Central Business District. Venture to the nearby Koorie Heritage Trust, search for the colourful public artwork along the Yarra River, and explore Old Melbourne Gaol, the city’s oldest prison. Meanwhile, the Royal Botanic Gardens is a great place to smell the roses, and Port Phillip Bay is a prime spot to take a dip. From fishing at the St Kilda Pier to catching a performance at the Victorian Arts Centre, there’s no shortage of excitement around the CBD.

On the hunt for affordable hotels in Melbourne, CBD? Allow us to match you up with the best deals around. When you sort through our listings, you’ll find places along the river as well as Melbourne Airport hotels. Book your travel arrangements today and get ready for adventure in Victoria.

Hotels and Accommodation in Melbourne, CBD

Melbourne CBD accommodation put you right in the heart of activities and attractions in this Victoria city. Whether you are on a family getaway or a luxury holiday with your significant other, you can find hotels in Melbourne CBD that meet your needs. Search the wide range of hotels, from Melbourne CBD boutique hotels to tall high-rise accommodation, right here on Expedia.co.nz today. Our passion for travel means we always find you the best deals for you on top hotels.

Travel Basics

You can arrive in Melbourne by air via the Melbourne Airport (MEL), which is the second busiest airport in the entire country. Once you’re in the city, you can get around via the historic tram, public buses, taxi, or by renting a car on Expedia.co.nz before your holiday. If you want to explore outside of the CBD, take a ferry down the Yarra River.

Plan Your Getaway to Melbourne

The capital of Victoria is a popular holiday destination for good cause. From fine dining to cultural attractions, nearly anyone can find something to do in Melbourne CBD. Hotels in the area can please someone looking for Melbourne CBD family accommodation or the discerning traveller looking for an upscale suite. Your trip to Melbourne starts right here on Expedia.co.nz, where you can find everything you need for your holiday in one place.

Recently booked Melbourne Central Business District hotels

Recent Reviews in Melbourne Central Business District