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

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Check hotel availability in Cheltenham

Tonight
Check prices in Cheltenham for tonight, 22 Jan - 23 Jan
22 Jan - 23 Jan
Tomorrow night
Check prices in Cheltenham for tomorrow night, 23 Jan - 24 Jan
23 Jan - 24 Jan
This weekend
Check prices in Cheltenham for this weekend, 24 Jan - 26 Jan
24 Jan - 26 Jan
Next weekend
Check prices in Cheltenham for next weekend, 31 Jan - 2 Feb
31 Jan - 2 Feb

Featured Cheltenham Independent accommodation

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is NZ$143 per night
NZ$143
includes taxes & fees
28 Jan - 29 Jan
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the pool in our reviews. Popular attractions Melbourne Central and Crown Casino are located nearby.
Pool
Free WiFi
View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road, Melbourne, VIC
The price is NZ$158 per night
NZ$158
includes taxes & fees
17 Feb - 18 Feb
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Melbourne Cricket Ground and Crown Casino are located nearby.
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 NZ$117 per night
NZ$117
includes taxes & fees
27 Jan - 28 Jan
Stay at this 3.5-star family-friendly aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the clean rooms and the overall value in our reviews. Popular attractions Melbourne Central and Crown Casino are located nearby.
Free cancellation
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
600 Little Bourke Street, Melbourne, VIC
The price is NZ$117 per night
NZ$117
includes taxes & fees
30 Jan - 31 Jan
Stay at this 3.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Melbourne Central and Crown Casino are located nearby.
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 NZ$159 per night
NZ$159
includes taxes & fees
31 Jan - 1 Feb
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Melbourne Central and Crown Casino are located nearby.
Free cancellation
Reserve now, pay when you stay
Adelphi Hotel

Adelphi Hotel

4.5 out of 5
187 Flinders Lane, Melbourne, VIC
The price is NZ$217 per night
NZ$217
includes taxes & fees
27 Jan - 28 Jan
Book a stay at this boutique hotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Melbourne Central and Crown Casino are located nearby.
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 NZ$137 per night
NZ$137
includes taxes & fees
28 Jan - 29 Jan
Stay at this 4-star aparthotel in Melbourne. Enjoy free WiFi, room service, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Crown Casino and Melbourne Central are located nearby.
Free cancellation
Reserve now, pay when you stay
Europa Melbourne - Hostel

Europa Melbourne - Hostel

2 out of 5
310-314 Queen Street, Melbourne, VIC
The price is NZ$116 per night
NZ$116
includes taxes & fees
17 Feb - 18 Feb
Stay at this hostel in Melbourne. Enjoy free WiFi, a rooftop terrace, and a 24-hour front desk. Our guests praise the property condition in our reviews. Popular attractions Melbourne Central and Crown Casino are located nearby.
Free WiFi
Air conditioning
Zagame's House

Zagame's House

4.5 out of 5
66 Lygon Street, Carlton, VIC
The price is NZ$194 per night
NZ$194
includes taxes & fees
28 Jan - 29 Jan
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Melbourne Central and Melbourne Cricket Ground are located nearby.
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 NZ$149 per night
NZ$149
includes taxes & fees
3 Feb - 4 Feb
Stay at this aparthotel in Melbourne. Enjoy a rooftop terrace, parking (surcharge), and a garden. Popular attractions Melbourne Central and Crown Casino are located nearby.
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 NZ$272 per night
NZ$272
includes taxes & fees
27 Jan - 28 Jan
Stay at this 4-star hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Popular attractions Melbourne Central and Melbourne Cricket Ground are located nearby.
Free cancellation
Reserve now, pay when you stay
Brady Hotels Jones Lane

Brady Hotels Jones Lane

4 out of 5
111 Little Lonsdale Street, Melbourne, VIC
The price is NZ$166 per night
NZ$166
includes taxes & fees
27 Jan - 28 Jan
Stay at this 4-star hotel in Melbourne. Enjoy free WiFi, a fitness center, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Melbourne Central and Melbourne Cricket Ground are located nearby.
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
Perfect location for any Melbourne experience. Links to places by public transport or walking.
A verified traveller stayed at Atlantis Hotel, Melbourne
Posted 8 hours ago
Atlantis Hotel, Melbourne

Neighbourhoods

Nearby cities

Near an airport

Near an Attraction

Hotel themes

Hotel brands

^Eligibility requirements and conditions apply