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

Four Star Hotels in Melbourne

  • 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

Tonight
14 Aug - 15 Aug
Tomorrow
15 Aug - 16 Aug
This weekend
14 Aug - 16 Aug
Next weekend
21 Aug - 23 Aug

Our top choices for Melbourne 4-star hotels

1. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Rachelle
RM316
RM348 total
includes taxes & fees
14 Sept - 15 Sept
Atlantis Hotel, Melbourne

2. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Lisa Anne
RM446
RM491 total
includes taxes & fees
30 Aug - 31 Aug
Holiday Inn Express Melbourne Little Collins by IHG

3. PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
Melbourne Airport
Australia
Carol
RM758
RM834 total
includes taxes & fees
13 Sept - 14 Sept
PARKROYAL Melbourne Airport

4. View Melbourne

View Melbourne
Melbourne Central Business District
Australia
jemma
RM338
RM372 total
includes taxes & fees
27 Aug - 28 Aug
View Melbourne

5. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
Melbourne Central Business District
United States
Ashton
RM310
RM341 total
includes taxes & fees
13 Sept - 14 Sept
Hotel Grand Chancellor Melbourne

6. Rydges Melbourne

Rydges Melbourne
Melbourne Central Business District
Australia
Davina
RM612
RM673 total
includes taxes & fees
23 Aug - 24 Aug
Rydges Melbourne

7. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Denise
RM295
RM324 total
includes taxes & fees
30 Aug - 31 Aug
Pegasus Apart'Hotel

8. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
Southbank
Australia
Hesham
RM399
RM439 total
includes taxes & fees
30 Aug - 31 Aug
Holiday Inn Express Melbourne Southbank by IHG

9. Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel
Docklands
Australia
Simon
RM393
RM433 total
includes taxes & fees
6 Sept - 7 Sept
Nesuto Docklands Apartment Hotel

10. Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
Melbourne Central Business District
Australia
Chrisanya
RM280
RM308 total
includes taxes & fees
30 Aug - 31 Aug
Rendezvous Hotel Melbourne

11. Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
Melbourne Airport
United States
Michelle
RM585
RM644 total
includes taxes & fees
4 Sept - 5 Sept
Holiday Inn Melbourne Airport by IHG

12. Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel
Melbourne Central Business District
Australia
ross
RM451
RM488 total
includes taxes & fees
16 Aug - 17 Aug
Oaks Melbourne on Market Hotel

13. The StandardX, Melbourne

The StandardX, Melbourne
Fitzroy
Australia
Jack
RM501
RM551 total
includes taxes & fees
1 Sept - 2 Sept
The StandardX, Melbourne

14. Mercure Melbourne City Centre

Mercure Melbourne City Centre
Melbourne Central Business District
Australia
Colin
RM315
RM346 total
includes taxes & fees
31 Aug - 1 Sept
Mercure Melbourne City Centre

15. Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
Melbourne Central Business District
Australia
Peter
RM496
RM545 total
includes taxes & fees
30 Aug - 31 Aug
Citadines on Bourke Melbourne

16. Aura on Flinders Serviced Apartments

Aura on Flinders Serviced Apartments
Melbourne Central Business District
Australia
Shen
RM352
RM387 total
includes taxes & fees
6 Sept - 7 Sept
Aura on Flinders Serviced Apartments

17. Next Hotel Melbourne, Curio Collection by Hilton

Next Hotel Melbourne, Curio Collection by Hilton
Melbourne Central Business District
Australia
Theoni
RM709
RM709 total
includes taxes & fees
13 Sept - 14 Sept
Next Hotel Melbourne, Curio Collection by Hilton

18. Crowne Plaza Melbourne by IHG

Crowne Plaza Melbourne by IHG
Docklands
United States
Carmaletia
RM502
RM552 total
includes taxes & fees
16 Aug - 17 Aug
Crowne Plaza Melbourne by IHG

19. Dorsett Melbourne

Dorsett Melbourne
Melbourne Central Business District
Australia
Ross
RM461
RM507 total
includes taxes & fees
13 Sept - 14 Sept
Dorsett Melbourne

20. Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
Docklands
Australia
Mark
Travelodge Hotel Melbourne Docklands
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Melbourne.
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
RM744
RM818 total
30 Aug - 31 Aug
includes taxes & fees
9.4/10 Exceptional! (1,287 reviews)
The Langham, Melbourne
Hyatt Centric Melbourne

