Book Best Western Cheltenham accommodation from AU$104
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$248 per night from 30 Mar to 31 Mar
AU$248
includes taxes & fees
30 Mar - 31 Mar
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$196 per night from 30 Mar to 31 Mar
AU$196
includes taxes & fees
30 Mar - 31 Mar
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$104 per night from 18 Mar to 19 Mar
AU$104
includes taxes & fees
18 Mar - 19 Mar
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

Oaks Melbourne on Collins Suites
480 Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$149 per night from 31 Mar to 1 Apr
AU$149
includes taxes & fees
31 Mar - 1 Apr
With a stay at Oaks Melbourne on Collins Suites, you'll be centrally located in Melbourne, steps from Collins Street and 11 minutes by foot from Melbourne Convention ...

The Victoria Hotel Melbourne
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$128 per night from 10 Apr to 11 Apr
AU$128
includes taxes & fees
10 Apr - 11 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$168 per night from 6 Apr to 7 Apr
AU$168
includes taxes & fees
6 Apr - 7 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 refundable
The price is AU$166 per night from 7 Apr to 8 Apr
AU$166
includes taxes & fees
7 Apr - 8 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 ...

Dorsett Melbourne
615 Little Lonsdale St, Melbourne, VIC
Fully refundable
The price is AU$207 per night from 2 Apr to 3 Apr
AU$207
includes taxes & fees
2 Apr - 3 Apr
Located in Melbourne (Melbourne Central Business District), Dorsett Melbourne is within a 10-minute walk of Collins Street and Queen Victoria Market.

Pegasus Apart'Hotel
206 A'Beckett Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is AU$155 per night from 10 Apr to 11 Apr
AU$155
includes taxes & fees
10 Apr - 11 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,843 hotels |
---|---|
Lowest Price | AU$104 |
Highest Price | AU$248 |
Popular hotels | Holiday Inn Express Melbourne Little Collins by IHG, The Victoria Hotel Melbourne, Stamford Plaza Melbourne, Great Southern Hotel Melbourne, The Langham, Melbourne, Dorsett Melbourne , Pegasus Apart'Hotel, Oaks Melbourne on Collins Suites, Hyatt Centric Melbourne |
Most recent Cheltenham hotel reviews

Tina Getaway
5 / 5
We really enjoyed our getaway to the Stamford plaza. Dining was great and rooms were really nice. Spa was great too.
A verified traveller stayed at Stamford Plaza Melbourne
Posted 17 hours ago
Hotels near airport
Hotels near points of interest
- Hotels near Southland Shopping Centre
- Hotels near Victoria Golf Club
- Hotels near Melbourne Cricket Ground
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Queen Victoria Market
- Hotels near Marvel Stadium
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Collins Street
- Hotels near University of Melbourne
- Hotels near Rod Laver Arena
- Hotels near Bourke Street Mall
- Hotels near Flemington Racecourse
- Hotels near Melbourne Zoo
- Hotels near Chadstone Shopping Mall
- Hotels near Monash University
- Hotels near AAMI Park
- Hotels near Princess Theatre
- Hotels near Dandenong Ranges National Park
- Hotels near St Kilda Beach
Other top Cheltenham hotels
- Holiday Inn Express Melbourne Little Collins by IHG
- The Victoria Hotel Melbourne
- Stamford Plaza Melbourne
- Great Southern Hotel Melbourne
- The Langham, Melbourne
- Pegasus Apart'Hotel
- Oaks Melbourne on Collins Suites
- Hyatt Centric Melbourne
- View Melbourne
- Grand Hyatt Melbourne
- Radisson on Flagstaff Gardens Melbourne
- Atlantis Hotel, Melbourne
- Hotel Grand Chancellor Melbourne
- Novotel Melbourne on Collins
- Oaks Melbourne on Market Hotel
- Crowne Plaza Melbourne by IHG
- ibis Melbourne Central
- Holiday Inn Express Melbourne Southbank by IHG