Compare Cheap Hotels in Cheltenham East Victoria

Secret Bargains - Save an extra 10% or more on select hotels

Start date: Check-in selected.
To Date
End date: Check-out

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Cheap Cheltenham East Hotels

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
$166 nightly
The price is $183 total per night
$183 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
11.6 mi from Cheltenham East
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 Casino.
Pool
Hot Tub
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
$77 nightly
The price is $85 total per night
$85 total
Dec 15 - Dec 16
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
11.94 mi from Cheltenham East
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.
Pool
Free WiFi
Grand Hyatt Melbourne

Grand Hyatt Melbourne

5 out of 5
123 Collins Street Melbourne VIC
$188 nightly
The price is $207 total per night
$207 total
Dec 14 - Dec 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
11.85 mi from Cheltenham East
With a stay at Grand Hyatt Melbourne, you'll be centrally located in Melbourne, steps from Collins Street and within a 5-minute walk of Regent Theatre.
Pool
Hot Tub
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
$57 nightly
The price is $63 total per night
$63 total
Dec 15 - Dec 16
Total with taxes and fees
11.99 mi from Cheltenham East
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 and Exhibition Centre.
Free WiFi
Restaurant
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
$88 nightly
The price is $97 total per night
$97 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
12.42 mi from Cheltenham East
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 Market.
Pool
Free WiFi
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

4 out of 5
380 William Street Melbourne VIC
$103 nightly
The price is $113 total per night
$113 total
Dec 15 - Dec 16
Total with taxes and fees
Free Cancellation
12.49 mi from Cheltenham East
Radisson on Flagstaff Gardens Melbourne is centrally located in Melbourne, a 4-minute walk from Queen Victoria Market and 8 minutes by foot from Melbourne Central.
Free WiFi
Restaurant
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street Melbourne VIC
$80 nightly
The price is $88 total per night
$88 total
Dec 15 - Dec 16
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
12.46 mi from Cheltenham East
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 Market.
Pool
Hot Tub
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

4 out of 5
131-137 Lonsdale Street Melbourne VIC
$77 nightly
The price is $84 total per night
$84 total
Dec 21 - Dec 22
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
12.12 mi from Cheltenham East
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.
Free WiFi
Restaurant
Meriton Suites Melbourne

Meriton Suites Melbourne

5 out of 5
140 King St Melbourne VIC
$104 nightly
The price is $115 total per night
$115 total
Dec 21 - Dec 22
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
12.11 mi from Cheltenham East
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.
Pool
Hot Tub
Stamford Plaza Melbourne

Stamford Plaza Melbourne

5 out of 5
111 Little Collins Street Melbourne VIC
$114 nightly
The price is $125 total per night
$125 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
11.91 mi from Cheltenham East
Stamford Plaza Melbourne is centrally located in Melbourne, a 5-minute walk from Regent Theatre and 6 minutes by foot from Princess Theatre.
Pool
Hot Tub
Hyatt Centric Melbourne

Hyatt Centric Melbourne

5 out of 5
25 DOWNIE STREET Melbourne VIC
$145 nightly
The price is $159 total per night
$159 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
11.94 mi from Cheltenham East
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.
Pool
Free WiFi
View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road Melbourne VIC
$92 nightly
The price is $101 total per night
$101 total
Dec 19 - Dec 20
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
9.76 mi from Cheltenham East
Located in Melbourne (Melbourne Central Business District), View Melbourne is within a 10-minute walk of Albert Park Lake and Alfred Hospital.
Free WiFi
Restaurant
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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Cheltenham East hotels essential information

Accommodation
6,310 hotels
Lowest Price
$63
Highest Price
$207
Popular hotels
The Langham, Melbourne, The Victoria Hotel Melbourne, Grand Hyatt Melbourne, Great Southern Hotel Melbourne, Atlantis Hotel, Melbourne, Radisson on Flagstaff Gardens Melbourne, Pegasus Apart'Hotel, Hotel Grand Chancellor Melbourne, Meriton Suites Melbourne, Stamford Plaza Melbourne, Hyatt Centric Melbourne, View Melbourne

Most Recent Cheltenham East Hotel Reviews

Pegasus Apart'Hotel

Pegasus Apart'Hotel

5 out of 5
Posted 15 hours ago
CheapTickets Verified Review
"Staff were so nice, the room was really good, didn’t have a great view, but the bed was really comfortable, definitely coming back "
A verified traveler stayed at Pegasus Apart'Hotel
Pegasus Apart'Hotel

Top 20 Cheltenham East Hotels

Hotels Near Cheltenham East

Cities near Cheltenham East