Find 4 Star Hotels in Melbourne from $66

Most hotels are fully refundable. Because flexibility matters.

Save 10% or more on over 100,000 hotels worldwide as a One Key member.

Search over 2.9 million properties and 550 airlines worldwide.

Compare Melbourne 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Indoor pool, open 6:00 AM to 9:00 PM, sun loungers
Atlantis Hotel, Melbourne
4.0 star property
8.8 out of 10, Excellent, (2201)
"Great east place to stay from train station,close to Coles,football stadium,trams & pub.Clean & great staff.Highly recommend "
The price is $72
$80 total
includes taxes & fees
May 16 - May 17
Atlantis Hotel, Melbourne
Exterior
PARKROYAL Melbourne Airport
4.5 star property
8.2 out of 10, Very Good, (1146)
"Nice and close to Airport. Good for early flights. It is over priced, but you are paying for convenience "
The price is $183
$201 total
includes taxes & fees
May 24 - May 25
PARKROYAL Melbourne Airport
Standard Room, 1 Queen Bed | Hypo-allergenic bedding, in-room safe, desk, laptop workspace
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
4.0 star property
9.0 out of 10, Wonderful, (783)
"Everything was really good except for the breakfast, it was very ordinary, not much choise and not very well cooked."
The price is $112
$123 total
includes taxes & fees
May 26 - May 27
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
One Bedroom Apartment | Private kitchenette | Fridge, microwave, stovetop, coffee/tea maker
Pegasus Apart'Hotel
4.0 star property
8.8 out of 10, Excellent, (7304)
"Great location which is close to excellent restaurants and shops. It is so easy to catch the tram from here and also not far to walk to the centre of Melbourne. My room was huge and really lovely with excellent cooking facilities "
The price is $66
$72 total
includes taxes & fees
May 20 - May 21
Pegasus Apart'Hotel
Exterior
Holiday Inn Express Melbourne Southbank, an IHG Hotel
4.0 star property
8.8 out of 10, Excellent, (654)
"Excellent location and value for money. Breakfast staff...super feiendky. "
The price is $104
$114 total
includes taxes & fees
May 14 - May 15
Holiday Inn Express Melbourne Southbank, an IHG Hotel
Outdoor pool, open 6:00 AM to 9:00 PM, free cabanas, sun loungers
Crowne Plaza Melbourne, an IHG Hotel
4.5 star property
8.8 out of 10, Excellent, (1005)
"Very easy walk to the convention centre "
The price is $140
$154 total
includes taxes & fees
May 19 - May 20
Crowne Plaza Melbourne, an IHG Hotel
Terrace/patio
Hotel Grand Chancellor Melbourne
4.0 star property
8.0 out of 10, Very Good, (1005)
"Perfectly ok inexpensive hotel"
The price is $81
$89 total
includes taxes & fees
May 19 - May 20
Hotel Grand Chancellor Melbourne
Lobby
Holiday Inn Melbourne Airport, an IHG Hotel
4.0 star property
9.0 out of 10, Wonderful, (1003)
"Excellent hotel, friendly very helpful staff, free shuttle from the airport much appreciated. Room was beautifully clean and comfortable. Restaurant was really good value."
The price is $128
$141 total
includes taxes & fees
Jun 4 - Jun 5
Holiday Inn Melbourne Airport, an IHG Hotel
Desk, soundproofing, iron/ironing board, cribs/infant beds
Oaks Melbourne on Market Hotel
4.0 star property
8.6 out of 10, Excellent, (4295)
"Oaks on Market is a great place to stay as it is close to everything. No car is needed everything is within walking distance."
The price is $125
$125 total
includes taxes & fees
May 19 - May 20
Oaks Melbourne on Market Hotel
Front of property - evening/night
Radisson on Flagstaff Gardens Melbourne
4.5 star property
9.0 out of 10, Wonderful, (1007)
"Fantastic service, we arruved to very friendy receptionists, who booked us in, i did mention that it was our wedding anniversary (43) and Julia, arranged for a nice bottle of wine and some chocolates, a lovely gesture an very much appreciate. Thank you. Great location, easy for the free trams, very comfortable beds, spacious room."
The price is $102
$112 total
includes taxes & fees
May 19 - May 20
Radisson on Flagstaff Gardens Melbourne
Exterior
Mantra Melbourne Airport
4.5 star property
8.6 out of 10, Excellent, (1005)
"Staff is friendly, polite and helpful. Property and amenities a clean. Nice place to stay for aquick getaway."
The price is $125
$138 total
includes taxes & fees
May 16 - May 17
Mantra Melbourne Airport
Exterior
Novotel Melbourne Central
4.5 star property
8.6 out of 10, Excellent, (583)
"Great location as its very central with lost of eating options. The hotel service was amazing, they allowed us to check in and check out late (for a very small fee). The staff are amazing and very helpful. "
The price is $111
$122 total
includes taxes & fees
Jun 2 - Jun 3
Novotel Melbourne Central
Aerial view
Novotel Melbourne South Wharf
4.0 star property
9.2 out of 10, Wonderful, (1002)
"Great location near DFO and a short walk to restaurants.Hotel room was very quiet and clean."
The price is $106
$116 total
includes taxes & fees
Jun 8 - Jun 9
Novotel Melbourne South Wharf
Front of property - evening/night
Dorsett Melbourne
4.0 star property
9.0 out of 10, Wonderful, (700)
"great hotel and staff"
The price is $117
$128 total
includes taxes & fees
May 20 - May 21
Dorsett Melbourne
Exterior
Novotel Melbourne on Collins
4.5 star property
8.4 out of 10, Very Good, (1002)
"Excellent location, great breakfast and spacious rooms. "
The price is $116
$127 total
includes taxes & fees
Jun 3 - Jun 4
Novotel Melbourne on Collins
Deluxe Studio | In-room safe, desk, laptop workspace, blackout drapes
Oakwood Premier Melbourne
4.0 star property
8.8 out of 10, Excellent, (615)
"A elegant hotel. Staff are professional and courteous. @ Check-in we were upgraded as returning guests without requesting. "
The price is $132
$145 total
includes taxes & fees
May 27 - May 28
Oakwood Premier Melbourne
Exterior
Batman’s Hill on Collins
4.0 star property
8.2 out of 10, Very Good, (1008)
"Very comfortable stay; convenient location!"
The price is $68
$76 total
includes taxes & fees
Jun 2 - Jun 3
Batman’s Hill on Collins
Premium bedding, desk, blackout drapes, soundproofing
Oaks Melbourne on Collins Suites
4.5 star property
7.6 out of 10, Good, (3866)
"The room was clean, spacious, comfortable, had a nice view and everything we needed for an enjoyable stay."
The price is $112
$112 total
includes taxes & fees
May 19 - May 20
Oaks Melbourne on Collins Suites
View from room
Nesuto Docklands Apartment Hotel
4.0 star property
9.4 out of 10, Exceptional, (190)
"Heating was set a bit to low but they changed it on the computer quite easy "
The price is $88
$97 total
includes taxes & fees
May 19 - May 20
Nesuto Docklands Apartment Hotel
Lobby
Travelodge Hotel Melbourne Docklands
4.0 star property
8.2 out of 10, Very Good, (1006)
"Superb central location. Right next to train station, Close to CBD, easy access to city trams. Super helpful staff, one guy even came to our rescue when we got “lost” in the car park ( couldn’t find the exit to the hotel). It was after midnight, and he said wait there, and popped right down to the car park, from the reception desk to help show us the way! What a guy! Whole experience was top knotch. Will definitely book this hotel for subsequent trips. Thanks Docklands Travelodge. ...
The price is $92
$101 total
includes taxes & fees
May 19 - May 20
Travelodge Hotel Melbourne Docklands

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
The price is $186 per night from May 19 to May 20
$186
$205 total
includes taxes & fees
May 19 - May 20
9/10 Wonderful! (1,003 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.

Frequently asked questions

What are the best 4-star hotels in Melbourne?
If you’re searching for luxury comfort and lots of amenities on your Melbourne escape, consider Adina Apartment Hotel Melbourne. This sought-after 4-star hotel offers massage services and a sauna. Metro Apartments on Bank Place also gets excellent reviews from Expedia guests. Concierge services and free WiFi are among its conveniences.
How much does it cost to stay in a 4-star hotel in Melbourne?
To lock in a 4-star hotel in Melbourne that’s within your budget, use Expedia’s handy filter tool. Take a look at the availability during your preferred dates and use our pricing filter to set your limit. You can also list your results by the most budget-friendly stay first.

  • Search for the lowest price from $113

What's the difference between 5-star and 4-star hotels in Melbourne?
Treat yourself to luxury during your Melbourne escape by staying at a 4-star hotel. As well as featuring upscale surroundings, these properties are typically filled with amenities such as complimentary bathrobes, large beds and more. A 5-star hotel will go the extra mile to make your trip an even more lavish and memorable one. Concierge assistance, elegant décor and gourmet dining are just the start of the superior services and conveniences you’ll likely have access to.
Does Melbourne have any 4-star all-inclusive resorts?
Find a 4-star all-inclusive resort in Melbourne by using our convenient filters. If nothing is available, we have some alternative options in this destination that make an ideal base for your break. Mantra On Little Bourke and Adina Apartment Hotel Melbourne are both rated 4 stars and provide a fantastic balance between amenities, comfort and price.
Are there any 4-star casino hotels in Melbourne?
Use our handy filters to narrow your Melbourne search by star rating, amenities and more. Whether you’re looking for the full gaming resort experience or just want to give your luck a try while living in the lap of 4-star style, you’re sure to find a place that strikes just the right balance between entertainment and relaxation.
What are the top 4-star apartments in Melbourne?
Prepare to explore Melbourne just like a local at one of our 4-star apartments. Featuring a sauna and a terrace, Adina Apartment Hotel Melbourne is a great pick in this awesome destination. Or book a stay at Mantra On Little Bourke and make use of a sauna and front desk services.
What are the top 4-star hotels in downtown Melbourne?
Located 0.1 mi northwest from the center of Melbourne, Adina Apartment Hotel Melbourne will have you within easy reach of all the sights. This 4-star hotel also has a swimming pool and a sauna for your convenience and ease.
Are there any 4-star hotels near Essendon Airport (MEB)?
Maximize your vacation time by selecting Hyatt Place Melbourne, Essendon Fields or Punthill Essendon. Both these 4-star getaways are conveniently near Essendon Airport (MEB). The first property is 0.4 mi away, while the other is 2 mi from the terminal in Melbourne.