Beginning of main content

Melbourne 4 stars Hotels

Search Flights

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

Melbourne Hotels

Search Flight + Hotel

Advanced options

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 stars Hotels

See all 802 Hotels in Melbourne
Oaks on William
Oaks on William
350 William Street, Melbourne
4.5 out of 5.0
4.4 out of 5 (530 reviews)
Hide review
Excellent facilities and in such an easy location. I'd definitely recommend this hotel.
  27 May 2017

$126

$126
Adelphi Hotel
Adelphi Hotel
187 Flinders Lane, Melbourne
4.5 out of 5.0
4.8 out of 5 (53 reviews)
Hide review
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 ...
  20 Mar 2017

$251

$251
Punthill South Yarra Grand
Punthill South Yarra Grand
7 Yarra Street, South Yarra
4.5 out of 5.0
4.5 out of 5 (144 reviews)
Hide review
Good Location Very convenient as Shops , Restaurants & the Train Station it's just within minutes away.
  28 May 2017

$114

$114
Clarendon Cottages
Clarendon Cottages
11 Clarkmont Road, Sassafras
4.5 out of 5.0
5.0 out of 5 (10 reviews)
Hide review
Beautiful intimate getaway The 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" ...
  19 Mar 2017

$182

$182
Radisson on Flagstaff Gardens Melbourne
Radisson on Flagstaff Gardens Melbourne
380 William Street, Melbourne
4.5 out of 5.0
4.4 out of 5 (543 reviews)
Hide review
Central hotel The staff were so helpful especially Marissa on reception who made us feel very welcome after coming off an early flight. The food was lovely and dinner menu varied. The rooftop pool was a nice addition and we used it often. The hotel was very central with the city centre a mere 5minute team ride ...
  19 May 2017

$143

$143
Docklands Executive Apartments
Docklands Executive Apartments
8 Waterview Walk, Docklands
4.5 out of 5.0
4.8 out of 5 (11 reviews)
Hide review
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
  24 May 2017
Arnica Views
Arnica Views
10 Observatory Road, Mount Dandenong
4.5 out of 5.0
4.6 out of 5 (10 reviews)
Hide review
Family stay Cooinda- preparation for Hills wedding We 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.
  15 Apr 2017

$185

$185
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)
Hide review
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.
  17 Oct 2016
Apartments @ Forest Hill
Apartments @ Forest Hill
305 Canterbury Road, Forest Hill
4.5 out of 5.0
4.8 out of 5 (10 reviews)
Hide review
Spacious and modern accommodation Very spacious and modern townhouse at quiet position. Check in and out are very convenient.
  23 Aug 2016
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)
Hide review
Nice hotel near CBD we were happy to stay here, value for money good location on tram line and only 10- 20 minutes to CBD.
  20 Feb 2017

$199

$199
Map

4 Star Accommodation in Melbourne

Whether you’re in the mood to celebrate, or if you just enjoy the finer things in life, there’s a 4 star accommodation in Melbourne, Victoria that you’ll fall in love with. Appreciated for their enticing amenities and service, the four star hotels in Melbourne certainly do not disappoint. Centrally located close to all the sights and sounds you wish to experience, these upscale accommodation could likely be among the best places you’ll ever stay. The rooms in these hotels often offer unhindered views of some of the best scenery that Melbourne has to offer, while giving you the opportunity to truly pamper yourself.

Thanks to 24-hour room service, you can get the royal treatment while you rest in blissful bedding, surrounded by a professionally decorated room designed to inspire awe. Enjoy high-end, name-brand toiletries, and live it up in the lap of luxury. The world is your oyster when you use Expedia.co.nz to book a room at one any of the Melbourne 4 Star Hotels. But just because the hotel spared no expense, doesn’t mean that you have to do the same. Expedia.co.nz offers the best deals and discounts on the top rooms in Melbourne, including cheap prices in the best part of town that you simply won’t believe. Conduct a search and see for yourself.

Recently booked Melbourne hotels

140 Little Collins Apartment Hotel
4.0 out of 5.0
Last booking: 6 hours ago
Rydges Melbourne Hotel
4.5 out of 5.0
Last booking: 8 hours ago
Docklands Private Collection of Apartments - Digital Harbour
4.0 out of 5.0
Last booking: 11 hours ago
Vibe Savoy Hotel Melbourne
4.5 out of 5.0
Last booking: 17 hours ago
PARKROYAL Melbourne Airport
4.5 out of 5.0
Last booking: 24 hours ago