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, 16 Apr - 17 Apr
16 Apr - 17 Apr
Tomorrow night
Check prices in Cheltenham for tomorrow night, 17 Apr - 18 Apr
17 Apr - 18 Apr
This weekend
Check prices in Cheltenham for this weekend, 18 Apr - 20 Apr
18 Apr - 20 Apr
Next weekend
Check prices in Cheltenham for next weekend, 25 Apr - 27 Apr
25 Apr - 27 Apr

Featured Cheltenham Independent accommodation

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is AU$125 per night
AU$125
includes taxes & fees
17 Apr - 18 Apr
Atlantis Hotel, Melbourne: Business-friendly motel with free WiFi and an indoor pool. Located near a train station.
Pool
Free WiFi
View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road, Melbourne, VIC
The price is AU$144 per night
AU$144
includes taxes & fees
17 Apr - 18 Apr
View Melbourne: Business-friendly hotel with free WiFi and a bar/lounge. Located in the business district.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
Liberty One

Liberty One

2.5 out of 5
9 Neilson Pl, Footscray, VIC
The price is AU$103 per night
AU$103
includes taxes & fees
23 Apr - 24 Apr
Liberty One: Aparthotel with a rooftop terrace and parking. Located in the suburbs.
Kitchen
Air conditioning
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$125 per night
AU$125
includes taxes & fees
7 May - 8 May
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
Arrow on Swanston

Arrow on Swanston

3.5 out of 5
488 Swanston Street, Carlton, VIC
The price is AU$98 per night
AU$98
includes taxes & fees
7 May - 8 May
Arrow on Swanston: Family-friendly aparthotel with free WiFi and an outdoor pool. Located in the business district.
Pool
Kitchen
Free cancellation
Adelphi Hotel

Adelphi Hotel

4.5 out of 5
187 Flinders Lane, Melbourne, VIC
The price is AU$179 per night
AU$179
includes taxes & fees
28 Apr - 29 Apr
Adelphi Hotel: Business-friendly hotel with free WiFi and an outdoor pool. Located in the city centre.
Pool
Free WiFi
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$121 per night
AU$121
includes taxes & fees
17 Apr - 18 Apr
Aura on Flinders Serviced Apartments: Aparthotel with free WiFi and room service. Located on the waterfront.
Kitchen
Washer
Free cancellation
Reserve now, pay when you stay
Crest on Barkly

Crest on Barkly

4 out of 5
47 Barkly St, St Kilda, VIC
The price is AU$110 per night
AU$110
includes taxes & fees
21 Apr - 22 Apr
Crest on Barkly: Business-friendly hotel with free WiFi and a coffee shop/cafe. Located in a shopping district.
Free WiFi
Air conditioning
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
17 Apr - 18 Apr
The Kinson: Luxury hotel with free WiFi and parking. Located in the business district.
Free WiFi
Air conditioning
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$113 per night
AU$113
includes taxes & fees
23 Apr - 24 Apr
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
The Hotel Windsor

The Hotel Windsor

5 out of 5
111 Spring Street, Melbourne, VIC
The price is AU$199 per night
AU$199
includes taxes & fees
23 Apr - 24 Apr
The Hotel Windsor: Luxury hotel with free WiFi and 2 restaurants. Located in the business district.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
Alto Hotel on Bourke

Alto Hotel on Bourke

4 out of 5
636 Bourke Street, Melbourne, VIC
The price is AU$140 per night
AU$140
includes taxes & fees
17 Apr - 18 Apr
Alto Hotel on Bourke: Business-friendly hotel with free WiFi and breakfast. Located near a train station.
Free WiFi
Air conditioning
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

The Victoria Hotel Melbourne
Wotif Verified Review
5 / 5
Great 👍
A verified traveller stayed at The Victoria Hotel Melbourne
Posted 2 days ago
The Victoria Hotel Melbourne

Neighbourhoods

Nearby cities

Near an airport

Near an Attraction

Hotel themes

Hotel brands

^Eligibility requirements and conditions apply.