Search for Cheap Deals on
4 Star Hotels in Keysborough

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!

Featured 4 Star Keysborough Hotels

Holiday Inn Express Melbourne Little Collins by IHG
4 out of 5
Fully refundable
  • 48 min drive from Coloured Sands
The price is $104 per night from Apr 21 to Apr 22
$104
includes taxes & fees
Apr 21 - Apr 22
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 by IHG
Rydges Melbourne
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 47 min drive from Coloured Sands
The price is $135 per night from Apr 6 to Apr 7
$135
includes taxes & fees
Apr 6 - Apr 7
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 helpful ...
Rydges Melbourne
Dorsett Melbourne
4 out of 5
Fully refundable
  • 48 min drive from Coloured Sands
The price is $120 per night from Apr 23 to Apr 24
$120
includes taxes & fees
Apr 23 - Apr 24
Stay at this 4-star eco-certified hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the pool ...
Dorsett Melbourne
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Atlantis Hotel, Melbourne
4 out of 5
  • 49 min drive from Coloured Sands
The price is $88 per night from Apr 6 to Apr 7
$88
includes taxes & fees
Apr 6 - Apr 7
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
Atlantis Hotel, Melbourne
Pegasus Apart'Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 48 min drive from Coloured Sands
The price is $77 per night from Apr 13 to Apr 14
$77
includes taxes & fees
Apr 13 - Apr 14
Stay at this 4-star aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the ...
Pegasus Apart'Hotel
Holiday Inn Express Melbourne Southbank by IHG
4 out of 5
Fully refundable
  • 46 min drive from Coloured Sands
The price is $116 per night from Apr 15 to Apr 16
$116
includes taxes & fees
Apr 15 - Apr 16
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 by IHG
Citadines on Bourke Melbourne
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 47 min drive from Coloured Sands
The price is $122 per night from Apr 13 to Apr 14
$122
includes taxes & fees
Apr 13 - Apr 14
Stay at this 4.5-star family-friendly aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff ...
Citadines on Bourke Melbourne
Hotel Grand Chancellor Melbourne
4 out of 5
Fully refundableReserve now, pay when you stay
  • 47 min drive from Coloured Sands
The price is $79 per night from Mar 30 to Mar 31
$79
includes taxes & fees
Mar 30 - Mar 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 helpful ...
Hotel Grand Chancellor Melbourne
Hotel Indigo Melbourne on Flinders by IHG
4.5 out of 5
Fully refundable
  • 48 min drive from Coloured Sands
The price is $103 per night from Apr 6 to Apr 7
$103
includes taxes & fees
Apr 6 - Apr 7
Stay at this 4.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff ...
Hotel Indigo Melbourne on Flinders by IHG
Oaks Melbourne on Market Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 47 min drive from Coloured Sands
The price is $106 per night from Mar 30 to Mar 31
$106
includes taxes & fees
Mar 30 - Mar 31
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
View Melbourne
4 out of 5
Fully refundableReserve now, pay when you stay
  • 42 min drive from Coloured Sands
The price is $96 per night from Mar 30 to Mar 31
$96
includes taxes & fees
Mar 30 - Mar 31
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff ...
View Melbourne
Novotel Melbourne on Collins
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 47 min drive from Coloured Sands
The price is $119 per night from Apr 13 to Apr 14
$119
includes taxes & fees
Apr 13 - Apr 14
Book a stay at this family-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the pool and the ...
Novotel Melbourne on Collins
Don't see what you're looking for?
See all available properties in Keysborough
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.