A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.

Melbourne Hotel Guide - 4 Stars Hotels in Melbourne, Victoria

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Melbourne 4 Star Hotels

Next weekend
31 Jul - 2 Aug
In two weeks
7 Aug - 9 Aug

Our top choices for Melbourne 4-star hotels

Lobby

Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (903 reviews)
"Wonderful stay. Always a favourite when working in the city"
Australia
Davina
The price is Rp2.534.552
Rp2.788.032 total
includes taxes & fees
3 Aug - 4 Aug
Rydges Melbourne
Bar (on property)

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,624 reviews)
"Very convenient location cross to the Southern Cross station. The room was clean and free breakfast was good."
Australia
Aiko
The price is Rp1.948.739
Rp2.143.676 total
includes taxes & fees
26 Aug - 27 Aug
Holiday Inn Express Melbourne Little Collins by IHG
Indoor pool, open 6:00 AM to 9:00 PM, pool loungers

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,213 reviews)
"Excellent location, clean and comfortable"
Australia
Jason
The price is Rp1.278.684
Rp1.406.552 total
includes taxes & fees
17 Aug - 18 Aug
Atlantis Hotel, Melbourne
Exterior

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,404 reviews)
"Great Hotel, Great location, great restaurant and bar. Friendly staff."
Australia
Richard
The price is Rp1.467.752
Rp1.614.527 total
includes taxes & fees
9 Aug - 10 Aug
View Melbourne
Exterior

PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,892 reviews)
"Great property, excellent location!"
United States
Rita
The price is Rp3.293.579
Rp3.622.937 total
includes taxes & fees
26 Aug - 27 Aug
PARKROYAL Melbourne Airport
Exterior

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,410 reviews)
"Great location and staff super helpful"
Australia
Gaye
The price is Rp1.793.918
Rp1.973.310 total
includes taxes & fees
10 Aug - 11 Aug
Hotel Grand Chancellor Melbourne
One Bedroom Apartment | Living area | 40-inch LCD TV with digital channels, TV

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,529 reviews)
"Great overall stay, the location is within walking distance to a lot of places which is handy."
Australia
Peter-Kiri
The price is Rp1.281.590
Rp1.409.749 total
includes taxes & fees
10 Aug - 11 Aug
Pegasus Apart'Hotel
City view

Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
4.0 star property
Southbank
8.8 out of 10, Excellent, (1,007 reviews)
"Good hotel, clean and the location was perfect Friendly staff and reasonable price"
Australia
Hesham
The price is Rp1.823.435
Rp2.005.778 total
includes taxes & fees
2 Aug - 3 Aug
Holiday Inn Express Melbourne Southbank by IHG
43-inch Smart TV with cable channels, TV

Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel
4.0 star property
Docklands
9.4 out of 10, Exceptional, (571 reviews)
"Thoroughly enjoyed our stay. Staff were fantastic and the room was great!! We will definitely stay here again!"
Australia
Simon
The price is Rp1.675.201
Rp1.842.684 total
includes taxes & fees
10 Aug - 11 Aug
Nesuto Docklands Apartment Hotel
Breakfast, lunch and dinner served

Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,384 reviews)
"It was great to stay here! Wonderful room, helpful staff, great amenities, close to airport"
United Kingdom
joanne
The price is Rp1.994.382
Rp2.193.820 total
includes taxes & fees
23 Aug - 24 Aug
Holiday Inn Melbourne Airport by IHG
Breakfast, lunch and dinner served

Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (4,897 reviews)
"It was great and location was perfect"
Australia
ross
The price is Rp1.843.751
Rp1.993.242 total
includes taxes & fees
27 Jul - 28 Jul
Oaks Melbourne on Market Hotel
Bar (on property)

Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,006 reviews)
"great stay with great location!"
Singapore
Jiahui
The price is Rp1.647.759
Rp1.812.535 total
includes taxes & fees
9 Aug - 10 Aug
Rendezvous Hotel Melbourne
Deluxe Apartment, 2 Bedrooms, City View | Living area | 50-inch LED TV with cable channels, TV, pay films

Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
South Wharf
9.0 out of 10, Wonderful, (1,005 reviews)
"Nice hotel, great location"
Australia
Jeff
The price is Rp1.723.146
Rp1.895.461 total
includes taxes & fees
2 Aug - 3 Aug
Novotel Melbourne South Wharf
Exterior

Crowne Plaza Melbourne by IHG

