Search for Cheap Deals on
4 Star Hotels in Mentone

Photo by Lizi Taylor

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking, and you save up to 60%!

Featured 4 Star Mentone Hotels

Crest on Barkly
4 out of 5
Fully refundableReserve now, pay when you stay
  • 26 min drive from Mentone Beach
The price is $88 per night from Jul 7 to Jul 8
$88
includes taxes & fees
Jul 7 - Jul 8
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy breakfast (surcharge), room service, and a fitness center. Our guests praise the helpful staff ...
Crest on Barkly
Atlantis Hotel, Melbourne
4 out of 5
  • 35 min drive from Mentone Beach
The price is $87 per night from Jul 21 to Jul 22
$87
includes taxes & fees
Jul 21 - Jul 22
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the pool and the helpful ...
Atlantis Hotel, Melbourne
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
4 out of 5
Fully refundable
  • 34 min drive from Mentone Beach
The price is $113 per night from Jul 28 to Jul 29
$113
includes taxes & fees
Jul 28 - Jul 29
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free breakfast, a 24-hour fitness center, and parking (surcharge). Our guests praise the breakfast ...
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Rydges Melbourne
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 34 min drive from Mentone Beach
The price is $147 per night from Jul 7 to Jul 8
$147
includes taxes & fees
Jul 7 - Jul 8
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the ...
Rydges Melbourne
Novotel Melbourne South Wharf
4 out of 5
Fully refundableReserve now, pay when you stay
  • 33 min drive from Mentone Beach
The price is $117 per night from Aug 1 to Aug 2
$117
includes taxes & fees
Aug 1 - Aug 2
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff ...
Novotel Melbourne South Wharf
Pegasus Apart'Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 35 min drive from Mentone Beach
The price is $84 per night from Aug 1 to Aug 2
$84
includes taxes & fees
Aug 1 - Aug 2
Stay at this 4-star aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the pool and the helpful ...
Pegasus Apart'Hotel
Radisson on Flagstaff Gardens Melbourne
4.5 out of 5
Fully refundable
  • 35 min drive from Mentone Beach
The price is $113 per night from Jul 7 to Jul 8
$113
includes taxes & fees
Jul 7 - Jul 8
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the restaurant ...
Radisson on Flagstaff Gardens Melbourne
Hotel Grand Chancellor Melbourne
4 out of 5
Fully refundable
  • 34 min drive from Mentone Beach
The price is $85 per night from Jul 30 to Jul 31
$85
includes taxes & fees
Jul 30 - Jul 31
Stay at this 4-star family-friendly hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the pool and the restaurant ...
Hotel Grand Chancellor Melbourne
Crowne Plaza Melbourne, an IHG Hotel
4.5 out of 5
Fully refundable
  • 33 min drive from Mentone Beach
The price is $151 per night from Jul 15 to Jul 16
$151
includes taxes & fees
Jul 15 - Jul 16
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the ...
Crowne Plaza Melbourne, an IHG Hotel
Oaks Melbourne on Market Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 34 min drive from Mentone Beach
The price is $119 per night from Jul 3 to Jul 4
$119
includes taxes & fees
Jul 3 - Jul 4
Stay at this 4-star family-friendly aparthotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the ...
Oaks Melbourne on Market Hotel
Oakwood Premier Melbourne
4 out of 5
Fully refundableReserve now, pay when you stay
  • 33 min drive from Mentone Beach
The price is $127 per night from Jul 21 to Jul 22
$127
includes taxes & fees
Jul 21 - Jul 22
Stay at this 4-star family-friendly hotel in Melbourne. Enjoy free WiFi, a casino, and breakfast (surcharge). Our guests praise the breakfast and the bar in ...
Oakwood Premier Melbourne
Holiday Inn Express Melbourne Southbank, an IHG Hotel
4 out of 5
Fully refundable
  • 32 min drive from Mentone Beach
The price is $106 per night from Jul 23 to Jul 24
$106
includes taxes & fees
Jul 23 - Jul 24
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and ...
Holiday Inn Express Melbourne Southbank, an IHG Hotel
Don't see what you're looking for?
See all available properties in Mentone
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.