We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

4-Star Hotels in Melbourne

  • Sort by:
  • Traveller Ranked
  • Lowest Price
  • Distance
TripAdvisor members only.
Login for exclusive access to hotel deals up to 40% off
Login to get best prices
Sponsored
#25 of 159 hotels in Melbourne
Top Deal
US$426*
US$371* /night
View Deal
TripAdvisor
US$371*
Agoda.com
Elvoline
US$426*
#66 of 159 hotels in Melbourne
Match:
US$85* /night
View Deal
Travelocity
US$85*
Hotels.com
US$85*
Hotwire.com
US$85*
#133 of 159 hotels in Melbourne
Match:
Top Deal
US$125*
US$74* /night
View Deal
Hotels.com
US$74*
Agoda.com
US$76*
AMOMA
US$125*
#15 of 159 hotels in Melbourne
Match:
Top Deal
US$187*
US$178* /night
View Deal
Hotels.com
US$178*
Travelocity
US$178*
HotelQuickly
US$187*
#35 of 159 hotels in Melbourne
Match:
Top Deal
US$141*
US$133* /night
View Deal
Expedia.com
US$137*
Booking.com
US$141*
Orbitz.com
US$137*
#80 of 159 hotels in Melbourne
Match:
Top Deal
US$218*
US$95* /night
View Deal
Orbitz.com
US$95*
Booking.com
US$95*
AMOMA
US$218*
#99 of 159 hotels in Melbourne
Match:
Top Deal
US$125*
US$104* /night
View Deal
Expedia.com
US$106*
Travelocity
US$106*
HotelQuickly
US$125*
#82 of 159 hotels in Melbourne
Match:
Top Deal
US$135*
US$111* /night
View Deal
Expedia.com
US$111*
GrandMercure
US$111*
HotelQuickly
US$135*
#30 of 159 hotels in Melbourne
Match:
Top Deal
US$141*
US$111* /night
View Deal
Expedia.com
US$111*
Hotwire.com
US$111*
HotelQuickly
US$141*
#96 of 159 hotels in Melbourne
Match:
Top Deal
US$232*
US$115* /night
View Deal
Expedia.com
US$115*
Hotwire.com
US$115*
AMOMA
US$232*
#113 of 159 hotels in Melbourne
Match:
Top Deal
US$158*
US$80* /night
View Deal
Booking.com
US$87*
Expedia.com
US$80*
AMOMA
US$158*
#50 of 159 hotels in Melbourne
Match:
Top Deal
US$237*
US$108* /night
View Deal
Hotels.com
US$109*
Travelocity
US$108*
HRS.com
US$237*
#101 of 159 hotels in Melbourne
Match:
Top Deal
US$134*
US$66* /night
View Deal
Expedia.com
US$67*
Hotels.com
US$67*
AMOMA
US$134*
#92 of 159 hotels in Melbourne
Match:
Top Deal
US$156*
US$80* /night
View Deal
CheapTickets
US$80*
Hotwire.com
US$80*
AMOMA
US$156*
#34 of 159 hotels in Melbourne
Match:
US$108* /night
View Deal
CheapTickets
US$108*
Booking.com
US$108*
Hotwire.com
US$108*
#90 of 159 hotels in Melbourne
Match:
Top Deal
US$209*
US$108* /night
View Deal
Hotwire.com
US$108*
Priceline
US$108*
AMOMA
US$209*
#102 of 159 hotels in Melbourne
Match:
Top Deal
US$111*
US$94* /night
View Deal
CheapTickets
US$94*
Booking.com
US$94*
HotelQuickly
US$111*
#68 of 159 hotels in Melbourne
Match:
Top Deal
US$149*
US$121* /night
View Deal
Orbitz.com
US$125*
Booking.com
US$139*
HotelQuickly
US$149*
#108 of 159 hotels in Melbourne
Match:
Top Deal
US$104*
US$88* /night
View Deal
Agoda.com
US$97*
Priceline
US$98*
Cancelon
US$104*
Top Deal
US$222*
US$108* /night
View Deal
Orbitz.com
US$114*
Travelocity
US$114*
AMOMA
US$222*
#54 of 159 hotels in Melbourne
Match:
Top Deal
US$242*
US$110* /night
View Deal
Booking.com
US$114*
Priceline
US$114*
AMOMA
US$242*
#51 of 159 hotels in Melbourne
Match:
Top Deal
US$242*
US$118* /night
View Deal
AMOMA
US$242*
Hotwire.com
US$118*
Priceline
US$118*
#14 of 159 hotels in Melbourne
Match:
US$208* /night
View Deal
The Sebel
US$208*
Priceline
US$208*
TripAdvisor
US$208*
#109 of 159 hotels in Melbourne
Match:
US$112* /night
View Deal
Expedia.com
US$112*
Hotels.com
US$112*
Hotwire.com
US$112*
#81 of 159 hotels in Melbourne
Match:
Top Deal
US$129*
US$108* /night
View Deal
Booking.com
US$112*
Hotwire.com
US$112*
HotelQuickly
US$129*
#78 of 159 hotels in Melbourne
Match:
Top Deal
US$246*
US$103* /night
View Deal
Travelocity
US$103*