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

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 (527 reviews)
Hide review
In a good location, friendly staff except the staff didn't tell us how to get into the parking until we called when we were right out front of motel.
  12 May 2017

C$127

C$127
Punthill South Yarra Grand
Punthill South Yarra Grand
7 Yarra Street, South Yarra
4.5 out of 5.0
4.5 out of 5 (143 reviews)
Hide review
Convenient location and comfortable apartment Some cupboards were too high for me to reach. The apartment has been dated slightly, not as new as shown in the picture. However, it was in the convenient location and the apartment was very comfortable.
  13 May 2017

C$107

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

C$215

C$215
Melbourne Short Stay Apartments on Whiteman
Melbourne Short Stay Apartments on Whiteman
63 Whiteman Street, Southbank
4.5 out of 5.0
4.2 out of 5 (84 reviews)
Hide review
Handy to Crown and tram. View of tower cranes only I like the location of the apartment but not the stress of trying to find the place then find where to park while we got the room keys. IT WAS VERY STRESSFUL AND MY PARTNER AND I WERE TESTY WITH ONE ANOTHER DUE TO THE PARKING ISSUE. This would make it hard for me to consider staying at the same apartment ...
  7 May 2017

C$278

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

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)
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
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
Best Western Premier Hotel 115 Kew
Best Western Premier Hotel 115 Kew
115 Cotham Road, Kew
4.5 out of 5.0
4.5 out of 5 (37 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

C$191

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

C$174

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

Seasons Botanic Gardens
4.5 out of 5.0
Last booking: 6 hours ago
Amity South Yarra Apartments
4.5 out of 5.0
Last booking: 8 hours ago
Novotel Melbourne Glen Waverley
4.5 out of 5.0
Last booking: 8 hours ago
Melbourne Metropole Central
4.0 out of 5.0
Last booking: 9 hours ago