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.


Top 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,483 reviews)
Great for the priceNear tram and trains good to have a pool. Not in the centre of town but free team zone to the centre. Sky bus station near it good overall for price
  24 Nov 2017

$99

$99
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

$98

$98
PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

Arrival Drive, Melbourne Airport
4.5 out of 5.0
4.5 out of 5 (4,030 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

$254

$254
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne
4.0 out of 5.0
3.7 out of 5 (4,512 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

$91

$91
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

$141

$141
Mantra Tullamarine

Mantra Tullamarine

2 Trade Park Drive, Tullamarine
4.5 out of 5.0
4.3 out of 5 (3,566 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

$160

$160
City Tempo

City Tempo

353 Queen Street, Melbourne
4.0 out of 5.0
4.3 out of 5 (3,320 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

$139

$139
Experience Bella Hotel Apartments

Experience Bella Hotel Apartments

250 City Road, Southbank
4.5 out of 5.0
4.2 out of 5 (1,229 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

$136

$136
Bayview On The Park

Bayview On The Park

52 Queens Road, Melbourne
4.0 out of 5.0
3.9 out of 5 (4,626 reviews)
Affordable get what you pay for The hotel was affordable little bit out of the city. Beds where not the best but for the price was overall a good experience.
  23 Nov 2017

$92

$92
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne
4.5 out of 5.0
4.3 out of 5 (5,613 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

$153

$153
Map

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 neighbourhood 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

Best Western Melbourne's Princes Park Motor Inn
4.0 out of 5.0
Last booking: 18 minutes ago
Causeway 353 Hotel
4.0 out of 5.0
Last booking: 1 hour ago
Radisson on Flagstaff Gardens Melbourne
4.5 out of 5.0
Last booking: 4 hours ago
Crowne Plaza Melbourne
4.5 out of 5.0
Last booking: 11 hours ago
District South Yarra
4.0 out of 5.0
Last booking: 12 hours ago
Punthill Northbank
4.5 out of 5.0
Last booking: 12 hours ago