Compare and book 4 Star hotels in Melbourne, Victoria

Start date: Check-in selected.
To Date
End date: Check-out

    Change your mind

    Book hotels with free cancellation

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on Melbourne 4 Star Hotels

Top Melbourne 4 Star Hotels

Rydges Melbourne
4.5 star property
9.2 out of 10, Wonderful, (708)
"Would definitely stay again and recommend to everyone "
Australia
Keith
The price is ₹12,302
₹13,532 total
includes taxes & fees
26 Oct - 27 Oct
Rydges Melbourne
Atlantis Hotel, Melbourne
4.0 star property
8.8 out of 10, Excellent, (3085)
"Would definitely stay again "
Australia
Lyn
The price is ₹7,899
₹8,716 total
includes taxes & fees
10 Nov - 11 Nov
Atlantis Hotel, Melbourne
Next Hotel Melbourne, Curio Collection by Hilton
4.5 star property
9.4 out of 10, Exceptional, (597)
"Great hotel, comfortable beds and a fantastic location "
Australia
Gary
The price is ₹14,507
₹14,507 total
includes taxes & fees
23 Nov - 24 Nov
Next Hotel Melbourne, Curio Collection by Hilton
View Melbourne
4.0 star property
8.6 out of 10, Excellent, (1088)
"We loved how easy it was to access the CBD from the hotel. Our room was spacious, along with friendly and helpful staff, we had an awesome stay. "
Australia
Isabella Rose
The price is ₹7,893
₹8,682 total
includes taxes & fees
17 Nov - 18 Nov
View Melbourne
PARKROYAL Melbourne Airport
4.5 star property
8.8 out of 10, Excellent, (1837)
"The hotel is very convenient to the terminals at the airport"
United States
Francis
The price is ₹18,934
₹20,828 total
includes taxes & fees
7 Nov - 8 Nov
PARKROYAL Melbourne Airport
Radisson on Flagstaff Gardens Melbourne
4.0 star property
8.8 out of 10, Excellent, (1307)
"Good hotel on great location with outstanding breakfast."
Australia
Stephen
The price is ₹8,663
₹9,529 total
includes taxes & fees
26 Oct - 27 Oct
Radisson on Flagstaff Gardens Melbourne
Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
9.0 out of 10, Wonderful, (1602)
"Wonderful, comfortable, clean and great location "
Australia
Alexandra
The price is ₹9,804
₹10,785 total
includes taxes & fees
26 Oct - 27 Oct
Holiday Inn Express Melbourne Little Collins by IHG
Hotel Grand Chancellor Melbourne
4.0 star property
8.6 out of 10, Excellent, (1212)
"Staff and accommodation were amazing"
Australia
Andrew
The price is ₹7,013
₹7,714 total
includes taxes & fees
27 Oct - 28 Oct
Hotel Grand Chancellor Melbourne
Quincy Hotel Melbourne
4.5 star property
9.0 out of 10, Wonderful, (727)
"Great place to stay "
Australia
Michele
The price is ₹11,420
₹12,562 total
includes taxes & fees
26 Oct - 27 Oct
Quincy Hotel Melbourne
Aura on Flinders Serviced Apartments
4.0 star property
8.2 out of 10, Very good, (3158)
"Very nice hotel at a great price in a great location. "
Australia
Darren
The price is ₹6,895
₹7,601 total
includes taxes & fees
17 Nov - 18 Nov
Aura on Flinders Serviced Apartments
Oaks Melbourne on Market Hotel
4.0 star property
8.6 out of 10, Excellent, (4671)
"It was very comfortable and quiet, and the 18th floor offered a great view!"
United States
Juliette
The price is ₹8,920
₹9,643 total
includes taxes & fees
26 Oct - 27 Oct
Oaks Melbourne on Market Hotel
Rendezvous Hotel Melbourne
4.5 star property
8.6 out of 10, Excellent, (1003)
"Perfect location for ease to walk to South Bank."
Australia
John
The price is ₹8,824
₹9,706 total
includes taxes & fees
26 Oct - 27 Oct
Rendezvous Hotel Melbourne
Citadines on Bourke Melbourne
4.5 star property
9.0 out of 10, Wonderful, (5031)
"Great accommodation near many eateries and shops."
United States
Patricia
The price is ₹8,248
₹9,073 total
includes taxes & fees
27 Oct - 28 Oct
Citadines on Bourke Melbourne
Crest on Barkly
4.0 star property
7.6 out of 10, Good, (1000)
"Great room, great location excellent service and staff. "
Australia
Leigh
The price is ₹6,104
₹6,739 total
includes taxes & fees
30 Oct - 31 Oct
Crest on Barkly
Crowne Plaza Melbourne by IHG
4.5 star property
8.8 out of 10, Excellent, (1018)
"Lovely place to stay "
Australia
Jacqueline Jeanette
The price is ₹10,690
₹11,759 total
includes taxes & fees
17 Nov - 18 Nov
Crowne Plaza Melbourne by IHG
Dorsett Melbourne
4.0 star property
9.0 out of 10, Wonderful, (1528)
"Great stay "
Australia
Jasvinder
The price is ₹10,979
₹12,077 total
includes taxes & fees
5 Nov - 6 Nov
Dorsett Melbourne
Holiday Inn Melbourne Airport by IHG
4.0 star property
9.0 out of 10, Wonderful, (1311)
"Always a great place to stay"
Australia
Barbara
The price is ₹11,049
₹12,154 total
includes taxes & fees
7 Nov - 8 Nov
Holiday Inn Melbourne Airport by IHG
Pegasus Apart'Hotel
4.0 star property
8.8 out of 10, Excellent, (8118)
"We had an Awesome stay. Would definitely book this Hotel again."
Australia
Harry
The price is ₹6,863
₹7,549 total
includes taxes & fees
26 Oct - 27 Oct
Pegasus Apart'Hotel
Mantra Melbourne Airport
4.5 star property
8.6 out of 10, Excellent, (1003)
"Great place to stay! Shuttle was excellent, room was spacious will stay again"
Australia
Christopher
The price is ₹9,234
₹10,157 total
includes taxes & fees
23 Nov - 24 Nov
Mantra Melbourne Airport
Canterbury International Hotel
4.0 star property
8.8 out of 10, Excellent, (586)
"Great location. Easy to get to dining areas, little bit of traffic noise ut otherwise great value stay"
Australia
Jason
The price is ₹4,564
₹5,020 total
includes taxes & fees
26 Oct - 27 Oct
Canterbury International Hotel
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.
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.

Southbank which includes a city, a high-rise building and a river or creek

Top Melbourne Hotel Reviews

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?
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 ₹16,177

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.

Explore a world of travel with Expedia