Independent - accommodation in Cheltenham

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.

Check hotel availability in Cheltenham

Tonight
Check prices in Cheltenham for tonight, 5 Nov - 6 Nov
5 Nov - 6 Nov
Tomorrow night
Check prices in Cheltenham for tomorrow night, 6 Nov - 7 Nov
6 Nov - 7 Nov
This weekend
Check prices in Cheltenham for this weekend, 8 Nov - 10 Nov
8 Nov - 10 Nov
Next weekend
Check prices in Cheltenham for next weekend, 15 Nov - 17 Nov
15 Nov - 17 Nov

Featured Cheltenham Independent accommodation

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is AU$122 per night
AU$122
includes taxes & fees
4 Dec - 5 Dec
Atlantis Hotel, Melbourne: Business-friendly motel with free WiFi and an indoor pool. Located in the business district.
Pool
Free WiFi
Oakwood Premier Melbourne

Oakwood Premier Melbourne

4 out of 5
202 Normanby Road, 202, Southbank, VIC
The price is AU$174 per night
AU$174
includes taxes & fees
24 Nov - 25 Nov
Oakwood Premier Melbourne: Family-friendly hotel with free WiFi and a casino. Located near a train station.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road, Melbourne, VIC
The price is AU$169 per night
AU$169
includes taxes & fees
6 Nov - 7 Nov
View Melbourne: Business-friendly hotel with free WiFi and a bar/lounge. Located near a metro station.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
The Kinson

The Kinson

5 out of 5
St. Kilda, 452, Melbourne, VIC
The price is AU$190 per night
AU$190
includes taxes & fees
6 Nov - 7 Nov
The Kinson: Luxury hotel with free WiFi and parking. Located near a metro station.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
Aura on Flinders Serviced Apartments

Aura on Flinders Serviced Apartments

4 out of 5
707/534 Flinders st, (Enter via 7 Katherine Pl), Melbourne, VIC
The price is AU$130 per night
AU$130
includes taxes & fees
11 Nov - 12 Nov
Aura on Flinders Serviced Apartments: Aparthotel with free WiFi and room service. Located near a train station.
Free cancellation
Reserve now, pay when you stay
Arrow on Swanston

Arrow on Swanston

3.5 out of 5
488 Swanston Street, Carlton, VIC
The price is AU$110 per night
AU$110
includes taxes & fees
6 Nov - 7 Nov
Arrow on Swanston: Family-friendly aparthotel with free WiFi and an outdoor pool. Located near theme parks.
Pool
Kitchen
Jasper Boutique Hotel

Jasper Boutique Hotel

4.5 out of 5
489 Elizabeth Street, Melbourne, VIC
The price is AU$152 per night
AU$152
includes taxes & fees
24 Nov - 25 Nov
Jasper Boutique Hotel: Luxury hotel with free WiFi and a bar/lounge. Located in the city centre.
Free cancellation
Reserve now, pay when you stay
Batman’s Hill on Collins

Batman’s Hill on Collins

4 out of 5
623 Collins Street, Melbourne, VIC
The price is AU$163 per night
AU$163
includes taxes & fees
4 Dec - 5 Dec
Batman’s Hill on Collins: Business-friendly hotel with free WiFi and 2 restaurants. Located near a train station.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
Zagame's House

Zagame's House

4.5 out of 5
66 Lygon Street, Carlton, VIC
The price is AU$199 per night
AU$199
includes taxes & fees
8 Nov - 9 Nov
Zagame's House: Luxury hotel with free WiFi and a bar/lounge. Located in the business district.
Pet-friendly
Free WiFi
Free cancellation
Reserve now, pay when you stay
Hotel Collins

Hotel Collins

4 out of 5
182 Collins Street, Melbourne, VIC
The price is AU$139 per night
AU$139
includes taxes & fees
10 Nov - 11 Nov
Hotel Collins: Business-friendly aparthotel with free WiFi and laundry facilities. Located in a shopping district.
Kitchen
Free WiFi
Free cancellation
Reserve now, pay when you stay
Brady Hotels Central Melbourne

Brady Hotels Central Melbourne

4 out of 5
30 Little La Trobe Street, Melbourne, VIC
The price is AU$136 per night
AU$136
includes taxes & fees
6 Nov - 7 Nov
Brady Hotels Central Melbourne: Hotel with free WiFi and a bar/lounge. Located near a metro station.
Free WiFi
Restaurant
The Hotel Windsor

The Hotel Windsor

5 out of 5
111 Spring Street, Melbourne, VIC
The price is AU$234 per night
AU$234
includes taxes & fees
1 Dec - 2 Dec
The Hotel Windsor: Luxury hotel with free WiFi and 2 restaurants. Located near a metro station.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
Don't see what you're looking for?
See all available properties in Cheltenham
View all properties
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.

Independent Accommodation in Cheltenham

Search for hotels in Cheltenham on Wotif. 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 neighbourhood you prefer
  • Use the filters to see hotels in a specific area of Cheltenham, select a specific theme, brand, or hotel class from basic to luxury hotels in Cheltenham
  • Enter your travel dates to view the best deals on hotels in Cheltenham - while they last

New reviews! Best hotels in Cheltenham

Atlantis Hotel, Melbourne
Wotif Verified Review
5 / 5
Amazing. Clean room everyday. Close to all. We’ll definitely stay again if needed 👍👍👍
A verified traveller stayed at Atlantis Hotel, Melbourne
Posted 9 hours ago
Atlantis Hotel, Melbourne

Neighbourhoods

Nearby cities

Near an airport

Near an Attraction

Hotel themes

Hotel brands

^Eligibility requirements and conditions apply.