Find 4 Star Hotels in Melbourne from $72

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    one key icon
    Treat yourself
    Save instantly and earn perks with One Key
    Learn about One Key
    today icon
    Change your mind
    Book hotels with free cancellation

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

PARKROYAL Melbourne Airport
Exterior
PARKROYAL Melbourne Airport
4.5 star property
8.2 out of 10, Very Good, 1,195 reviews
"Very convenient to the airport "
The price is $166
$183 total
includes taxes & fees
Jul 3 - Jul 4
PARKROYAL Melbourne Airport
Atlantis Hotel, Melbourne
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, 2,196 reviews
"Enjoyed my stay. Close to everything i was in the city for. Only issue was with the electronic key. Had to get it reset several times even while keeping it separated from my phone. "
The price is $73
$80 total
includes taxes & fees
Jun 3 - Jun 4
Atlantis Hotel, Melbourne
Pegasus Apart'Hotel
One Bedroom Apartment | Private kitchenette | Fridge, microwave, stovetop, coffee/tea maker
Pegasus Apart'Hotel
4.0 star property
8.8 out of 10, Excellent, 7,334 reviews
"Great location "
The price is $76
$84 total
includes taxes & fees
Jul 2 - Jul 3
Pegasus Apart'Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
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, 804 reviews
"the room cleaning might not be always completed , i had to ask the desk to clean the room several days when I came in the afternoon and the room was not done"
The price is $100
$110 total
includes taxes & fees
Jun 10 - Jun 11
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Holiday Inn Express Melbourne Southbank, an IHG Hotel
Exterior
Holiday Inn Express Melbourne Southbank, an IHG Hotel
4.0 star property
8.8 out of 10, Excellent, 668 reviews
"Modern and nice rooms, very walkable to the city centre "
The price is $95
$104 total
includes taxes & fees
Jun 11 - Jun 12
Holiday Inn Express Melbourne Southbank, an IHG Hotel
Oaks Melbourne on Market Hotel
Desk, soundproofing, iron/ironing board, cribs/infant beds
Oaks Melbourne on Market Hotel
4.0 star property
8.6 out of 10, Excellent, 4,301 reviews
"Great accomodation lugging suitcases up the steps to get to reception is not great "
The price is $132
$132 total
includes taxes & fees
Jun 6 - Jun 7
Oaks Melbourne on Market Hotel
Crowne Plaza Melbourne, 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, 1,002 reviews
"Comfortable hotel with a great location "
The price is $118
$130 total
includes taxes & fees
Jun 16 - Jun 17
Crowne Plaza Melbourne, an IHG Hotel
Hotel Grand Chancellor Melbourne
Premier King Room | View from room
Hotel Grand Chancellor Melbourne
4.0 star property
8.0 out of 10, Very Good, 1,005 reviews
"Staff were great and gave excellent advice about where to park, bed super comfy and room quiet! We’ll be back - oh and did I mention the price? so good!"
The price is $76
$83 total
includes taxes & fees
Jun 3 - Jun 4
Hotel Grand Chancellor Melbourne
Holiday Inn Melbourne Airport, an IHG Hotel
Lobby
Holiday Inn Melbourne Airport, an IHG Hotel
4.0 star property
9.0 out of 10, Wonderful, 1,006 reviews
"Very comfortable room. The only issue I had was the shower over the bath. A rubber mat would have been nice. I get a bit scared of slipping over."
The price is $126
$138 total
includes taxes & fees
Jun 14 - Jun 15
Holiday Inn Melbourne Airport, an IHG Hotel
Rendezvous Hotel Melbourne
Reception
Rendezvous Hotel Melbourne
4.5 star property
8.4 out of 10, Very Good, 1,005 reviews
"Nice hotel. Good location and handy to transport. Lots of places to walk to from the hotel and good food options around the hotel."
The price is $112
$124 total
includes taxes & fees
Jun 10 - Jun 11
Rendezvous Hotel Melbourne
Novotel Melbourne South Wharf
Aerial view
Novotel Melbourne South Wharf
4.0 star property
9.2 out of 10, Wonderful, 1,006 reviews
"Very central to city & other facilities & very affordable."
The price is $106
$117 total
includes taxes & fees
Jun 30 - Jul 1
Novotel Melbourne South Wharf
Radisson on Flagstaff Gardens Melbourne
Front of property - evening/night
Radisson on Flagstaff Gardens Melbourne
4.5 star property
9.0 out of 10, Wonderful, 1,006 reviews
"Great property location and quite rooms "
The price is $101
$111 total
includes taxes & fees
Jun 16 - Jun 17
Radisson on Flagstaff Gardens Melbourne
Batman’s Hill on Collins
Exterior
Batman’s Hill on Collins
4.0 star property
8.2 out of 10, Very Good, 1,005 reviews
"Good location, friendly staff, room had water noise from adjacent rooms "
The price is $87
$95 total
includes taxes & fees
Jun 3 - Jun 4
Batman’s Hill on Collins
Novotel Melbourne Central
Exterior
Novotel Melbourne Central
4.5 star property
8.6 out of 10, Excellent, 588 reviews
"Clean, comfortable room and a convenient location "
The price is $112
$123 total
includes taxes & fees
Jun 16 - Jun 17
Novotel Melbourne Central
Mantra Melbourne Airport
Exterior
Mantra Melbourne Airport
4.5 star property
8.6 out of 10, Excellent, 1,005 reviews
"Great place to stay. nice and convenient to the airport!"
The price is $126
$139 total
includes taxes & fees
Jun 6 - Jun 7
Mantra Melbourne Airport
Dorsett Melbourne
Front of property - evening/night
Dorsett Melbourne
4.0 star property
9.0 out of 10, Wonderful, 716 reviews
"The hotel was comfortable and stylish. The bed and pillows were very comfortable and the ensuite bathroom felt luxurious. The temperature of the room was maintained at a comfortable level and it was very quiet despite there being a nearby train station, and busy road."
The price is $108
$119 total
includes taxes & fees
Jun 3 - Jun 4
Dorsett Melbourne
Oaks Melbourne on William Suites
In-room safe, desk, laptop workspace, blackout drapes
Oaks Melbourne on William Suites
4.5 star property
8.8 out of 10, Excellent, 3,798 reviews
"Great location suited our plans"
The price is $99
$99 total
includes taxes & fees
Jun 3 - Jun 4
Oaks Melbourne on William Suites
Aura on Flinders Serviced Apartments
Penthouse Two Bedroom Apartment | Desk, laptop workspace, blackout drapes, iron/ironing board
Aura on Flinders Serviced Apartments
4.0 star property
8.0 out of 10, Very Good, 2,618 reviews
"Comfortable apartments, great location"
The price is $72
$79 total
includes taxes & fees
Jun 3 - Jun 4
Aura on Flinders Serviced Apartments
Novotel Melbourne on Collins
Exterior
Novotel Melbourne on Collins
4.5 star property
8.4 out of 10, Very Good, 1,000 reviews
"It was located near to restaurants and attractions in Melbourne cbd"
The price is $119
$131 total
includes taxes & fees
Jun 10 - Jun 11
Novotel Melbourne on Collins
Travelodge Hotel Melbourne Docklands
Lobby
Travelodge Hotel Melbourne Docklands
4.0 star property
8.2 out of 10, Very Good, 1,004 reviews
"The hotel was a great location for marvel stadium and docklands. We did mention it was our honeymoon before arriving and nothing special was done or even said to us upon arrival which was ok I guess. Room was clean. "
The price is $87
$96 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 Jun 3 to Jun 4
$187
per night
Jun 3 - Jun 4
9/10 Wonderful! (1,000 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
This month
Next month
August
March
$120
$120
Month
Price
January
$146
February
$132
March
$169
April
$133
May
$142
June
$120
July
$120
August
$117
September
$124
October
$136
November
$140
December
$128
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 $114

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

Aura on Flinders Serviced Apartments

Aura on Flinders Serviced Apartments

5/5 Excellent
"Comfortable apartments, great location"
A verified traveler stayed at Aura on Flinders Serviced Apartments
Posted 1 day ago
Aura on Flinders Serviced Apartments