2026 3 Star Hotels in Cheltenham

Choose two or more items and save on your trip:

Featured Cheltenham 3 Star Hotels

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The Victoria Hotel Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
Great Southern Hotel Melbourne
ibis budget Melbourne CBD

ibis budget Melbourne CBD

3 out of 5
97-103 Elizabeth Street Melbourne VIC
Fully refundableReserve now, pay when you stay
ibis budget Melbourne CBD
CitiClub Hotel Melbourne

CitiClub Hotel Melbourne

3.5 out of 5
113 Queen Street Melbourne VIC
Fully refundableReserve now, pay when you stay
CitiClub Hotel Melbourne
Cosmopolitan Hotel and Apartments

Cosmopolitan Hotel and Apartments

3.5 out of 5
6 Carlisle Street St Kilda VIC
Fully refundableReserve now, pay when you stay
Cosmopolitan Hotel and Apartments
Melbourne City Apartment Hotel

Melbourne City Apartment Hotel

3.5 out of 5
221 Rosslyn Street West Melbourne VIC
Melbourne City Apartment Hotel
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
600 Little Bourke Street Melbourne VIC
Fully refundableReserve now, pay when you stay
YEHS Hotel Melbourne CBD
ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments

3.5 out of 5
15-21 Therry Street Melbourne VIC
Fully refundableReserve now, pay when you stay
ibis Melbourne Hotel and Apartments
Best Western Melbourne City

Best Western Melbourne City

3.5 out of 5
16 Spencer Street Melbourne VIC
Fully refundableReserve now, pay when you stay
Best Western Melbourne City
See all 6,432 properties in Cheltenham
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.