Victoria may have travel restrictions in place due to COVID-19.

Book Cheltenham East hotels

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 prices in Cheltenham East

Cheap Cheltenham East hotels

Quest Moorabbin

Quest Moorabbin

4.5 out of 5
3 Kingston Road, Heatherton, VIC
Free cancellationReserve now, pay when you stay
The price is AU$151 per night from 15 Mar. to 16 Mar.

Located in Melbourne (Heatherton), Quest Moorabbin is within a 5-minute walk of The Kingston Centre and within a 5-minute drive of DFO Moorabbin.

Quest Moorabbin
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$106 per night from 7 Mar. to 8 Mar.

With a stay at The Victoria Hotel Melbourne, you'll be centrally located in Melbourne, within a 5-minute walk of Bourke Street Mall and Regent Theatre.

The Victoria Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is AU$93 per night from 28 Mar. to 29 Mar.

You'll be centrally located in Melbourne with a stay at Atlantis Hotel, Melbourne, within a 15-minute walk of Marvel Stadium and Melbourne Central.

Atlantis Hotel, Melbourne

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Crowne Plaza Melbourne

Crowne Plaza Melbourne

4.5 out of 5
1-5 Spencer Street, Melbourne, VIC
Free cancellation
The price is AU$178 per night from 4 Mar. to 5 Mar.

A stay at Crowne Plaza Melbourne places you in the heart of Melbourne, within a 5-minute walk of Melbourne Convention and Exhibition Centre and Crown Casino ...

Crowne Plaza Melbourne
Rydges Melbourne Hotel

Rydges Melbourne Hotel

4 out of 5
186 Exhibition Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$132 per night from 22 Mar. to 23 Mar.

A stay at Rydges Melbourne Hotel places you in the heart of Melbourne, steps from Her Majesty's Theatre and Comedy Theatre.

Rydges Melbourne Hotel
QT Melbourne

QT Melbourne

5 out of 5
133 Russell St, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$229 per night from 14 Mar. to 15 Mar.

QT Melbourne is in the heart of Melbourne, within a 5-minute walk of Regent Theatre and Bourke Street Mall.

QT Melbourne
Mantra Southbank Melbourne

Mantra Southbank Melbourne

4.5 out of 5
31 City Road, Southbank, VIC
Free cancellationReserve now, pay when you stay
The price is AU$169 per night from 14 Mar. to 15 Mar.

With a stay at Mantra Southbank Melbourne in Melbourne (Melbourne Central Business District), you'll be steps from Yarra Riverfront and Eureka Skydeck 88.

Mantra Southbank Melbourne
Sheraton Melbourne Hotel

Sheraton Melbourne Hotel

5 out of 5
27 Little Collins Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$245 per night from 8 Mar. to 9 Mar.

Sheraton Melbourne Hotel is in the heart of Melbourne, within a 5-minute walk of Parliament House of Victoria and Princess Theatre.

Sheraton Melbourne Hotel
Oaks Melbourne on Lonsdale Suites

Oaks Melbourne on Lonsdale Suites

4.5 out of 5
23 33 Lonsdale St, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$103 per night from 1 Mar. to 2 Mar.

With a stay at Oaks Melbourne on Lonsdale Suites, you'll be centrally located in Melbourne, steps from Comedy Theatre and 3 minutes by foot from Princess ...

Oaks Melbourne on Lonsdale Suites
Don't see what you're looking for?
See all available properties in Cheltenham East
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.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.

Most recent Cheltenham East hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.