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 1,158 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,723 reviews)
Close to TransportEven-though close to transport, room facilities are not good. Sink is small and cant even wash face on it . water all the water comes down to the floor. AC remote does not work. need to do it manually.
  14 Feb 2018

NZ$92

NZ$92
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,431 reviews)
Close to SouthbankGreat location and good value. Lovely fresh breakfast and very friendly and helpful staff.
  18 Feb 2018

NZ$111

NZ$111
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne
4.5 out of 5.0
4.2 out of 5 (8,630 reviews)
LocationWell located for trains, trams and CBD. Excellent staff.
  16 Feb 2018

NZ$99

NZ$99
Mercure Welcome Melbourne

Mercure Welcome Melbourne

265 Little Bourke Street, Melbourne
4.0 out of 5.0
4.0 out of 5 (4,334 reviews)
Convenient for the city centreExcellent value, good location, excellent staff service and restaurant
  18 Feb 2018

NZ$116

NZ$116
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

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

NZ$158

NZ$158
Oaks On Market

Oaks On Market

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

NZ$158

NZ$158
Ciloms Airport Lodge

Ciloms Airport Lodge

398 Melrose Drive, Melbourne Airport
4.0 out of 5.0
4.1 out of 5 (1,850 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

NZ$138

NZ$138
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

NZ$119

NZ$119
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,600 reviews)
Nice Hotel close to airportEfficient good airport shuttle and on time.friendly staff
  16 Feb 2018

NZ$125

NZ$125
BreakFree Bell City

BreakFree Bell City

205 Bell Street, Preston
4.0 out of 5.0
3.4 out of 5 (1,371 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

NZ$102

NZ$102
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

Mantra Tullamarine
5.0 out of 5.0
Last booking: 5 minutes ago
Best Western Airport Motel and Convention Centre
4.5 out of 5.0
Last booking: 33 minutes ago
Quay West Suites Melbourne
5.0 out of 5.0
Last booking: 1 hour ago
Sofitel Melbourne On Collins
5.0 out of 5.0
Last booking: 1 hour ago
Art Series - The Olsen
5.0 out of 5.0
Last booking: 3 hours ago
Baden Powell Hotel
3.0 out of 5.0
Last booking: 4 hours ago
Punthill Knox
5.0 out of 5.0
Last booking: 5 hours ago
Art Series - The Cullen
5.0 out of 5.0
Last booking: 8 hours ago
Georgian Court Bed & Breakfast
3.5 out of 5.0
Last booking: 9 hours ago