Beginning of main content

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

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


Featured Melbourne 4 stars Hotels

See all 1,204 Hotels in Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne
4.5 out of 5.0
3.7 out of 5 (4,727 reviews)
Twin share with my young adult daughter. Two nights in a great location. Room was clean but a bit too small for us. The biggest problem was that we had no window so the room could feel a bit claustrophobic. Staff were very nice and held our bags for us even after we had checked out.
  19 Feb 2018

C$86

C$86
Travelodge Hotel Melbourne Southbank

Travelodge Hotel Melbourne Southbank

Cnr Southgate Ave / Riverside Quay, Southbank
4.5 out of 5.0
4.3 out of 5 (5,427 reviews)
Stayed here for a Melbourne storm game and it was central to so many parts of Melbourne and very easy to get to from the airport
  18 Feb 2018

C$113

C$113
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne
4.5 out of 5.0
4.2 out of 5 (8,639 reviews)
Great Location We had a lovely one night stay on valentines night, the hotel staff were lovely and very helpful, location was great, short walk to The Docklands area, would book to stay her3 again.
  19 Feb 2018

C$99

C$99
Mercure Welcome Melbourne

Mercure Welcome Melbourne

265 Little Bourke Street, Melbourne
4.0 out of 5.0
4.0 out of 5 (4,335 reviews)
Great locationThe location of the hotel is fantastic! The hotel is a little dated in the rooms and the bathrooms are small but a good price for the stay and especially the location.
  18 Feb 2018

C$106

C$106
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

66 Aurora Lane, Docklands
4.0 out of 5.0
4.3 out of 5 (6,441 reviews)
Great Hotel close to DocklandsHelpful staff, clean room...not much more needed for an overnight business trip!
  13 Feb 2018

C$125

C$125
Oaks On Market

Oaks On Market

60 Market Street, Melbourne
4.0 out of 5.0
4.3 out of 5 (3,723 reviews)
The Hotel Ticked all the boxes but just a little out of the way..
  6 Feb 2018

C$142

C$142
Ciloms Airport Lodge

Ciloms Airport Lodge

398 Melrose Drive, Melbourne Airport
4.0 out of 5.0
4.1 out of 5 (1,851 reviews)
CLose to airport for early morning start.Good value accommodation accessible to the terminals with shuttle bus. Room was comfortable and clean although some mould in the shower. Hotel staff at reception were polite and helpful. Breakfast staff looked like they loved their job and made my day with lovely smiles.
  13 Feb 2018

C$120

C$120
Oaks Southbank

Oaks Southbank

57-61 City Road, Southbank
4.5 out of 5.0
4.4 out of 5 (756 reviews)
Beautiful hotel, simple and modern with excellent cooking facilities! very spacious and feels like home
  15 Feb 2018

C$107

C$107
Best Western Airport Motel and Convention Centre

Best Western Airport Motel and Convention Centre

33 Ardlie Street, Attwood
4.5 out of 5.0
4.2 out of 5 (2,602 reviews)
Nice Hotel close to airportEfficient good airport shuttle and on time.friendly staff
  16 Feb 2018

C$115

C$115
BreakFree Bell City

BreakFree Bell City

205 Bell Street, Preston
4.0 out of 5.0
3.4 out of 5 (1,373 reviews)
Reasonable price Stay was pleasant and price was reasonable. However , could do with some upgrading to newer carpets n a coat of paint to freshen up. The fact that hotel is so far from cbd, would help to have more regular and punctual free shuttles.
  17 Feb 2018

C$90

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

Caroline Serviced Apartments Brighton
5.0 out of 5.0
Last booking: 1 hour ago
PARKROYAL Melbourne Airport
5.0 out of 5.0
Last booking: 2 hours ago
The Hotel Windsor
5.0 out of 5.0
Last booking: 6 hours ago
The Victoria Hotel Melbourne
3.5 out of 5.0
Last booking: 7 hours ago
Mantra St Kilda Road
4.0 out of 5.0
Last booking: 9 hours ago
Mantra Tullamarine
5.0 out of 5.0
Last booking: 12 hours ago
InterContinental Melbourne The Rialto
5.0 out of 5.0
Last booking: 14 hours ago
DoubleTree by Hilton Hotel Melbourne - Flinders Street
5.0 out of 5.0
Last booking: 17 hours ago
Holiday Inn Melbourne Airport
4.0 out of 5.0
Last booking: 17 hours ago