Compare Cheap Hotels in Cheltenham East Victoria

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

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

Holiday Inn Express Melbourne Little Collins, an IHG Hotel

Holiday Inn Express Melbourne Little Collins, an IHG Hotel

4 out of 5
589-599 Little Collins Street, Melbourne, VIC
The price is $103 per night
$103
includes taxes & fees
$94 per night
Jan 27 - Jan 28, 2025
Free Cancellation
12.08 mi from Cheltenham East
With a stay at Holiday Inn Express Melbourne Little Collins, an IHG Hotel, you'll be centrally located in Melbourne, just a 3-minute walk from Collins Street and 9 minutes by foot from Marvel Stadium.
Breakfast included
Free WiFi
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street, Melbourne, VIC
The price is $71 per night
$71
includes taxes & fees
$64 per night
Jan 5 - Jan 6, 2025
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
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue, Southbank, VIC
The price is $117 per night
$117
includes taxes & fees
$107 per night
Jan 27 - Jan 28, 2025
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
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is $81 per night
$81
includes taxes & fees
$73 per night
Jan 5 - Jan 6, 2025
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
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is $57 per night
$57
includes taxes & fees
$52 per night
Jan 7 - Jan 8, 2025
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
Stamford Plaza Melbourne

Stamford Plaza Melbourne

5 out of 5
111 Little Collins Street, Melbourne, VIC
The price is $128 per night
$128
includes taxes & fees
$116 per night
Jan 27 - Jan 28, 2025
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
Rydges Melbourne

Rydges Melbourne

4.5 out of 5
186 Exhibition Street,, Melbourne, VIC
The price is $129 per night
$129
includes taxes & fees
$116 per night
Jan 5 - Jan 6, 2025
Free Cancellation
Reserve now, pay when you stay
12.02 mi from Cheltenham East
With a stay at Rydges Melbourne, you'll be centrally located in Melbourne, within a 5-minute walk of Collins Street and Princess Theatre.
Pool
Free WiFi
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

4 out of 5
131-137 Lonsdale Street, Melbourne, VIC
The price is $79 per night
$79
includes taxes & fees
$72 per night
Jan 5 - Jan 6, 2025
Free Cancellation
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 Collins Street.
Dorsett Melbourne

Dorsett Melbourne

4 out of 5
615 Little Lonsdale St, Melbourne, VIC
The price is $103 per night
$103
includes taxes & fees
$93 per night
Jan 7 - Jan 8, 2025
Free Cancellation
12.37 mi from Cheltenham East
Located in Melbourne (Melbourne Central Business District), Dorsett Melbourne is within a 10-minute walk of Collins Street and Queen Victoria Market.
Pool
Hot Tub
Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

4 out of 5
60 Market Street, Melbourne, VIC
The price is $107 per night
$107
includes taxes & fees
$107 per night
Jan 5 - Jan 6, 2025
Free Cancellation
Reserve now, pay when you stay
11.92 mi from Cheltenham East
With a stay at Oaks Melbourne on Market Hotel, you'll be centrally located in Melbourne, steps from Collins Street and 12 minutes by foot from Crown Casino.
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street, Melbourne, VIC
The price is $72 per night
$72
includes taxes & fees
$66 per night
Jan 27 - Jan 28, 2025
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
Oaks Melbourne on Collins Suites

Oaks Melbourne on Collins Suites

4.5 out of 5
480 Collins Street, Melbourne, VIC
The price is $89 per night
$89
includes taxes & fees
$89 per night
Jan 7 - Jan 8, 2025
Free Cancellation
Reserve now, pay when you stay
12.01 mi from Cheltenham East
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 Crown Casino.
Kitchen
Free WiFi
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
5,813 hotels
Lowest Price
$57
Highest Price
$129
Popular hotels
Holiday Inn Express Melbourne Little Collins, an IHG Hotel, The Victoria Hotel Melbourne, The Langham, Melbourne, Atlantis Hotel, Melbourne, Great Southern Hotel Melbourne, Stamford Plaza Melbourne, Rydges Melbourne, Hotel Grand Chancellor Melbourne, Dorsett Melbourne , Oaks Melbourne on Market Hotel, Pegasus Apart'Hotel, Oaks Melbourne on Collins Suites

Most Recent Cheltenham East Hotel Reviews

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

5 out of 5
Posted 2 days ago
CheapTickets Verified Review
"Clean and comfortable. (We had no window view but slept well. Great HappyHour bar with a pool table. Attached restaurant very well priced and excellent food. Walking distance from the centre of the city with free inner city trams."
A verified traveler stayed at The Victoria Hotel Melbourne
The Victoria Hotel Melbourne

Hotels Near Cheltenham East

Cities near Cheltenham East