Crowne Plaza Melbourne by IHG
4.5 star property
Docklands
9.0 out of 10, Wonderful, (1,003 reviews)
"Lovely clean helpful staff and good food"
United States
Carmaletia
The price is Rp2.427.448
Rp2.670.193 total
includes taxes & fees
16 Aug - 17 Aug
Crowne Plaza Melbourne by IHG
32-inch flat-screen TV with digital channels, TV

Aura on Flinders Serviced Apartments

Aura on Flinders Serviced Apartments
4.0 star property
Melbourne Central Business District
8.2 out of 10, Very good, (3,472 reviews)
"The location was great"
Australia
ralston
The price is Rp1.528.152
Rp1.680.968 total
includes taxes & fees
9 Aug - 10 Aug
Aura on Flinders Serviced Apartments
Indoor pool

Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,012 reviews)
"Great location, very friendly staff and clean and functional room. QV Market is a great spot and if you are staying in the area this is a great spot"
United Kingdom
Andrew
The price is Rp1.743.660
Rp1.918.026 total
includes taxes & fees
16 Aug - 17 Aug
Veriu Queen Victoria Market
Cocktail bar

Next Hotel Melbourne, Curio Collection by Hilton

Next Hotel Melbourne, Curio Collection by Hilton
4.5 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (773 reviews)
"Fantastic hotel, great location, walk to any area in the city."
Australia
Theoni
The price is Rp2.759.826
Rp2.759.826 total
includes taxes & fees
23 Aug - 24 Aug
Next Hotel Melbourne, Curio Collection by Hilton
Terrace/patio

Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,337 reviews)
"Love the area it's in great staff and comfortable rooms"
Australia
Paul
The price is Rp1.907.746
Rp2.098.546 total
includes taxes & fees
2 Aug - 3 Aug
Flagstaff Gardens Hotel Melbourne
Gift shop

The StandardX, Melbourne

The StandardX, Melbourne
4.0 star property
Fitzroy
9.8 out of 10, Exceptional, (296 reviews)
"Great service and warm stay"
Australia
Jack
The price is Rp2.176.726
Rp2.394.399 total
includes taxes & fees
10 Aug - 11 Aug
The StandardX, Melbourne
Exterior

Novotel Melbourne Airport

Novotel Melbourne Airport
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (597 reviews)
"Great stay!"
Australia
Taylah
The price is Rp2.634.863
Rp2.898.349 total
includes taxes & fees
7 Aug - 8 Aug
Novotel Melbourne Airport
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Melbourne.
Hyatt Centric Melbourne

Hyatt Centric Melbourne

25 DOWNIE STREET Melbourne VIC
The price is Rp2.609.769 per night from 9 Aug to 10 Aug
Rp2.609.769
Rp2.870.770 total
9 Aug - 10 Aug
includes taxes & fees
9.4/10 Exceptional! (981 reviews)
Still don't see what you're looking for?
See all properties in Melbourne.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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 and related destinations

Elegant trams glide past Victorian architecture while locals sip flat whites at hidden laneway cafes. Wander the Royal Botanic Gardens in morning light, then catch stunning city views from the Eureka Skydeck before sunset.

See all hotels in Melbourne
A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.

Top Melbourne Hotel Reviews

View Melbourne

View Melbourne

8/10 Good
"We stay here regularly however this time the room was very hot air con didn’t seem to work."
Veronica 1-night trip
Posted 2 hours ago
View Melbourne

Frequently asked questions

What are the best 4-star hotels in Melbourne?
Relax in 4-star hotel comfort at Adina Apartment Hotel Melbourne. Ranked highly by many of our guests, it comes with concierge services and a terrace. Also have a look at Metro Apartments on Bank Place. Windsurfing and concierge services help make this escape another traveller favourite in Melbourne.
How much does it cost to stay in a 4-star hotel in Melbourne?
To find a 4-star hotel in Melbourne that's within your budget, take advantage of Expedia's search and sort filters. Browse the available options during your chosen dates and use our pricing filter to set your limit. You can also list your results by the most affordable property first.

  • Search for the lowest price from Rp2.870.770

What's the difference between 5-star and 4-star hotels in Melbourne?
If you decide to holiday at a 4-star hotel in Melbourne, you'll usually find plenty of conveniences to ensure you're relaxed, such as a gym, pool and restaurant. You can experience top-quality service and upmarket accommodation. Pick a 5-star hotel and you'll have access to a few extra perks — think on-site spas, 24-hour front desk and nightly turndown services. You'll most likely get additional amenities and exclusive services at a 5-star getaway, though both are great options for luxury guests.