Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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


Featured Melbourne 4 stars Hotels

See all 982 Hotels in Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne
4.0 out of 5.0
4.2 out of 5 (8,476 reviews)
Best location The hotel is located at the centre of the city very convenient and staff very friendly and helpful I will recommend this place.
  22 Nov 2017

C$83

C$83
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

66 Aurora Lane, Docklands
4.0 out of 5.0
4.3 out of 5 (6,501 reviews)
Great location, clean and nice roomsAlways a great base when traveling to Melbourne for business. Good value breakfast and reasonable parking prices too. Highly recommend
  22 Nov 2017

C$85

C$85
PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

Arrival Drive, Melbourne Airport
4.5 out of 5.0
4.5 out of 5 (4,028 reviews)
nice & easySo nice not to have to rush through the city traffic for an early flight , hotel was great , hotel staff ,restaurant food & staff excellent, highly recommended
  17 Nov 2017

C$233

C$233
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne
4.0 out of 5.0
3.7 out of 5 (4,511 reviews)
Close to Most FacilitiesWas close to the Train station which had the country train line, and the connecting bus to the airport. Able to walk to the city centre, and tram was also close by. The room facilities were good. The bathroom was very good, particularly the shower as it was quite big. Our two single beds were both ...
  23 Nov 2017

C$68

C$68
Melbourne Parkview Hotel

Melbourne Parkview Hotel

562 St Kilda Road, Melbourne
4.0 out of 5.0
4.6 out of 5 (4,007 reviews)
Hard to faultExcellent hotel - we really enjoyed and had a lovely buffet breakfast next morning. Views from the room were great.
  19 Nov 2017

C$120

C$120
Mantra Tullamarine

Mantra Tullamarine

2 Trade Park Drive, Tullamarine
4.5 out of 5.0
4.3 out of 5 (3,564 reviews)
Convenient stop for getting in and out of TullamarUsed the hotel as a reasonably-priced overnight when departing Tullamarine airport. Staff was excellent and the facilities are well-kept and updated. Only complaint was the mattress on the bed - definitely past its prime. Almost no support in the middle, which made for a less-than-ideal sleep. I ...
  21 Nov 2017

C$123

C$123
City Tempo

City Tempo

353 Queen Street, Melbourne
4.0 out of 5.0
4.3 out of 5 (3,318 reviews)
Quiet location,central to most facilitiesOn arrival I was upgraded to upper level. This was very modern,quiet room and very clean and everything was provided
  15 Nov 2017

C$110

C$110
Experience Bella Hotel Apartments

Experience Bella Hotel Apartments

250 City Road, Southbank
4.5 out of 5.0
4.2 out of 5 (1,226 reviews)
great place to stay great place to stay but we did have a lighting storm and TV stopped working. to reception straight away but never got fixed.
  20 Nov 2017

C$107

C$107
Bayview On The Park

Bayview On The Park

52 Queens Road, Melbourne
4.0 out of 5.0
3.9 out of 5 (4,625 reviews)
Nice and neat hotelI really enjoyed staying at this hotel. The staff were friendly. The hotel was neat and quiet. Good price for money.
  22 Nov 2017

C$85

C$85
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne
4.5 out of 5.0
4.3 out of 5 (5,609 reviews)
Lovely Hotel in great location Character Hotel in perfect location across from tram stop / train station and river frontage Very helpful staff and nice room
  22 Nov 2017

C$92

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

Mercure Melbourne Therry Street
4.0 out of 5.0
Last booking: 28 minutes ago
Melbourne Parkview Hotel
4.0 out of 5.0
Last booking: 4 hours ago
Best Western Atlantis Hotel
4.0 out of 5.0
Last booking: 7 hours ago
Grand Mercure Apartments Docklands
4.5 out of 5.0
Last booking: 11 hours ago
The Sebel Melbourne Docklands
4.5 out of 5.0
Last booking: 11 hours ago
Novotel Melbourne on Collins
4.5 out of 5.0
Last booking: 12 hours ago
Treasury on Collins
4.5 out of 5.0
Last booking: 12 hours ago