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, 24 Nov - 25 Nov
24 Nov - 25 Nov
Tomorrow night
Check prices in Cheltenham for tomorrow night, 25 Nov - 26 Nov
25 Nov - 26 Nov
Next weekend
Check prices in Cheltenham for next weekend, 29 Nov - 1 Dec
29 Nov - 1 Dec

Featured Cheltenham Independent accommodation

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

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

Oakwood Premier Melbourne

4 out of 5
202 Normanby Road, 202, Southbank, VIC
The price is AU$186 per night
AU$186
includes taxes & fees
16 Dec - 17 Dec
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$123 per night
AU$123
includes taxes & fees
8 Dec - 9 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
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
25 Nov - 26 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$113 per night
AU$113
includes taxes & fees
15 Dec - 16 Dec
Aura on Flinders Serviced Apartments: Aparthotel with free WiFi and room service. Located near a train station.
Kitchen
Washer
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$117 per night
AU$117
includes taxes & fees
25 Nov - 26 Nov
Arrow on Swanston: Family-friendly aparthotel with free WiFi and an outdoor pool. Located near theme parks.
Free cancellation
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
15 Dec - 16 Dec
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$142 per night
AU$142
includes taxes & fees
18 Dec - 19 Dec
Batman’s Hill on Collins: Business-friendly hotel with free WiFi and 2 restaurants. Located near a train station.
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$247 per night
AU$247
includes taxes & fees
25 Nov - 26 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$130 per night
AU$130
includes taxes & fees
8 Dec - 9 Dec
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$146 per night
AU$146
includes taxes & fees
25 Nov - 26 Nov
Brady Hotels Central Melbourne: Hotel with free WiFi and a bar/lounge. Located near a metro station.
The Hotel Windsor

The Hotel Windsor

5 out of 5
111 Spring Street, Melbourne, VIC
The price is AU$231 per night
AU$231
includes taxes & fees
1 Dec - 2 Dec
The Hotel Windsor: Luxury hotel with free WiFi and 2 restaurants. Located near a metro station.
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

Pegasus Apart'Hotel
Wotif Verified Review
5 / 5
Very friendly staff, rooms nice and clean and fresh
A verified traveller stayed at Pegasus Apart'Hotel
Posted 9 hours ago
Pegasus Apart'Hotel

Neighbourhoods

Nearby cities

Near an airport

Near an Attraction

Hotel themes

Hotel brands

^Eligibility requirements and conditions apply.