Find 2 Star Hotels in Cheltenham from AED 176
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Cheltenham 2 Star Hotels
Compare Cheltenham 2 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Liberty One
Liberty One
8.0 out of 10, Very Good, (286)
The price is AED 357
AED 392 total
includes taxes & fees
16 Oct - 17 Oct

Europa Melbourne - Hostel
Europa Melbourne - Hostel
7.8 out of 10, Good, (224)
The price is AED 198
AED 220 total
includes taxes & fees
5 Oct - 6 Oct

Richmond Central Apartments
Richmond Central Apartments
8.2 out of 10, Very Good, (114)
The price is AED 260
AED 286 total
includes taxes & fees
8 Oct - 9 Oct

City Centre Budget Hotel
City Centre Budget Hotel
7.8 out of 10, Good, (842)
The price is AED 182
AED 203 total
includes taxes & fees
6 Oct - 7 Oct

College Lawn Hotel - Hostel
College Lawn Hotel - Hostel
8.2 out of 10, Very Good, (59)
The price is AED 179
AED 197 total
includes taxes & fees
19 Oct - 20 Oct

YHA Melbourne Central
YHA Melbourne Central
8.2 out of 10, Very Good, (268)
The price is AED 199
AED 219 total
includes taxes & fees
26 Oct - 27 Oct

Box Hill Motel
Box Hill Motel
9.2 out of 10, Wonderful, (644)
The price is AED 264
AED 293 total
includes taxes & fees
23 Oct - 24 Oct

Melbourne Studio Apartments Hotel @ 138 Elgin Carlton
Melbourne Studio Apartments Hotel @ 138 Elgin Carlton
6.8 out of 10, (6)
The price is AED 169
AED 204 total
includes taxes & fees
6 Oct - 7 Oct
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 3-star hotels
Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Cheltenham.

Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is AED 252 per night from Oct 6 to Oct 7
AED 252
AED 277 total
6 Oct - 7 Oct
includes taxes & fees
8.2/10 Very Good! (2,282 reviews)
Still don't see what you're looking for?
See all properties in Cheltenham.
You can also use these popular filters to refine your search.
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.
Top Cheltenham Hotel Reviews
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Cheltenham Hotels by Star Rating
Hotels in Cheltenham Neighborhoods
Stay near popular Cheltenham attractions
- Hotels near Southland Shopping Centre
- Hotels near Victoria Golf Club
- Hotels near Crown Casino
- Hotels near Marvel Stadium
- Hotels near Melbourne Central
- Hotels near Rod Laver Arena
- Hotels near Collins Street
- Hotels near Queen Victoria Market
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Melbourne Cricket Ground
- Hotels near University of Melbourne
- Hotels near Bourke Street Mall
- Hotels near AAMI Park
- Hotels near Monash University
- Hotels near Chadstone Shopping Mall
- Hotels near Flemington Racecourse
- Hotels near Princess Theatre
- Hotels near St Kilda Beach
- Hotels near SEA LIFE Melbourne
- Hotels near Melbourne Zoo
More Hotel Options in Cheltenham
- Beach Hotels in Cheltenham
- Business Hotels in Cheltenham
- Family Hotels in Cheltenham
- Golf Hotels in Cheltenham
- Hotel with a Concierge in Cheltenham
- Hotels with WiFi in Cheltenham
- Luxury Hotels in Cheltenham
- Resorts & Hotels with Spas in Cheltenham
- Romantic Hotels in Cheltenham
- Shopping Hotels in Cheltenham
Explore more hotels
- Radisson on Flagstaff Gardens Melbourne
- Dorsett Melbourne
- Hyatt Centric Melbourne
- Stamford Plaza Melbourne
- Quincy Hotel Melbourne
- Pegasus Apart'Hotel
- Next Hotel Melbourne, Curio Collection by Hilton
- Holiday Inn Express Melbourne Little Collins by IHG
- W Melbourne
- The Hotel Windsor
- ibis Melbourne Central
- Crowne Plaza Melbourne by IHG
- The Kinson
- Hyatt House South Melbourne
- Novotel Melbourne on Collins
- Aura on Flinders Serviced Apartments
- Oaks Melbourne on Collins Suites
- Clarion Suites Gateway
- Brady Apartment Hotel Flinders Street
- Brady Hotels Jones Lane