Find 4 Star Hotels in Melbourne from $68

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, (2199)
"Efficient check in staff. Good suggestion for dinner options around the hotel."
The price is $68
$76 total
includes taxes & fees
Jun 3 - Jun 4
Atlantis Hotel, Melbourne
Exterior
PARKROYAL Melbourne Airport
4.5 star property
8.2 out of 10, Very Good, (1176)
"Easy access to airport via sky bridge "
The price is $166
$182 total
includes taxes & fees
Jun 10 - Jun 11
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, (794)
"We recently spent four days in this hotel. The staff were very helpful and accommodating, we came in a bit early than the check in time but the receptionist was able to find us a room that was available so we can start resting. Room was clean and spacious, rightly located in the city center that is easily accessible to any restaurant, transportation, and tourist spots. Two blocks away from Sky Bus station. I will definitely stay again in this property If I get the chance."
The price is $101
$112 total
includes taxes & fees
Jun 11 - Jun 12
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, (7325)
"Friendly and very helpful staff, clean and serviced room, short 2 minute walk to shops and transport within CBD of Melbourne."
The price is $72
$79 total
includes taxes & fees
Jun 10 - Jun 11
Pegasus Apart'Hotel
Exterior
Holiday Inn Express Melbourne Southbank, an IHG Hotel
4.0 star property
8.8 out of 10, Excellent, (663)
"Close to transportation and sporting facilities "
The price is $99
$109 total
includes taxes & fees
Jun 11 - Jun 12
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, (1000)
"Over all it's a nice and central for my stay in Melbourne "
The price is $122
$135 total
includes taxes & fees
Jun 10 - Jun 11
Crowne Plaza Melbourne, 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, (4298)
"Great location. Room was large and really nice. "
The price is $112
$112 total
includes taxes & fees
May 26 - May 27
Oaks Melbourne on Market Hotel
Premier King Room | View from room
Hotel Grand Chancellor Melbourne
4.0 star property
8.0 out of 10, Very Good, (1009)
"Staff very helpful and friendly. Room was comfortable and clean. Easy to access (taxi/uber drop off in front due to wide street). Definitely would stay there again when visiting Melbourne. "
The price is $81
$90 total
includes taxes & fees
Jun 2 - Jun 3
Hotel Grand Chancellor Melbourne
Lobby
Holiday Inn Melbourne Airport, an IHG Hotel
4.0 star property
9.0 out of 10, Wonderful, (1005)
"I cannot speak more highly about this wonderful airport hotel. We booked it because we were attending an event at the MCG. We simply expected a clean room with a bed, and anything else was a bonus. However, what we got was WAY better. Way, WAY better! Firstly, the hotel is a very short walk from the airport terminal. Yes, they have a courtesy bus but you don't need it. It's an easy walk, even with luggage. Secondly you can walk back and get the Skybus to the city for $12. Unbelievable. The...
The price is $114
$126 total
includes taxes & fees
Jun 18 - Jun 19
Holiday Inn Melbourne Airport, an IHG Hotel
Exterior
Novotel Melbourne Central
4.5 star property
8.6 out of 10, Excellent, (586)
"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 $113
$125 total
includes taxes & fees
Jun 2 - Jun 3
Novotel Melbourne Central
Front of property - evening/night
Radisson on Flagstaff Gardens Melbourne
4.5 star property
9.0 out of 10, Wonderful, (1002)
"Good hotel "
The price is $100
$110 total
includes taxes & fees
Jun 2 - Jun 3
Radisson on Flagstaff Gardens Melbourne
Exterior
Mantra Melbourne Airport
4.5 star property
8.6 out of 10, Excellent, (1006)
"CLEAN,TIDY,SHUTTLE TO/FROM AIRPORT"
The price is $126
$139 total
includes taxes & fees
May 26 - May 27
Mantra Melbourne Airport
Exterior
Batman’s Hill on Collins
4.0 star property
8.2 out of 10, Very Good, (1007)
"The room was beautiful and modern inside a heritage style building. Lovely and clean and staff were extremely helpful "
The price is $75
$84 total
includes taxes & fees
Jun 2 - Jun 3
Batman’s Hill on Collins
Front of property - evening/night
Dorsett Melbourne
4.0 star property
9.0 out of 10, Wonderful, (705)
"Modern and contemporary hotel. Good location handy for trams. Really enjoyed our stay. Would recommend. "
The price is $96
$105 total
includes taxes & fees
May 26 - May 27
Dorsett Melbourne
In-room safe, desk, laptop workspace, blackout drapes
Oaks Melbourne on William Suites
4.5 star property
8.8 out of 10, Excellent, (3794)
"Great location suited our plans"
The price is $99
$99 total
includes taxes & fees
May 26 - May 27
Oaks Melbourne on William Suites
Premium bedding, desk, blackout drapes, soundproofing
Oaks Melbourne on Collins Suites
4.5 star property
7.6 out of 10, Good, (3880)
"Great location for access to CBD, Southbank and Docklands. Lots of restaurants in close proximity. The property was clean and safe, with good facilities. Friendly staff who were happy to assist on both occasions we asked."
The price is $94
$94 total
includes taxes & fees
Jun 2 - Jun 3
Oaks Melbourne on Collins Suites
Aerial view
Novotel Melbourne South Wharf
4.0 star property
9.2 out of 10, Wonderful, (1002)
"Excellent service and friendly staff"
The price is $97
$106 total
includes taxes & fees
May 26 - May 27
Novotel Melbourne South Wharf
Minibar, individually furnished, desk, blackout drapes
Adara Hotel Richmond
4.5 star property
9.0 out of 10, Wonderful, (1927)
"We were in Melbourne to go to the MCG. This property was perfect, it was an easy walk for us, but if you needed, the trams are at the end of the road. Everything you would need is supplied. Thank you "
The price is $114
$125 total
includes taxes & fees
May 28 - May 29
Adara Hotel Richmond
Exterior
Novotel Melbourne on Collins
4.5 star property
8.4 out of 10, Very Good, (999)
"The location is super, close to everything. The room is very clean, comfortable and relatively spacious. "
The price is $125
$138 total
includes taxes & fees
Jun 2 - Jun 3
Novotel Melbourne on Collins
Lobby
Travelodge Hotel Melbourne Docklands
4.0 star property
8.2 out of 10, Very Good, (1007)
"All good, "
The price is $92
$101 total
includes taxes & fees
Jun 10 - Jun 11
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 $187 per night from May 26 to May 27
$187
$205 total
includes taxes & fees
May 26 - May 27
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.

