Australia may have travel restrictions in place due to COVID-19.

Find out moreOpens in new tab or window

Find 4 Star Hotels in Melbourne Central Business District from ¥4,403

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and vacation rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top Melbourne Central Business District 4 Star Hotels

Oaks Melbourne on Market Hotel
4 out of 5
60 Market Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
The price is ¥8,099 per night from Oct 26 to Oct 27
4.3/5Excellent! (3,495 reviews)

"Our room was huge and so comfortable. Pity we only could stay one night! Will definitely be back."…"

Reviewed on Jul 10, 2020

Oaks Melbourne on Market Hotel
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
The price is ¥5,429 per night from Oct 26 to Oct 27
4.3/5Excellent! (4,759 reviews)

"I booked this hotel last minute and was able to check in early (thank goodness!). The front desk personnel was very friendly. My room was clean, and the bed was very comfortable I slept like a baby my first night. The only negative thing was after I used the shower, the shower head would not stop ..."…"

Reviewed on Aug 19, 2020

Atlantis Hotel, Melbourne
Oaks Melbourne on William Suites
4.5 out of 5
350 William Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
The price is ¥7,555 per night from Oct 26 to Oct 27
4.4/5Excellent! (3,217 reviews)

"Staff were very helpful and polite. Very comfortable bed"…"

Reviewed on Jun 20, 2020

Oaks Melbourne on William Suites

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Pegasus Apart'Hotel
4 out of 5
206 A'Beckett Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
The price is ¥7,746 per night from Nov 4 to Nov 5
4.3/5Excellent! (5,848 reviews)

"This was one of the best Melbourne city stays I've had. Staff were extremely friendly and helpful. Room was clean and excellent value. We had a veiw of the city which was breathtaking. Highly recommend"…"

Reviewed on Jul 5, 2020

Pegasus Apart'Hotel
Oaks Melbourne on Collins Hotel
4.5 out of 5
480 Collins Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
The price is ¥6,468 per night from Oct 27 to Oct 28
3.8/5Good! (3,092 reviews)

"Friendly staff and clean hotel room #spotless and great check in and smiley reception staff. Express check in which is handy"…"

Reviewed on Jul 23, 2020

Oaks Melbourne on Collins Hotel
Oaks Melbourne Southbank Suites
4 out of 5
57-61 City Road, Southbank, VIC
Free CancellationReserve now, pay when you stay
The price is ¥10,389 per night from Nov 1 to Nov 2
4.3/5Excellent! (1,342 reviews)

"Very helpful staff and Apartment neat and clean. Close to CDB"…"

Reviewed on Jun 8, 2020

Oaks Melbourne Southbank Suites
Avani Melbourne Central Residences
4.5 out of 5
60 A'Beckett Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
The price is ¥10,531 per night from Oct 26 to Oct 27
4.5/5Wonderful! (201 reviews)

"Location. Very friendly helpful staff. Amazing view from our lovely modern 2 BR suite. All excellent. Will return !"…"

Reviewed on Oct 20, 2020

Avani Melbourne Central Residences
Imagine Marco
4 out of 5
42-48 Balston Street, Southbank, VIC
Free CancellationReserve now, pay when you stay
The price is ¥9,641 per night from Oct 26 to Oct 27
4.4/5Excellent! (1,225 reviews)
Good but could be better

"Overall the room was perfect only reason why I’m knocking a couple stars off is due to the fact it looked like it hadn’t been properly cleaned.. the amount of dust around the room as well as the grime on the shower walls you can see. The room is perfect for a short stay just needs to be cleaned better ..."…"

Reviewed on Jun 13, 2020

Imagine Marco
Milano Serviced Apartments
4 out of 5
8 Franklin Street, Melbourne, VIC
The price is ¥4,403 per night from Nov 2 to Nov 3
4.1/5Very Good! (1,687 reviews)

"Quick and fast check in with a gentleman staff. Very good."…"

Reviewed on Aug 12, 2020

Milano Serviced Apartments
WRAP on Southbank
4.5 out of 5
133 -139 City Road, Southbank, VIC
Free CancellationReserve now, pay when you stay
The price is ¥10,123 per night from Nov 22 to Nov 23
4.4/5Excellent! (2,298 reviews)

"Good location and good overall but a bit more attention to detail with room cleaning wouldn't go astray, particularly the hands prints and marks all over the bedroom window. Which i thought would of been a surface that would of been cleaned and sanitized in the current covid situation."…"

Reviewed on Jun 14, 2020

WRAP on Southbank

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Melbourne Central Business District.

Still don't see what you're looking for?

See all properties in Melbourne Central Business District.
You can also use these popular filters to refine your search.
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.

4 Stars in Melbourne Central Business District

Search for hotels in Melbourne Central Business District on Expedia. You can easily find your hotels in Melbourne Central Business District using one of the methods below:

  • View our selection of featured hotels in Melbourne Central Business District
  • Use the map to find hotels in the Melbourne Central Business District area you prefer
  • Use the filters to see hotels in a specific area of Melbourne Central Business District, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Melbourne Central Business District
  • Enter your travel dates to view the best deals on hotels in Melbourne Central Business District - while they last

More trip options

Recent reviews of Melbourne Central Business District hotels