Book Best Western Cheltenham accommodation from AU$90

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Cheltenham

1 May - 2 May
Tonight
Check prices in Cheltenham for tonight, 1 May - 2 May
2 May - 3 May
Tomorrow night
Check prices in Cheltenham for tomorrow night, 2 May - 3 May

Top trending Cheltenham Best Western accommodation

View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$143 per night from 17 May to 18 May
AU$143
17 May - 18 May
includes taxes & fees
Located in Melbourne (Melbourne Central Business District), View Melbourne is within a 10-minute walk of Albert Park Lake and Alfred Hospital.
Opens in a new windowView Melbourne
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is AU$248 per night from 1 June to 2 June
AU$248
1 June - 2 June
includes taxes & fees
You'll be centrally located in Melbourne with a stay at The Langham, Melbourne, within a 15-minute walk of Melbourne Convention and Exhibition Centre and Crown ...
Opens in a new windowThe Langham, Melbourne
Hyatt Centric Melbourne

Hyatt Centric Melbourne

5 out of 5
25 DOWNIE STREET Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$179 per night from 10 May to 11 May
AU$179
10 May - 11 May
includes taxes & fees
A stay at Hyatt Centric Melbourne places you in the heart of Melbourne, within a 5-minute walk of SEA LIFE Melbourne and Collins Street.
Opens in a new windowHyatt Centric Melbourne
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
The price is AU$90 per night from 3 May to 4 May
AU$90
3 May - 4 May
includes taxes & fees
With a stay at Great Southern Hotel Melbourne, you'll be centrally located in Melbourne, within a 10-minute walk of SEA LIFE Melbourne and Melbourne Convention ...
Opens in a new windowGreat Southern Hotel Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$123 per night from 18 May to 19 May
AU$123
18 May - 19 May
includes taxes & fees
With a stay at The Victoria Hotel Melbourne, you'll be centrally located in Melbourne, within a 5-minute walk of Collins Street and Bourke Street Mall.
Opens in a new windowThe Victoria Hotel Melbourne
Meriton Suites Melbourne

Meriton Suites Melbourne

5 out of 5
140 King St Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$167 per night from 17 May to 18 May
AU$167
17 May - 18 May
includes taxes & fees
With a stay at Meriton Suites Melbourne, you'll be centrally located in Melbourne, steps from Collins Street and 10 minutes by foot from Marvel Stadium.
Opens in a new windowMeriton Suites Melbourne
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

4 out of 5
131-137 Lonsdale Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$118 per night from 31 May to 1 June
AU$118
31 May - 1 June
includes taxes & fees
A stay at Hotel Grand Chancellor Melbourne places you in the heart of Melbourne, within a 10-minute walk of Melbourne Central and Princess Theatre.
Opens in a new windowHotel Grand Chancellor Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is AU$135 per night from 27 May to 28 May
AU$135
27 May - 28 May
includes taxes & fees
With a stay at Atlantis Hotel, Melbourne, you'll be centrally located in Melbourne, a short 8-minute walk from Marvel Stadium and 10 minutes by foot from Queen ...
Opens in a new windowAtlantis Hotel, Melbourne
ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments

3.5 out of 5
15-21 Therry Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$102 per night from 17 May to 18 May
AU$102
17 May - 18 May
includes taxes & fees
Ibis Melbourne Hotel and Apartments is centrally located in Melbourne, a 4-minute walk from Queen Victoria Market and 7 minutes by foot from Melbourne ...
Opens in a new windowibis Melbourne Hotel and Apartments
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.

Cheltenham hotels essential information

Accommodation
6,380 hotels
Lowest Price
AU$90
Highest Price
AU$248
Popular hotels
The Langham, Melbourne, Atlantis Hotel, Melbourne, Great Southern Hotel Melbourne, The Victoria Hotel Melbourne, Hotel Grand Chancellor Melbourne, View Melbourne, Meriton Suites Melbourne, ibis Melbourne Hotel and Apartments, Hyatt Centric Melbourne

Most recent Cheltenham hotel reviews

Hyatt Centric Melbourne
lastminute.com.au Verified Review
5 / 5
Room was clean, staff were friendly
A verified traveller stayed at Hyatt Centric Melbourne
Posted less than an hour ago
Hyatt Centric Melbourne

More ways to explore Cheltenham

Top Picks