Hyatt Centric Melbourne

25 DOWNIE STREET Melbourne VIC
RM488
RM537 total
30 Aug - 31 Aug
includes taxes & fees
Hyatt Centric Melbourne
Grand Hyatt Melbourne

Grand Hyatt Melbourne

123 Collins Street Melbourne VIC
RM840
RM924 total
13 Sept - 14 Sept
includes taxes & fees
9.2/10 Wonderful! (1,001 reviews)
Grand Hyatt Melbourne
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.
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

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

10/10 Excellent
"Great breakfasts, possibly buy a strainer for the Mulled Wine, but was great 😊 "
Lynette 2-night trip
Posted 3 hours ago
Hotel Grand Chancellor Melbourne
Pegasus Apart'Hotel

Pegasus Apart'Hotel

8/10 Good
"Handy to the city, Nice pool and other facilities"
Mark 7-night trip
Posted 5 hours ago
Pegasus Apart'Hotel
Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG

10/10 Excellent
"Clean room and well maintained property"
Gaurav 2-night trip
Posted 9 hours ago
Holiday Inn Express Melbourne Southbank by IHG
Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel

8/10 Good
"Awesome spot! Great location for getting to the football easily and the little shopping precinct underneath the hotel complex was a massive bonus"
Jobeena 1-night trip
Posted 1 day ago
Nesuto Docklands Apartment Hotel
Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

8/10 Good
"Great location. So close to Southern Cross Station. Small rooms but good. Linen didn’t seem to fit bed well so bunched up. I would prefer a sheet on bed with quilt. Breakfast buffet was great."
Roslyn 1-night trip
Posted 1 day ago
Holiday Inn Express Melbourne Little Collins by IHG

Find out more about Melbourne

Take Your Pick of 4 Star Hotels in Melbourne

The get-go of any holiday starts with choosing a great spot. Melbourne has been a popular destination with guests because it offers so much to do and see. But, "location, location, location" applies to more than just what city where your plane lands. Now that you have a feel for the town, it's time you to get to know your new digs.

Accommodations as Picturesque as Melbourne

Search Expedia.com.sg for the right 4 Star Melbourne Hotel to suit your fancy. Plenty of these people wrote tips to help you select the accommodation that is the right fit for your holiday.You'll be more than glad to get back to your resort every night. Melbourne has dozens of good options in the 4-star hotel range that create the ideal getaway.

A stay at one of these lodgings ensure that whether you are just relaxing after a day of checking out Melbourne or you are ready to lie down for the night, you'll be as comfortable as possible. You won't go without a thing during your stay at one of these accommodations. Visitors have consistently given them high marks for their attentive service. It's no surprise that loads of guests recommend it.

Reserve a 4-Star Hotel in Melbourne Today!

Your trip to Melbourne should be one that you'll reminisce over for years to come, and booking a 4-star hotel will help create memories that are incredible. Make sure to make a reservation soon. With so few hotels, and plenty of people desiring to vacation in Melbourne, you may miss out on your perfect hotel.

Frequently asked questions

What are the best 4-star hotels in Melbourne?
Kick back in 4-star hotel comfort at Adina Apartment Hotel Melbourne. Highly recommended by many of our guests, it comes with a swimming pool and a sauna. Also check out Metro Apartments on Bank Place. Concierge services and free WiFi make this stay another in-demand pick in Melbourne.
How much does it cost to stay in a 4-star hotel in Melbourne?
Expedia can help you quickly track down the perfect 4-star hotel for your stay in Melbourne. Use our handy filter tool to tailor your search by things like budget, conveniences and property star rating and get access to fantastic deals in a couple of clicks.
  • Search for the lowest price from RM537
What's the difference between 5-star and 4-star hotels in Melbourne?
Offering a friendly guest experience and upmarket décor, 4-star hotels are a wonderful option for your Melbourne holiday. These kinds of stays generally come with loads of handy amenities that make it simple to kick back and relax — think 24-hour room service, pools and gyms. Or get a taste of the high life at a 5-star hotel designed to pamper with exclusive perks and amenities. On-site health clubs, premium toiletries and fine dining are typically included at these plush properties.

Explore a world of travel with Expedia