Find 4 Star Hotels in Melbourne from ¥11,750

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

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on Melbourne 4 Star Hotels

Next weekend
In two weeks

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

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4992)
"Great location, good value, lovely staff"
The price is ¥13,202
¥14,522 total
includes taxes & fees
Oct 19 - Oct 20
Citadines on Bourke Melbourne

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (682)
"Beautiful accommodation, comfy beds. Amazing buffet breakfast, excellent location!"
The price is ¥19,773
¥21,750 total
includes taxes & fees
Sep 28 - Sep 29
Rydges Melbourne

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (3080)
"Once again a great stay"
The price is ¥10,969
¥12,244 total
includes taxes & fees
Oct 26 - Oct 27
Atlantis Hotel, Melbourne

Mantra Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1017)
"Overall great hotel "
The price is ¥15,025
¥16,527 total
includes taxes & fees
Oct 5 - Oct 6
Mantra Melbourne Airport

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1284)
"Friendly staff and great location."
The price is ¥15,114
¥16,625 total
includes taxes & fees
Oct 2 - Oct 3
Radisson on Flagstaff Gardens Melbourne

Hotel Grand Chancellor Melbourne

4.0 star property
8.6 out of 10, Excellent, (1184)
"Great place to stay.. "
The price is ¥11,449
¥12,594 total
includes taxes & fees
Sep 28 - Sep 29
Hotel Grand Chancellor Melbourne

Holiday Inn Melbourne Airport by IHG

4.0 star property
9.0 out of 10, Wonderful, (1311)
"Excellent overnight stay close to airport "
The price is ¥18,492
¥20,341 total
includes taxes & fees
Oct 24 - Oct 25
Holiday Inn Melbourne Airport by IHG

Quincy Hotel Melbourne

4.5 star property
9.0 out of 10, Wonderful, (711)
"Great place to stay "
The price is ¥20,555
¥22,610 total
includes taxes & fees
Sep 28 - Sep 29
Quincy Hotel Melbourne

PARKROYAL Melbourne Airport

4.5 star property
8.8 out of 10, Excellent, (1825)
"The hotel is very convenient to the terminals at the airport"
The price is ¥32,539
¥35,793 total
includes taxes & fees
Oct 13 - Oct 14
PARKROYAL Melbourne Airport

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very Good, (1009)
"Great location and friendly staff"
The price is ¥18,492
¥20,341 total
includes taxes & fees
Oct 19 - Oct 20
Novotel Melbourne on Collins

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
9.0 out of 10, Wonderful, (1602)
"Convenient, clean, enjoyed staying here again. "
The price is ¥15,381
¥16,919 total
includes taxes & fees
Oct 26 - Oct 27
Holiday Inn Express Melbourne Little Collins by IHG

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1066)
"Great stay at the view"
The price is ¥10,813
¥11,894 total
includes taxes & fees
Oct 8 - Oct 9
View Melbourne

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1493)
"Great room, gym, pool, breakfast is amazing! "
The price is ¥17,936
¥19,730 total
includes taxes & fees
Oct 5 - Oct 6
Dorsett Melbourne

Crowne Plaza Melbourne by IHG

4.5 star property
8.8 out of 10, Excellent, (1020)
"Lovely place to stay "
The price is ¥18,581
¥20,439 total
includes taxes & fees
Sep 28 - Sep 29
Crowne Plaza Melbourne by IHG

Oaks Melbourne on Market Hotel

4.0 star property
8.6 out of 10, Excellent, (4642)
"Clean room and friendly staff. Great onsite eating options."
The price is ¥14,383
¥15,549 total
includes taxes & fees
Sep 28 - Sep 29
Oaks Melbourne on Market Hotel

Novotel Melbourne Airport

4.0 star property
8.8 out of 10, Excellent, (371)
"Great place to stay"
The price is ¥19,850
¥21,835 total
includes taxes & fees
Oct 12 - Oct 13
Novotel Melbourne Airport

Next Hotel Melbourne, Curio Collection by Hilton

4.5 star property
9.4 out of 10, Exceptional, (588)
"Lovely room and great service. "
The price is ¥25,686
¥25,686 total
includes taxes & fees
Oct 19 - Oct 20
Next Hotel Melbourne, Curio Collection by Hilton

Novotel Melbourne South Wharf

4.0 star property
9.0 out of 10, Wonderful, (1015)
"Nice hotel in great location "
The price is ¥15,113
¥16,624 total
includes taxes & fees
Sep 30 - Oct 1
Novotel Melbourne South Wharf

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (8079)
"Great location, the room is big."
The price is ¥10,677
¥11,801 total
includes taxes & fees
Sep 28 - Sep 29
Pegasus Apart'Hotel

Mercure Welcome Melbourne

4.0 star property
7.8 out of 10, Good, (1011)
"I liked about the place was it was close to the place where i had to get to "
The price is ¥10,682
¥11,750 total
includes taxes & fees
Sep 29 - Sep 30
Mercure Welcome Melbourne
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 featuring a river or creek, a high rise building and a bridge

Top Melbourne Hotel Reviews

Price trends for properties with 4 Stars in Melbourne

Price trends for properties with 4 Stars in Melbourne

Less expensive
More expensive
Next month
May
March
¥19,854
Month
Price
January
¥22,100
February
¥20,996
March
¥22,817
April
¥18,445
May
¥17,568
June
¥17,569
July
¥18,771
August
¥18,155
September
¥18,421
October
¥19,854
November
¥20,334
December
¥20,787
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.

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 ¥15,980

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 vacation. 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

Explore a world of travel with Expedia