Independent in Cheltenham from AU$113
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Top Cheltenham Independent

Atlantis Hotel, Melbourne
Melbourne Central Business District
8.8 out of 10, Excellent, (3048)
The price is AU$127
includes taxes & fees
9 Dec - 10 Dec

Crest on Barkly
St Kilda
7.6 out of 10, Good, (1001)
The price is AU$117
includes taxes & fees
24 Nov - 25 Nov

View Melbourne
Melbourne Central Business District
8.8 out of 10, Excellent, (1139)
The price is AU$159
includes taxes & fees
30 Nov - 1 Dec

Canterbury International Hotel
Forest Hill
8.8 out of 10, Excellent, (597)
The price is AU$131
includes taxes & fees
30 Nov - 1 Dec

Aura on Flinders Serviced Apartments
Melbourne Central Business District
8.2 out of 10, Very good, (3184)
The price is AU$113
includes taxes & fees
30 Nov - 1 Dec

Batman’s Hill on Collins
Melbourne Central Business District
8.2 out of 10, Very good, (1006)
The price is AU$148
includes taxes & fees
10 Dec - 11 Dec

The Hotel Windsor
Melbourne Central Business District
8.6 out of 10, Excellent, (1002)
The price is AU$207
includes taxes & fees
30 Nov - 1 Dec

The StandardX, Melbourne
Fitzroy
9.8 out of 10, Exceptional, (202)
The price is AU$185
includes taxes & fees
16 Dec - 17 Dec
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.
Save an average of 15% on thousands of hotels when you're signed in
Top Cheltenham Hotel Reviews

Atlantis Hotel, Melbourne
10/10 Excellent
Find out more about Cheltenham
Accommodation in Cheltenham
Search for hotels in Cheltenham on Expedia.com.au. You can easily find your hotels in Cheltenham using one of the methods below:
- View our selection of featured hotels in Cheltenham
- Use the map to find hotels in the Cheltenham neighborhood you prefer
- Use the filters to see hotels in a specific area of Cheltenham, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Cheltenham
- Enter your travel dates to view the best deals on hotels in Cheltenham - while they last
Where to Stay in Cheltenham?
Choose from 6128 Cheltenham hotels right here at Expedia.com.au. Regardless of your budget or preferred style of accommodation, there is a hotel or motel to meet your fancy. When you book cheap hotels in Cheltenham, Melbourne here on Expedia.com.au, you are always going to find the best price.
Explore a world of travel with Expedia
- Alh Group Hotels in Beaumaris
- Art Series Hotels in Beaumaris
- Gresham Hotels in Beaumaris
- Quest Serviced Apartments Hotels in Beaumaris
- Lgbt Welcoming Hotels in Cheltenham East
- Hotels near Cheltenham Station
- Villas in Cheltenham Station
- Quest Serviced Apartments Hotels in Heatherton
- Best Western Hotels in Highett
- Hyatt Hotels in Highett
- Quest Serviced Apartments Hotels in Highett
- Rydges Hotels in Highett
- Melbourne Central Business District Hotels
- A&O Hostels Hotels in Melbourne
- Apex Hotels in Melbourne
- Britannia Hotels in Melbourne
- Cheap Hotels in Melbourne
- Evolution Hospitality Hotels in Melbourne
- Hotusa Hotels in Melbourne
- Independent Hotels in Melbourne
- Intercity Hotels in Melbourne
- Malmaison Hotels in Melbourne
- Motel 6 Hotels in Melbourne
- Nh Hotels in Melbourne
- Oyo Rooms Hotels in Melbourne
- Outrigger Hotels in Melbourne
- Oxford Hotels & Inns in Melbourne
- Qt Hotels in Melbourne
- Red Roof Inn Hotels in Melbourne
- Saco Serviced Apartments Hotels in Melbourne
- St Cristopher's Inn Hotels in Melbourne
- Stamford Hotels & Resorts in Melbourne
- Starwood Capital Hotels in Melbourne
- Stella Hospitality Group Hotels in Melbourne
- Sunway Hotel & Apartments in Melbourne
- Tune Hotels in Melbourne
- V3 ANZ Hotels in Melbourne
- Westgate Resorts in Melbourne
- Yotel Hotels in Melbourne
- Melbourne Hotels
- Alh Group Hotels in Mentone
- Best Western Hotels in Mentone
- Hyatt Hotels in Mentone
- Quest Serviced Apartments Hotels in Mentone
- V3 ANZ Hotels in Mentone
- Mentone Hotels
- Holiday Homes in Mentone Station
- Hotels near Mentone Station
- Alh Group Hotels in Moorabbin Airport
- Best Western Hotels in Moorabbin Airport
- Hyatt Hotels in Moorabbin Airport
- Marriott Hotels & Resorts in Moorabbin Airport
- Alh Group Hotels in Moorabbin
- Accor Hotels in Moorabbin
- Best Western Hotels in Moorabbin
- Mantra Hotels in Moorabbin
- Alh Group Hotels in Mordialloc
- Oaks Hotels in Mordialloc
- Quest Serviced Apartments Hotels in Mordialloc
- Rydges Hotels in Mordialloc
- Quest Serviced Apartments Hotels in Parkdale
- Southbank Hotels
- B&B in Southern Suburbs
- Cottages in Southern Suburbs
- Guest Houses in Southern Suburbs
- Alh Group Hotels in Southern Suburbs
- Adults Only Hotels in Southern Suburbs
- Beach Hotels in Southern Suburbs
- Boutique Hotels in Southern Suburbs
- Business Hotels in Southern Suburbs
- Cheap Hotels in Southern Suburbs
- Family Hotels in Southern Suburbs
- Hotels with Parking in Southern Suburbs
- Hotels with Pool in Southern Suburbs
- Luxury Hotels in Southern Suburbs
- Quest Serviced Apartments Hotels in Southern Suburbs
- Wyndham Hotels in Southern Suburbs
- Southern Suburbs Hotels
- Inns in Southern Suburbs
- Motels in Southern Suburbs
- Serviced Apartments in Southern Suburbs
- Hotels near Southland Shopping Centre
- Hotels near The Kingston Centre








































