2025 2 Star Hotels in Cheltenham

Choose two or more items and save on your trip:

Featured Cheltenham 2 Star Hotels

Liberty One
Liberty One
2.5 out of 5
9 Neilson Pl, Footscray, VIC
Fully refundableReserve now, pay when you stay
Liberty One
Europa Melbourne - Hostel
Europa Melbourne - Hostel
2 out of 5
310-314 Queen Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
Europa Melbourne - Hostel
Richmond Central Apartments
Richmond Central Apartments
2 out of 5
185 Lennox St, Richmond, VIC
Fully refundableReserve now, pay when you stay
Richmond Central Apartments
City Centre Budget Hotel
City Centre Budget Hotel
2.5 out of 5
22 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
City Centre Budget Hotel
Guiding Star Hotel
Guiding Star Hotel
2.5 out of 5
700 Geelong Rd, Brooklyn, VIC
Fully refundableReserve now, pay when you stay
Guiding Star Hotel
Hotel Cavalier
Hotel Cavalier
2.5 out of 5
343 Stud Road, Wantirna South, VIC
Hotel Cavalier
YHA Melbourne Central
YHA Melbourne Central
2 out of 5
562 Flinders Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
YHA Melbourne Central
Bayside House - Hostel
Bayside House - Hostel
2 out of 5
14 Punt Rd, St Kilda, VIC
Fully refundableReserve now, pay when you stay
Bayside House - Hostel
Space Hotel - Hostel
Space Hotel - Hostel
2 out of 5
380 Russell Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
Space Hotel - Hostel
See all 5,959 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.