Search for Cheap Deals on
3 Star Hotels in Cheltenham

Check Last Minute Cheltenham Hotel Deals

Tonight Feb 9 - Feb 10Next weekend Feb 14 - Feb 16

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

The Victoria Hotel Melbourne
3.5 out of 5
Fully refundableReserve now, pay when you stay
  • 28 min drive from Southland Shopping Centre
The price is $84 per night from Feb 10 to Feb 11
$84
includes taxes & fees
Feb 10 - Feb 11
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...
The Victoria Hotel Melbourne
Great Southern Hotel Melbourne
3.5 out of 5
  • 28 min drive from Southland Shopping Centre
The price is $56 per night from Feb 16 to Feb 17
$56
includes taxes & fees
Feb 16 - Feb 17
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our ...
Great Southern Hotel Melbourne
ibis Melbourne Central
3.5 out of 5
Fully refundableReserve now, pay when you stay
  • 29 min drive from Southland Shopping Centre
The price is $73 per night from Feb 24 to Feb 25
$73
includes taxes & fees
Feb 24 - Feb 25
Stay at this 3.5-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in ...
ibis Melbourne Central
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Arrow on Swanston
3.5 out of 5
  • 30 min drive from Southland Shopping Centre
The price is $70 per night from Mar 10 to Mar 11
$70
includes taxes & fees
Mar 10 - Mar 11
Stay at this 3.5-star family-friendly aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the clean rooms ...
Arrow on Swanston
YEHS Hotel Melbourne CBD
3.5 out of 5
Fully refundableReserve now, pay when you stay
  • 29 min drive from Southland Shopping Centre
The price is $76 per night from Feb 16 to Feb 17
$76
includes taxes & fees
Feb 16 - Feb 17
Stay at this 3.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and a fitness center. Our guests praise the helpful staff and ...
YEHS Hotel Melbourne CBD
ibis Styles Kingsgate
3 out of 5
Fully refundableReserve now, pay when you stay
  • 29 min drive from Southland Shopping Centre
The price is $67 per night from Feb 16 to Feb 17
$67
includes taxes & fees
Feb 16 - Feb 17
Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean rooms ...
ibis Styles Kingsgate
ibis Melbourne Hotel and Apartments
3.5 out of 5
Fully refundableReserve now, pay when you stay
  • 30 min drive from Southland Shopping Centre
The price is $78 per night from Feb 10 to Feb 11
$78
includes taxes & fees
Feb 10 - Feb 11
Stay at this 3.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff ...
ibis Melbourne Hotel and Apartments
ibis Budget Dandenong
3 out of 5
Fully refundableReserve now, pay when you stay
  • 24 min drive from Southland Shopping Centre
The price is $66 per night from Feb 17 to Feb 18
$66
includes taxes & fees
Feb 17 - Feb 18
Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular ...
ibis Budget Dandenong
City Square Motel
3 out of 5
Fully refundableReserve now, pay when you stay
  • 28 min drive from Southland Shopping Centre
The price is $62 per night from Mar 9 to Mar 10
$62
includes taxes & fees
Mar 9 - Mar 10
Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, daily housekeeping, and laundry facilities. Our guests praise the clean rooms in our reviews. Popular ...
City Square Motel
Discovery Parks - Melbourne
3.5 out of 5
  • 43 min drive from Southland Shopping Centre
The price is $75 per night from Feb 18 to Feb 19
$75
includes taxes & fees
Feb 18 - Feb 19
Stay at this 3.5-star family-friendly holiday park in Melbourne. Enjoy free WiFi, free parking, and laundry facilities. Our guests praise the helpful staff and ...
Discovery Parks - Melbourne
ibis budget Melbourne CBD
3 out of 5
Fully refundableReserve now, pay when you stay
  • 28 min drive from Southland Shopping Centre
The price is $56 per night from Feb 10 to Feb 11
$56
includes taxes & fees
Feb 10 - Feb 11
Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the overall ...
ibis budget Melbourne CBD
Quest Brighton on the Bay
3.5 out of 5
Fully refundableReserve now, pay when you stay
  • 14 min drive from Southland Shopping Centre
The price is $112 per night from Feb 23 to Feb 24
$112
includes taxes & fees
Feb 23 - Feb 24
Stay at this 3.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff ...
Quest Brighton on the Bay
Don't see what you're looking for?
See all available properties in Cheltenham
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.