The beginning of any well-deserved trip starts with picking a location. Melbourne has become a popular option with travelers because of everything it offers. Location is everything, but that doesn't mean just the town you are flying into. Now that you have a feel for this city, it is time you to get to know your home away from home.

Properties as Charming as Melbourne

Melbourne saw its fair share of visitors this past year. Our review section includes comments on which accommodation will fulfill your wishes for a fabulous stay. When you book a 4-star suite you can relax knowing that these properties are designed to satisfy your wishes. These hotels aim to make their facilities and grounds hospitable from the minute you step out of your car. You'll never have to search to sustain your exercise routine, enjoy an energizing spa treatment, or find a gourmet meal during your visit with all that they provide. Melbourne has several marvelous lodgings that offer the ideal holiday.

Rooms have been configured to keep your utmost comfort in mind, with amenities like premium bedding, designer bathroom products, and in-room tea or coffee. So, sit back and relax. Moreover, if you find yourself in need of anything else, you can be confident the staff will do their best to ensure you stay pleased during your time. These properties are so nice that you'll regret the day you have to return home.

Reserve a 4-Star Hotel in Melbourne Today!

Your holiday to Melbourne should be one where you won't have to worry about the little things. Make sure to make a reservation soon. With so few hotels, and a lot of people desiring to stay in here, you may miss out on your perfect room.

Price trends for properties with 4 stars in Melbourne

Less expensive
More expensive
Next month
May
March
$123
Month
Price
January
$147
February
$132
March
$160
April
$134
May
$114
June
$123
July
$119
August
$123
September
$126
October
$133
November
$149
December
$127
Price trend information excludes taxes and fees and is based on base rates for a nightly stay for 2 adults found in the last 7 days on our site and averaged for commonly viewed properties with 4 stars in Melbourne. Select dates and complete search for nightly totals inclusive of taxes and fees.

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.

Recent reviews of Melbourne hotels
Expedia verified reviews

Holiday Inn Express Melbourne Little Collins, an IHG Hotel

Holiday Inn Express Melbourne Little Collins, an IHG Hotel

5/5 Excellent
"We recently spent four days in this hotel. The staff were very helpful and accommodating, we came in a bit early than the check in time but the receptionist was able to find us a room that was available so we can start resting. Room was clean and spacious, rightly located in the city center that is easily accessible to any restaurant, transportation, and tourist spots. Two blocks away from Sky Bus station. I will definitely stay again in this property If I get the chance."
A verified traveler stayed at Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Posted 1 day ago
Holiday Inn Express Melbourne Little Collins, an IHG Hotel