Melbourne Hotel Guide - 4 Stars Hotels in Melbourne, Victoria

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

This weekend
Next weekend

Top Melbourne 4 Star Hotels

Atlantis Hotel, Melbourne

4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3094)
"Friendly staff, very courteous and room are very clean!"
Australia
Sui
The price is Rp1.529.215
Rp1.682.137 total
includes taxes & fees
14 Dec - 15 Dec
Atlantis Hotel, Melbourne

Next Hotel Melbourne, Curio Collection by Hilton

4.5 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (644)
"Very nice hotel and location is great very close to everything."
Australia
Valeriano Jr
The price is Rp2.585.130
Rp2.585.130 total
includes taxes & fees
21 Dec - 22 Dec
Next Hotel Melbourne, Curio Collection by Hilton

Crest on Barkly

4.0 star property
St Kilda
7.6 out of 10, Good, (1000)
"Good location, clean rooms, good for a short stay!"
Australia
Diana
The price is Rp1.402.738
Rp1.543.012 total
includes taxes & fees
3 Dec - 4 Dec
Crest on Barkly

Radisson on Flagstaff Gardens Melbourne

4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1348)
"Very good location"
South Korea
Jeff
The price is Rp1.684.673
Rp1.853.140 total
includes taxes & fees
7 Dec - 8 Dec
Radisson on Flagstaff Gardens Melbourne

Rydges Melbourne

4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (749)
"Great place to stay and a very comfortable bed and pillows. Very convenient location to many food options and many shopping options. "
Australia
Andre
The price is Rp2.275.300
Rp2.502.830 total
includes taxes & fees
7 Dec - 8 Dec
Rydges Melbourne

Crowne Plaza Melbourne by IHG

4.5 star property
Docklands
8.8 out of 10, Excellent, (1011)
"Excellent location, nice buffet breakfast, updated guest rooms. I would definitely stay there again and recommend to others. "
Canada
Joe
The price is Rp1.704.493
Rp1.874.942 total
includes taxes & fees
7 Dec - 8 Dec
Crowne Plaza Melbourne by IHG

View Melbourne

4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1171)
"Great location, staff extremely friendly "
Australia
Rozlyn
The price is Rp1.510.349
Rp1.661.384 total
includes taxes & fees
18 Dec - 19 Dec
View Melbourne

Holiday Inn Melbourne Airport by IHG

4.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1335)
"Great location will be back "
Australia
Louise
The price is Rp1.700.011
Rp1.870.012 total
includes taxes & fees
2 Jan - 3 Jan 2026
Holiday Inn Melbourne Airport by IHG

Hotel Grand Chancellor Melbourne

4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1259)
"Good place to stay, comfortable and welcoming staff. "
Australia
Dave
The price is Rp1.109.994
Rp1.220.993 total
includes taxes & fees
15 Dec - 16 Dec
Hotel Grand Chancellor Melbourne

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1620)
"Loved the breakfast friendly relaxed staff"
Australia
Fay
The price is Rp1.617.286
Rp1.779.015 total
includes taxes & fees
7 Dec - 8 Dec
Holiday Inn Express Melbourne Little Collins by IHG

Pegasus Apart'Hotel

4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8206)
"Great rooms, nice view"
Australia
Noel
The price is Rp1.311.042
Rp1.442.179 total
includes taxes & fees
15 Dec - 16 Dec
Pegasus Apart'Hotel

PARKROYAL Melbourne Airport

4.5 star property
Melbourne Airport
8.8 out of 10, Excellent, (1869)
"Pleasant staff, good amenities and location is perfect close to the airport. "
Australia
Hayden
The price is Rp3.012.552
Rp3.313.851 total
includes taxes & fees
24 Dec - 25 Dec
PARKROYAL Melbourne Airport

Canterbury International Hotel

4.0 star property
Forest Hill
8.8 out of 10, Excellent, (599)
"Lovely Hotel, very pleasant staff and excellent restaurant Thank you"
United States
kathryn
The price is Rp1.175.059
Rp1.292.565 total
includes taxes & fees
10 Dec - 11 Dec
Canterbury International Hotel

Citadines on Bourke Melbourne

4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5090)
"Very good place to stay "
Australia
Sabreena
The price is Rp1.352.693
Rp1.487.962 total
includes taxes & fees
8 Dec - 9 Dec
Citadines on Bourke Melbourne

Dorsett Melbourne

4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1574)
"Great stay "
Australia
Jasvinder
The price is Rp1.894.762
Rp2.084.238 total
includes taxes & fees
8 Dec - 9 Dec
Dorsett Melbourne

Novotel Melbourne on Collins

4.5 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1000)
"Great place to stay"
Australia
Prasad
The price is Rp1.674.763
Rp1.842.239 total
includes taxes & fees
15 Dec - 16 Dec
Novotel Melbourne on Collins

Oaks Melbourne on Market Hotel

4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (4704)
"great location, and very spacious apartment."
United States
xiao
The price is Rp1.704.073
Rp1.842.239 total
includes taxes & fees
7 Dec - 8 Dec
Oaks Melbourne on Market Hotel

Mantra Melbourne Airport

4.5 star property
Tullamarine
8.6 out of 10, Excellent, (1017)
"Great priority check in staff .. VERY clean room !👍"
Canada
Rob
The price is Rp1.506.296
Rp1.656.926 total
includes taxes & fees
1 Jan - 2 Jan 2026
Mantra Melbourne Airport

Aura on Flinders Serviced Apartments

4.0 star property
Melbourne Central Business District
8.2 out of 10, Very good, (3202)
"Great view, rooms are clean, nice coffee machine, shower has a good water pressure, beds are comfortable, handy location, friendly staff, highly recommended."
Australia
Sachiko
The price is Rp1.278.340
Rp1.406.206 total
includes taxes & fees
7 Dec - 8 Dec
Aura on Flinders Serviced Apartments

Novotel Melbourne Airport

4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (421)
"Pleasant environment and lovely staff, easy access to airport"
Australia
Annette
The price is Rp1.972.058
Rp2.169.264 total
includes taxes & fees
14 Dec - 15 Dec
Novotel Melbourne Airport
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.

Flinders Street Station (Melbourne, Australia)

Top Melbourne Hotel Reviews

Frequently asked questions

What are the best 4-star hotels in Melbourne?
Relax in 4-star hotel comfort at Adina Apartment Hotel Melbourne. Ranked highly by many of our guests, it comes with concierge services and a terrace. Also have a look at Metro Apartments on Bank Place. Windsurfing and concierge services help make this escape another traveller favourite in Melbourne.
How much does it cost to stay in a 4-star hotel in Melbourne?
To find a 4-star hotel in Melbourne that's within your budget, take advantage of Expedia's search and sort filters. Browse the available options during your chosen dates and use our pricing filter to set your limit. You can also list your results by the most affordable property first.

  • Search for the lowest price from Rp3.041.330

What's the difference between 5-star and 4-star hotels in Melbourne?
If you decide to holiday at a 4-star hotel in Melbourne, you'll usually find plenty of conveniences to ensure you're relaxed, such as a gym, pool and restaurant. You can experience top-quality service and upmarket accommodation. Pick a 5-star hotel and you'll have access to a few extra perks — think on-site spas, 24-hour front desk and nightly turndown services. You'll most likely get additional amenities and exclusive services at a 5-star getaway, though both are great options for luxury guests.