Beginning of main content

4 Star Hotels in Melbourne

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Melbourne Hotels

Search Flight + Hotel

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Melbourne 4 Star Hotels

See all 848 Hotels in Melbourne
Accent Accommodation at Docklands Melbourne

Accent Accommodation at Docklands Melbourne

2102/5 Caravel Lane, Docklands
4.5 out of 5.0
5.0 out of 5 (12 reviews)
Great location. Close to trams and great dining on the Pier. Great view from the room. Also have to say that Fab & Vince Muscatello made check in and check out a breeze. Friendly and helpful from even before we got there. Made our stay an absolute pleasure.
  Oct 17, 2016

$107

$107
Quay West Suites Melbourne

Quay West Suites Melbourne

26 Southgate Avenue, Southbank
5.0 out of 5.0
4.6 out of 5 (168 reviews)
Fab hotelLoved our stay at quay west suites melbourne. Friendly staff, efficient check in/out process. Hotel walking distance to city/south wharfe. Fast valet service. One of the best hotel breakfasts I have had in a long time. Also received a room upgrade and room was very spacious with great views of river/city. ...
  Jul 19, 2017

$158

$158
Apartments @ Forest Hill

Apartments @ Forest Hill

305 Canterbury Road, Forest Hill
4.5 out of 5.0
4.8 out of 5 (10 reviews)
Spacious and modern accommodationVery spacious and modern townhouse at quiet position. Check in and out are very convenient.
  Aug 23, 2016

$96

$96
Best Western Premier Hotel 115 Kew

Best Western Premier Hotel 115 Kew

115 Cotham Road, Kew
4.5 out of 5.0
4.4 out of 5 (38 reviews)
Nice hotel near CBDwe were happy to stay here, value for money good location on tram line and only 10- 20 minutes to CBD.
  Feb 20, 2017

$138

$138
Docklands Executive Apartments

Docklands Executive Apartments

8 Waterview Walk, Docklands
4.5 out of 5.0
4.8 out of 5 (11 reviews)
A very spacious apartment close to all transport. Just disappointed that the pool was out of order and the air conditioning in the room was not working. The apartment itself was really roomy and suited us 2 couples well. Everything else was very good and this made our disappointment easy to handlr
  May 24, 2017

$143

$143
Clarendon Cottages

Clarendon Cottages

11 Clarkmont Road, Sassafras
4.5 out of 5.0
5.0 out of 5 (10 reviews)
Beautiful intimate getawayThe Cottages are beautiful and immaculate, Chris and Gayle could not be more friendly or accommodating. The gardens are beautiful and the surrounding area is amazing. The breakfast selection was superb and the attention to detail was beyond anything we expected. The only issue was my husband is 6" ...
  Mar 19, 2017

$131

$131
Arnica Views

Arnica Views

10 Observatory Road, Mount Dandenong
4.5 out of 5.0
4.6 out of 5 (10 reviews)
Family stay Cooinda- preparation for Hills weddingWe booked this house in preparation for our daughter's wedding nearby and it was perfect for our requirements. House is centrally located and very spacious and rooms are great. Everything that you require for a family or group get away can be found here.
  Apr 15, 2017

$131

$131
Punthill South Yarra Grand

Punthill South Yarra Grand

7 Yarra Street, South Yarra
4.5 out of 5.0
4.4 out of 5 (146 reviews)
8 mins to city with no parking issuesTruely awesome location and apartment had everything to make a pleasant stay. Location is ideal for quick commute (8 mins) to the city via train. You're in the city but your not staying in it. Best of both worlds.
  Jul 11, 2017

$89

$89
Adelphi Hotel

Adelphi Hotel

187 Flinders Lane, Melbourne
4.5 out of 5.0
4.8 out of 5 (53 reviews)
Great location and not your usual hotel.Mostly good. Quick, friendly check in, room good size. Bed comfortable - lots of nice little extra touches such as the lollies in the room, bathrobes and such. Great location for lots of central Melbourne activities and reception staff really helpful. Small gripes - and they are really small - bar ...
  Mar 20, 2017

$178

$178
Oaks on William

Oaks on William

350 William Street, Melbourne
4.5 out of 5.0
4.4 out of 5 (543 reviews)
Very good, clean, can't complain and great location
  Jul 3, 2017

$97

$97
Map

Melbourne Four Star Hotel Information

When you need to book a room with luxurious amazing amenities and the best rates, the 4 star hotels in Melbourne, Victoria are incredible options. Known for their extra perks, first-rate service, and fantastic locations, each of the Melbourne 4 star hotels offers the ultimate experience for globe-trotting travelers. Relax in your expertly designed room. Kick back with around-the-clock room service.

Get a good night’s sleep with the ultra-plush bedding, and freshen up in the morning with designer-inspired body products. It’s all available when you stay at one of the top book a four star hotels in Melbourne. What’s more, thanks to Expedia you might even score a cheap great deal on a 4 star hotel in Melbourne, Victoria, areas near the hottest attractions, so you can plan a sightseeing adventure and take advantage of unbeatable discounts in one fell swoop.

Whether you’re putting together a serene getaway or want to revel in the most vibrant entertainment district, 4 star Melbourne hotels offer everything your heart desires.

Recently booked Melbourne hotels

Melbourne Short Stay Apartments Power Street
4.0 out of 5.0
Last booking: 5 hours ago
Vibe Savoy Hotel Melbourne
4.5 out of 5.0
Last booking: 5 hours ago
Rendezvous Hotel Melbourne
4.5 out of 5.0
Last booking: 6 hours ago
Grand Hotel Melbourne MGallery by Sofitel
4.5 out of 5.0
Last booking: 6 hours ago
Rydges Melbourne Hotel
4.5 out of 5.0
Last booking: 7 hours ago