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, 26 Dec - 27 Dec
26 Dec - 27 Dec
Tomorrow night
Check prices in Cheltenham for tomorrow night, 27 Dec - 28 Dec
27 Dec - 28 Dec
This weekend
Check prices in Cheltenham for this weekend, 27 Dec - 29 Dec
27 Dec - 29 Dec
Next weekend
Check prices in Cheltenham for next weekend, 3 Jan - 5 Jan
3 Jan - 5 Jan

Featured Cheltenham Independent accommodation

View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road, Melbourne, VIC
The price is AU$159 per night
AU$159
includes taxes & fees
29 Dec - 30 Dec
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
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is AU$126 per night
AU$126
includes taxes & fees
8 Jan - 9 Jan 2025
Atlantis Hotel, Melbourne: Business-friendly motel with free WiFi and an indoor pool. Located near a train station.
Pool
Free WiFi
Crest on Barkly

Crest on Barkly

4 out of 5
47 Barkly St, St Kilda, VIC
The price is AU$132 per night
AU$132
includes taxes & fees
29 Dec - 30 Dec
Crest on Barkly: Business-friendly hotel with free WiFi and a coffee shop/cafe. Located near the boardwalk.
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$133 per night
AU$133
includes taxes & fees
8 Jan - 9 Jan 2025
Aura on Flinders Serviced Apartments: Aparthotel with free WiFi and room service. Located near a metro station.
Kitchen
Washer
Free cancellation
Reserve now, pay when you stay
Oakwood Premier Melbourne

Oakwood Premier Melbourne

4 out of 5
202 Normanby Road, 202, Southbank, VIC
The price is AU$191 per night
AU$191
includes taxes & fees
29 Dec - 30 Dec
Oakwood Premier Melbourne: Family-friendly hotel with free WiFi and a casino. Located in the business district.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
The Hotel Windsor

The Hotel Windsor

5 out of 5
111 Spring Street, Melbourne, VIC
The price is AU$263 per night
AU$263
includes taxes & fees
2 Jan - 3 Jan 2025
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
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
600 Little Bourke Street, Melbourne, VIC
The price is AU$99 per night
AU$99
includes taxes & fees
1 Jan - 2 Jan 2025
YEHS Hotel Melbourne CBD: Business-friendly hotel with free WiFi and a rooftop terrace. Located in the business district.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
Jasper Boutique Hotel

Jasper Boutique Hotel

4.5 out of 5
489 Elizabeth Street, Melbourne, VIC
The price is AU$144 per night
AU$144
includes taxes & fees
2 Jan - 3 Jan 2025
Jasper Boutique Hotel: Luxury hotel with free WiFi and a bar/lounge. Located in the business district.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
The StandardX, Melbourne

The StandardX, Melbourne

4 out of 5
62 Rose Street, Fitzroy, VIC
The price is AU$229 per night
AU$229
includes taxes & fees
5 Jan - 6 Jan 2025
The StandardX, Melbourne: 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$215 per night
AU$215
includes taxes & fees
30 Dec - 31 Dec
Zagame's House: Luxury hotel with free WiFi and a bar/lounge. Located near a train 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
29 Dec - 30 Dec
The Kinson: Luxury hotel with free WiFi and parking. Located near a train station.
Free WiFi
Air conditioning
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$118 per night
AU$118
includes taxes & fees
6 Jan - 7 Jan 2025
Brady Hotels Central Melbourne: Hotel with free WiFi and a bar/lounge. Located near a metro station.
Free WiFi
Restaurant
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
Good rooms and great helpful staff
A verified traveller stayed at Atlantis Hotel, Melbourne
Posted 18 hours ago
Atlantis Hotel, Melbourne

Neighbourhoods

Nearby cities

Near an airport

Near an Attraction

Hotel themes

Hotel brands

^Eligibility requirements and conditions apply.