Adults Only & Resorts in Cheltenham from AU$49
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Cheltenham Adults Only
Tonight
Tomorrow
This weekend
Next weekend
Our top choices for Cheltenham adults-only hotels
8.8 out of 10, Excellent, (11 reviews)
"Super happy with my stay here, can highly recommend!"
Jan
The price is AU$144
includes taxes & fees
19 July - 20 July
9.6 out of 10, Exceptional, (182 reviews)
"Clean, comfortable, great location."
Julie
The price is AU$377
includes taxes & fees
16 July - 17 July
7.6 out of 10, Good, (43 reviews)
"As I arrived late it was helpful this accomodation had code access."
Phillip
The price is AU$91
includes taxes & fees
10 Aug - 11 Aug
7.8 out of 10, Good, (184 reviews)
"Clean location with friendly helpful staff. One of the best hostels Ive stayed in easily."
Marc
The price is AU$70
includes taxes & fees
20 July - 21 July
7.6 out of 10, Good, (62 reviews)
"Very good stay especially for the price."
Garrett
The price is AU$71
includes taxes & fees
20 July - 21 July
7.8 out of 10, Good, (239 reviews)
"Good place"
Eloy
The price is AU$79
includes taxes & fees
21 July - 22 July
6.6 out of 10, (230 reviews)
"The experience was good."
Jethro
The price is AU$114
includes taxes & fees
19 July - 20 July
6.4 out of 10, (41 reviews)
"The people where very nice with a caring nature. My bunk bed was quite comfortable. There was breakfast free in the morning.
The toilets where messy the acomadation was crowded. The toilets were disgusting."
Laura
The price is AU$49
includes taxes & fees
16 July - 17 July
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
- Pet Friendly Hotels in Bentleigh East
- Luxury Hotels in Black Rock
- Boutique Hotels in Carlton
- Beach Hotels in Cheltenham
- Spa Hotels in Cheltenham
- Boutique Hotels in Chinatown
- Beach Hotels in Collingwood
- Cheap Hotels in Cremorne
- Cheap Hotels in Dandenong
- Lgbt Welcoming Hotels in Melbourne City
- Pet Friendly Hotels in Dingley Village
- Hotels with Pool in Docklands
- Luxury Hotels in Docklands
- Pet Friendly Hotels in Docklands
- Romantic Hotels in Docklands
- Spa Hotels in Docklands
- Beach Hotels in East Melbourne
- Cheap Hotels in East Melbourne
- Historic Hotels in East Melbourne
- Hotels with Parking in East Melbourne
- Luxury Hotels in East Melbourne
- Pet Friendly Hotels in East Melbourne
- Spa Hotels in East Melbourne
- Historic Hotels in Fitzroy
- All Inclusive Hotels in Melbourne Central Business District
- Family Hotels in Melbourne Central Business District
- Hotels with Pool in Melbourne Central Business District
- Pet Friendly Hotels in Melbourne Central Business District
- Spa Hotels in Melbourne Central Business District
- Adults Only Hotels in Melbourne
- Adventure Sport Hotels in Melbourne
- All Inclusive Hotels in Melbourne
- Beach Hotels in Melbourne
- Boutique Hotels in Melbourne
- Cheap Hotels in Melbourne
- Family Hotels in Melbourne
- Golf Hotels in Melbourne
- Historic Hotels in Melbourne
- Luxury Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Romantic Hotels in Melbourne
- Scuba Diving Hotels in Melbourne
- Spa Hotels in Melbourne
- Winery Hotels in Melbourne
- Pet Friendly Hotels in Mentone
- Lgbt Welcoming Hotels in Moorabbin Airport
- Cheap Hotels in Moorabbin
- Pet Friendly Hotels in Moorabbin
- Luxury Hotels in Mordialloc
- Spa Hotels in Mordialloc
- Cheap Hotels in Mornington Peninsula
- Cheap Hotels in Oakleigh
- Cheap Hotels in Parkdale
- Family Hotels in Prahran
- Historic Hotels in Prahran
- Lgbt Welcoming Hotels in Prahran
- Luxury Hotels in Prahran
- Pet Friendly Hotels in Prahran
- Beach Hotels in Richmond
- Cheap Hotels in Richmond
- Historic Hotels in Richmond
- Hotels with Parking in Richmond
- Hotels with Pool in Richmond
- Lgbt Welcoming Hotels in Richmond
- Luxury Hotels in Richmond
- Spa Hotels in Richmond
- Pet Friendly Hotels in Sandringham
- Cheap Hotels in South Melbourne
- Lgbt Welcoming Hotels in South Melbourne
- Luxury Hotels in South Melbourne
- Pet Friendly Hotels in South Melbourne
- Romantic Hotels in South Melbourne
- Spa Hotels in South Melbourne
- Cheap Hotels in South Wharf
- Hotels with Parking in South Wharf
- Casino Hotels in South Yarra
- Cheap Hotels in South Yarra
- Family Hotels in South Yarra
- Hotels with Parking in South Yarra
- Hotels with Pool in South Yarra
- Romantic Hotels in South Yarra
- Spa Hotels in South Yarra
- Beach Hotels in Southbank
- Boutique Hotels in Southbank
- Family Hotels in Southbank
- Historic Hotels in Southbank
- Hotels with Pool in Southbank
- Pet Friendly Hotels in Southbank
- Romantic Hotels in Southbank
- Cheap Hotels in St. Kilda East
- Pet Friendly Hotels in St. Kilda East
- All Inclusive Hotels in St Kilda
- Casino Hotels in St Kilda
- Cheap Hotels in St Kilda
- Hotels with Pool in St Kilda
- Luxury Hotels in St Kilda
- Romantic Hotels in St Kilda
- Luxury Hotels in Windsor
- Romantic Hotels in Yarra Riverfront