Four Star Hotels in Melbourne

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 Stars Hotels

Rydges Melbourne
4.5 star property
9.2 out of 10, Wonderful, (706)
"Would definitely stay again and recommend to everyone "
Australia
Keith
The price is RM592
RM651 total
includes taxes & fees
26 Oct - 27 Oct
Rydges Melbourne
Atlantis Hotel, Melbourne
4.0 star property
8.8 out of 10, Excellent, (3068)
"Would definitely stay again "
Australia
Lyn
The price is RM389
RM428 total
includes taxes & fees
26 Oct - 27 Oct
Atlantis Hotel, Melbourne
Next Hotel Melbourne, Curio Collection by Hilton
4.5 star property
9.4 out of 10, Exceptional, (595)
"Great hotel, comfortable beds and a fantastic location "
Australia
Gary
The price is RM739
RM739 total
includes taxes & fees
26 Oct - 27 Oct
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 RM402
RM442 total
includes taxes & fees
17 Nov - 18 Nov
View Melbourne
PARKROYAL Melbourne Airport
4.5 star property
8.8 out of 10, Excellent, (1833)
"great airport hotel"
United States
victoria
The price is RM911
RM1,002 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, (1301)
"Good hotel on great location with outstanding breakfast."
Australia
Stephen
The price is RM469
RM516 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, (1600)
"Convenient, clean, enjoyed staying here again. "
Australia
Shayne
The price is RM474
RM522 total
includes taxes & fees
20 Oct - 21 Oct
Holiday Inn Express Melbourne Little Collins by IHG
Hotel Grand Chancellor Melbourne
4.0 star property
8.6 out of 10, Excellent, (1209)
"Staff and accommodation were amazing"
Australia
Andrew
The price is RM401
RM441 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, (725)
"Great place to stay "
Australia
Michele
The price is RM506
RM557 total
includes taxes & fees
9 Nov - 10 Nov
Quincy Hotel Melbourne
Aura on Flinders Serviced Apartments
4.0 star property
8.2 out of 10, Very good, (3154)
"Very nice hotel at a great price in a great location. "
Australia
Darren
The price is RM322
RM354 total
includes taxes & fees
20 Oct - 21 Oct
Aura on Flinders Serviced Apartments
Oaks Melbourne on Market Hotel
4.0 star property
8.6 out of 10, Excellent, (4665)
"Clean room and friendly staff. Great onsite eating options."
Australia
Amanda
The price is RM429
RM464 total
includes taxes & fees
20 Oct - 21 Oct
Oaks Melbourne on Market Hotel
Rendezvous Hotel Melbourne
4.5 star property
8.6 out of 10, Excellent, (1007)
"Perfect location for ease to walk to South Bank."
Australia
John
The price is RM492
RM541 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, (5028)
"Great accommodation near many eateries and shops."
United States
Patricia
The price is RM438
RM482 total
includes taxes & fees
10 Nov - 11 Nov
Citadines on Bourke Melbourne
Crest on Barkly
4.0 star property
7.6 out of 10, Good, (1010)
"Great room, great location excellent service and staff. "
Australia
Leigh
The price is RM377
RM415 total
includes taxes & fees
22 Oct - 23 Oct
Crest on Barkly
Crowne Plaza Melbourne by IHG
4.5 star property
8.8 out of 10, Excellent, (1015)
"Lovely place to stay "
Australia
Jacqueline Jeanette
The price is RM537
RM590 total
includes taxes & fees
26 Oct - 27 Oct
Crowne Plaza Melbourne by IHG
Dorsett Melbourne
4.0 star property
9.0 out of 10, Wonderful, (1519)
"Loved the hotel, location and staff. Great place to stay!! "
Australia
Grace
The price is RM528
RM581 total
includes taxes & fees
26 Oct - 27 Oct
Dorsett Melbourne
Holiday Inn Melbourne Airport by IHG
4.0 star property
9.0 out of 10, Wonderful, (1332)
"Always a great place to stay"
Australia
Barbara
The price is RM544
RM599 total
includes taxes & fees
13 Nov - 14 Nov
Holiday Inn Melbourne Airport by IHG
Pegasus Apart'Hotel
4.0 star property
8.8 out of 10, Excellent, (8110)
"We had an Awesome stay. Would definitely book this Hotel again."
Australia
Harry
The price is RM330
RM363 total
includes taxes & fees
26 Oct - 27 Oct
Pegasus Apart'Hotel
Mantra Melbourne Airport
4.5 star property
8.6 out of 10, Excellent, (1021)
"Great place to stay! Shuttle was excellent, room was spacious will stay again"
Australia
Christopher
The price is RM444
RM489 total
includes taxes & fees
18 Nov - 19 Nov
Mantra Melbourne Airport
Canterbury International Hotel
4.0 star property
8.8 out of 10, Excellent, (584)
"Great location. Easy to get to dining areas, little bit of traffic noise ut otherwise great value stay"
Australia
Jason
The price is RM220
RM242 total
includes taxes & fees
20 Oct - 21 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

From historic monuments to ultra-modern malls, ancient art to cutting-edge culture, Melbourne effortlessly blends past and present.

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

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?
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 RM772

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