Book Best Western Cheltenham accommodation from AU$94
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
Top trending Cheltenham Best Western accommodation

The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
Fully refundableReserve now, pay when you stay
The price is AU$257 per night from 4 May to 5 May
AU$257
includes taxes & fees
4 May - 5 May
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 ...

Hyatt Centric Melbourne
25 DOWNIE STREET, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$225 per night from 4 May to 5 May
AU$225
includes taxes & fees
4 May - 5 May
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.

Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is AU$94 per night from 16 Apr to 17 Apr
AU$94
includes taxes & fees
16 Apr - 17 Apr
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 ...
Save an average of 15% on thousands of hotels when you're signed in

The Victoria Hotel Melbourne
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$120 per night from 28 Apr to 29 Apr
AU$120
includes taxes & fees
28 Apr - 29 Apr
With a stay at The Victoria Hotel Melbourne, you'll be centrally located in Melbourne, within a 5-minute walk of Collins Street and Regent Theatre.

Stamford Plaza Melbourne
111 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$219 per night from 27 Apr to 28 Apr
AU$219
includes taxes & fees
27 Apr - 28 Apr
Stamford Plaza Melbourne is centrally located in Melbourne, a 5-minute walk from Regent Theatre and 6 minutes by foot from Princess Theatre.

Holiday Inn Express Melbourne Little Collins by IHG
589-599 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$147 per night from 16 Apr to 17 Apr
AU$147
includes taxes & fees
16 Apr - 17 Apr
With a stay at Holiday Inn Express Melbourne Little Collins by IHG, you'll be centrally located in Melbourne, just a 3-minute walk from Collins Street and 9 ...

Hotel Grand Chancellor Melbourne
131-137 Lonsdale Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$106 per night from 22 Apr to 23 Apr
AU$106
includes taxes & fees
22 Apr - 23 Apr
A stay at Hotel Grand Chancellor Melbourne places you in the heart of Melbourne, within a 10-minute walk of Melbourne Central and Collins Street.

Atlantis Hotel, Melbourne
300 Spencer Street, Melbourne, VIC
The price is AU$124 per night from 22 Apr to 23 Apr
AU$124
includes taxes & fees
22 Apr - 23 Apr
With a stay at Atlantis Hotel, Melbourne, you'll be centrally located in Melbourne, a 8-minute walk from Marvel Stadium and 10 minutes by foot from Queen Victoria ...

Pegasus Apart'Hotel
206 A'Beckett Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$142 per night from 28 Apr to 29 Apr
AU$142
includes taxes & fees
28 Apr - 29 Apr
With a stay at Pegasus Apart'Hotel, you'll be centrally located in Melbourne, steps from Flagstaff Gardens and within a 5-minute walk of Queen Victoria ...
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 | 5,920 hotels |
---|---|
Lowest Price | AU$94 |
Highest Price | AU$257 |
Popular hotels | Holiday Inn Express Melbourne Little Collins by IHG, The Victoria Hotel Melbourne, The Langham, Melbourne, Great Southern Hotel Melbourne, Hyatt Centric Melbourne, Pegasus Apart'Hotel, Hotel Grand Chancellor Melbourne, Stamford Plaza Melbourne, Atlantis Hotel, Melbourne |
Most recent Cheltenham hotel reviews

Right in the CBD with excellent customer service
5 / 5
Second time within 6 months to stay at the Victoria Hotel as love the closeness to the CBD, trams and train stations.
Always find the staff provide excellent customer service (frontline & Service staff).
A verified traveller stayed at The Victoria Hotel Melbourne
Posted 1 day ago
Hotels near airport
Hotels near points of interest
- Hotels near Southland Shopping Centre
- Hotels near Victoria Golf Club
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Marvel Stadium
- Hotels near Melbourne Cricket Ground
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Rod Laver Arena
- Hotels near Queen Victoria Market
- Hotels near Collins Street
- Hotels near Bourke Street Mall
- Hotels near University of Melbourne
- Hotels near Princess Theatre
- Hotels near AAMI Park
- Hotels near Monash University
- Hotels near Chadstone Shopping Mall
- Hotels near Flemington Racecourse
- Hotels near St Kilda Beach
- Hotels near Melbourne Zoo
- Hotels near SEA LIFE Melbourne
Other top Cheltenham hotels
- Holiday Inn Express Melbourne Little Collins by IHG
- The Victoria Hotel Melbourne
- The Langham, Melbourne
- Great Southern Hotel Melbourne
- Hyatt Centric Melbourne
- Pegasus Apart'Hotel
- Hotel Grand Chancellor Melbourne
- Stamford Plaza Melbourne
- Atlantis Hotel, Melbourne
- Grand Hyatt Melbourne
- Novotel Melbourne on Collins
- ibis Melbourne Central
- Radisson on Flagstaff Gardens Melbourne
- Mantra on Russell Melbourne
- View Melbourne
- Hotel Indigo Melbourne on Flinders by IHG
- Hilton Melbourne Little Queen Street
- Citadines on Bourke Melbourne