Beginning of main content

4 stars Hotels in Melbourne, Victoria

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

See all 848 Hotels in Melbourne
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

C$186

C$186
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

C$169

C$169
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
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
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. ...
  19 Jul 2017

C$206

C$206
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
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

C$170

C$170
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

C$231

C$231
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
  3 Jul 2017

C$125

C$125
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

C$116

C$116
Map

If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 stars hotels in Melbourne are calling your name. Known for providing first-rate service in amazing locations, each of the Melbourne 4 stars hotels lets discerning travelers bask in an unforgettable experience.

Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day.

It’s all waiting for you at the top four star hotels in Melbourne. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 stars hotel in Melbourne, Victoria, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Melbourne hotels with 4 stars provide everything you need to unwind in style.

Recently booked Melbourne hotels

PARKROYAL Melbourne Airport
4.5 out of 5.0
Last booking: 21 minutes ago
Great Southern Hotel Melbourne
4.0 out of 5.0
Last booking: 4 hours ago
Somerset On Elizabeth, Melbourne
4.0 out of 5.0
Last booking: 7 hours ago
Oaks WRAP on Southbank
4.5 out of 5.0
Last booking: 8 hours ago
Rendezvous Hotel Melbourne
4.5 out of 5.0
Last booking: 8 hours ago
Middle Park Hotel
4.0 out of 5.0
Last booking: 8 hours ago