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

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 Star Hotels

See all 937 Hotels in Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne
4.0 out of 5.0
3.9 out of 5 (1,540 reviews)
Close to everythingHotel close to Southern X Stn. For airport bus. In free tram zone. Plenty of places close by to get meals. Didn’t have much interaction with staff. Room good and serviced every day. Only had problems with changing the temperature on the AC.
  Oct 16, 2017

$78

$78
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

66 Aurora Lane, Docklands
4.0 out of 5.0
4.1 out of 5 (1,136 reviews)
The room was large and better than I have experienced at similar priced hotels. Also very conveniently located
  Oct 16, 2017

$74

$74
Oaks On Market

Oaks On Market

60 Market Street, Melbourne
4.0 out of 5.0
4.1 out of 5 (615 reviews)
Very conveniently locatedYou can walk or take a tram quickly to most places within the free tram zone area easily as there are a few stations within less than 5 minutes stroll from Oaks on the Market. The staff at the reception makes you feel welcome whenever you return to the place.
  Oct 16, 2017

$105

$105
Travelodge Hotel Melbourne Southbank

Travelodge Hotel Melbourne Southbank

Cnr Southgate Ave / Riverside Quay, Southbank
4.0 out of 5.0
4.1 out of 5 (1,152 reviews)
Close to the city for country travellersVisiting the city from rural SA on the way to catch an international flight. Very convenient to shops and othe facilities
  Oct 14, 2017

$108

$108
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne
4.5 out of 5.0
3.9 out of 5 (871 reviews)
Rendevouz - great spotGood location, very central to city and transport, friendly and efficient staff, nice views across the river, charming lounge and bar with great bar staff
  Oct 11, 2017

$96

$96
PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

Arrival Drive, Melbourne Airport
4.5 out of 5.0
4.3 out of 5 (476 reviews)
Back from SnowFamily arrived in Melbourne late from a Ski Trip after a long bus ride, exhausted and tired. A night at the Park Royal was just the thing to recover. Comfortable, top class accommodation, extremely convenient to the Airport, amazing staff. They helped get us back on our feet
  Oct 11, 2017

$211

$211
Mantra Tullamarine

Mantra Tullamarine

2 Trade Park Drive, Tullamarine
4.5 out of 5.0
4.0 out of 5 (430 reviews)
Close to the airport so convenient We made arrangements to stay there last minute before flying home and enjoyed our stay. Check-in staff provided incorrect information but this was clarified by management staff. Shuttle driver very friendly.
  Oct 12, 2017

$113

$113
Oaks on Collins

Oaks on Collins

480 Collins Street, Melbourne
4.5 out of 5.0
3.5 out of 5 (438 reviews)
Nice hotel and close to everything. I chose a good location and car parking was convenient. Good customer service and great room. I enjoyed the buffet breakfeast, variety of food options.
  Sep 30, 2017

$110

$110
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne
4.0 out of 5.0
3.3 out of 5 (801 reviews)
Excellent experience! good service and nice reception!
  Oct 17, 2017

$59

$59
Bayview On The Park

Bayview On The Park

52 Queens Road, Melbourne
4.0 out of 5.0
3.3 out of 5 (402 reviews)
Good for the priceBig hotel. Affordable bar. Very nice staff and thorough cleaners. Spacious room.
  Oct 14, 2017

$71

$71
Map

The beginning of any well-deserved trip starts with picking a location. Melbourne has become a popular option with travelers because of everything it offers. Location is everything, but that doesn't mean just the town you are flying into. Now that you have a feel for this city, it is time you to get to know your home away from home.

Properties as Charming as Melbourne

Melbourne saw its fair share of visitors this past year. Our review section includes comments on which accommodation will fulfill your wishes for a fabulous stay. When you book a 4-star suite you can relax knowing that these properties are designed to satisfy your wishes. These hotels aim to make their facilities and grounds hospitable from the minute you step out of your car. You'll never have to search to sustain your exercise routine, enjoy an energizing spa treatment, or find a gourmet meal during your visit with all that they provide. Melbourne has several marvelous lodgings that offer the ideal holiday.

Rooms have been configured to keep your utmost comfort in mind, with amenities like premium bedding, designer bathroom products, and in-room tea or coffee. So, sit back and relax. Moreover, if you find yourself in need of anything else, you can be confident the staff will do their best to ensure you stay pleased during your time. These properties are so nice that you'll regret the day you have to return home.

Reserve a 4-Star Hotel in Melbourne Today!

Your holiday to Melbourne should be one where you won't have to worry about the little things. Make sure to make a reservation soon. With so few hotels, and a lot of people desiring to stay in here, you may miss out on your perfect room.

Recently booked 4 Star Hotels in Melbourne

Adelphi Hotel
4.5 out of 5.0
Last booking: 19 minutes ago
Brighton Savoy
4.0 out of 5.0
Last booking: 16 hours ago