Adults Only & Resorts in Cheltenham from AU$61
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Cheltenham Adults Only
Best Cheltenham Adults Only

Work Sleep Live Melbourne
Work Sleep Live Melbourne
8.6 out of 10, Excellent, (10)

Royal Derby Hotel
Royal Derby Hotel
7.4 out of 10, Good, (40)
The price is AU$101
includes taxes & fees
10 Nov - 11 Nov

Arnica Views
Arnica Views
9.6 out of 10, Exceptional, (181)
The price is AU$348
includes taxes & fees
4 Nov - 5 Nov

St Kilda Accommodation - Hostel
St Kilda Accommodation - Hostel
6.6 out of 10, (34)
The price is AU$61
includes taxes & fees
12 Nov - 13 Nov

Europa Melbourne - Hostel
Europa Melbourne - Hostel
7.8 out of 10, Good, (226)
The price is AU$97
includes taxes & fees
2 Dec - 3 Dec

Melbourne city backpackers
Melbourne city backpackers
6.6 out of 10, (221)
The price is AU$134
includes taxes & fees
5 Nov - 6 Nov

Nomads St Kilda Hostel
Nomads St Kilda Hostel
7.6 out of 10, Good, (173)
The price is AU$104
includes taxes & fees
10 Nov - 11 Nov

Little Drifter Melbourne
Little Drifter Melbourne
6.6 out of 10, (636)
The price is AU$140
includes taxes & fees
9 Nov - 10 Nov
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
- Beach Hotels in Beaumaris
- Golf Hotels in Beaumaris
- Pet Friendly Hotels in Beaumaris
- Romantic Hotels in Beaumaris
- Lgbt Welcoming Hotels in Cheltenham East
- Hotels near Cheltenham Station
- Villas in Cheltenham Station
- Business Hotels in Chinatown
- Hotels with Pool in Chinatown
- Hotels near DFO Moorabbin
- Adults Only Hotels in Melbourne City
- Boutique Hotels in Melbourne City
- Business Hotels in Melbourne City
- Golf Hotels in Melbourne City
- Beach Hotels in Highett
- Business Hotels in Highett
- Cheap Hotels in Highett
- Family Hotels in Highett
- Hotels with Parking in Highett
- Melbourne Central Business District Hotels
- Cheap Hotels in Melbourne
- Scuba Diving Hotels in Melbourne
- Melbourne Hotels
- Alh Group Hotels in Mentone
- Beach Hotels in Mentone
- Best Western Hotels in Mentone
- Cheap Hotels in Mentone
- Historic Hotels in Mentone
- Hyatt Hotels in Mentone
- Lgbt Welcoming Hotels in Mentone
- Luxury Hotels in Mentone
- Pet Friendly Hotels in Mentone
- Quest Serviced Apartments Hotels in Mentone
- Ski Hotels in Mentone
- Spa Hotels in Mentone
- V3 ANZ Hotels in Mentone
- Mentone Hotels
- Holiday Homes in Mentone Station
- Hotels near Mentone Station
- Cheap Hotels in Moorabbin Airport
- Lgbt Welcoming Hotels in Moorabbin Airport
- Golf Hotels in South Yarra
- Lgbt Welcoming Hotels in South Yarra
- 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
- Adults Only Hotels in Yarra Riverfront
- All Inclusive Hotels in Yarra Riverfront
- Beach Hotels in Yarra Riverfront
- Boutique Hotels in Yarra Riverfront
- Cheap Hotels in Yarra Riverfront
- Family Hotels in Yarra Riverfront
- Historic Hotels in Yarra Riverfront
- Hotels with Parking in Yarra Riverfront
- Luxury Hotels in Yarra Riverfront
- Romantic Hotels in Yarra Riverfront
- Spa Hotels in Yarra Riverfront
- Winery Hotels in Yarra Riverfront




























