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.

Top Melbourne 4 stars Hotels

See all 842 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.
  17 Oct 2016

$93

$93
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.
  23 Aug 2016

$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)
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
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" ...
  19 Mar 2017

$180

$180
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.
  20 Feb 2017

$189

$189
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.
  15 Apr 2017

$180

$180
Quay West Suites Melbourne

Quay West Suites Melbourne

26 Southgate Avenue, Southbank
5.0 out of 5.0
4.6 out of 5 (167 reviews)
Great LocationCheck in was super fast. Room was a great size and well equipped. Heating system fan noisy. Would stay there again.
  10 Jul 2017

$197

$197
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.
  11 Jul 2017

$132

$132
Oaks on William

Oaks on William

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

$131

$131
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 ...
  20 Mar 2017

$241

$241
Map

Pocket Guide: 4 stars Hotels in Melbourne

Search for hotels in Melbourne on Expedia.co.nz. You can easily find your hotels in Melbourne using one of the methods below:

  • View our selection of featured hotels in Melbourne
  • Use the map to find hotels in the Melbourne neighborhood you prefer
  • Use the filters to see hotels in a specific area of Melbourne, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Melbourne
  • Enter your travel dates to view the best deals on hotels in Melbourne - while they last

Recently booked Melbourne hotels

Holiday Inn Melbourne Airport
4.0 out of 5.0
Last booking: 3 minutes ago
Melbourne Parkview Hotel
4.0 out of 5.0
Last booking: 3 hours ago
Rendezvous Hotel Melbourne
4.5 out of 5.0
Last booking: 8 hours ago