Compare Cheap Hotels in Cheltenham 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 Hotels
The Victoria Hotel Melbourne
215 Little Collins Street, Melbourne, VIC
The price is $82 per night
$82
includes taxes & fees
$74 per night
Dec 4 - Dec 5
Free Cancellation
Reserve now, pay when you stay
11.9 mi from Cheltenham
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.
Pool
Free WiFi
The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
The price is $159 per night
$159
includes taxes & fees
$145 per night
Nov 24 - Nov 25
Free Cancellation
Reserve now, pay when you stay
11.54 mi from Cheltenham
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
Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is $65 per night
$65
includes taxes & fees
$59 per night
Nov 5 - Nov 6
11.89 mi from Cheltenham
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
300 Spencer Street, Melbourne, VIC
The price is $88 per night
$88
includes taxes & fees
$79 per night
Nov 10 - Nov 11
12.33 mi from Cheltenham
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
Stamford Plaza Melbourne
111 Little Collins Street, Melbourne, VIC
The price is $123 per night
$123
includes taxes & fees
$112 per night
Dec 1 - Dec 2
Free Cancellation
Reserve now, pay when you stay
11.88 mi from Cheltenham
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
186 Exhibition Street,, Melbourne, VIC
The price is $140 per night
$140
includes taxes & fees
$126 per night
Nov 10 - Nov 11
11.99 mi from Cheltenham
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
Pegasus Apart'Hotel
206 A'Beckett Street, Melbourne, VIC
The price is $88 per night
$88
includes taxes & fees
$80 per night
Dec 4 - Dec 5
Free Cancellation
Reserve now, pay when you stay
12.39 mi from Cheltenham
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
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
589-599 Little Collins Street, Melbourne, VIC
The price is $120 per night
$120
includes taxes & fees
$109 per night
Dec 1 - Dec 2
Free Cancellation
11.99 mi from Cheltenham
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
Hotel Grand Chancellor Melbourne
131-137 Lonsdale Street, Melbourne, VIC
The price is $92 per night
$92
includes taxes & fees
$83 per night
Nov 5 - Nov 6
12.09 mi from Cheltenham
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.
Free WiFi
Restaurant
Oaks Melbourne on Market Hotel
60 Market Street, Melbourne, VIC
The price is $111 per night
$111
includes taxes & fees
$111 per night
Nov 10 - Nov 11
Free Cancellation
Reserve now, pay when you stay
11.84 mi from Cheltenham
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 Melbourne Convention and Exhibition Centre.
Pool
Hot Tub
Oaks Melbourne on Collins Suites
480 Collins Street, Melbourne, VIC
The price is $104 per night
$104
includes taxes & fees
$104 per night
Nov 10 - Nov 11
Free Cancellation
Reserve now, pay when you stay
11.93 mi from Cheltenham
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 and Exhibition Centre.
Kitchen
Free WiFi
Novotel Melbourne on Collins
270 Collins Street, Melbourne, VIC
The price is $138 per night
$138
includes taxes & fees
$125 per night
Dec 1 - Dec 2
Free Cancellation
Reserve now, pay when you stay
11.85 mi from Cheltenham
With a stay at Novotel Melbourne on Collins, you'll be centrally located in Melbourne, steps from Collins Street and 8 minutes by foot from Melbourne Central.
Pool
Free WiFi
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 hotels essential information
Accommodation | 5,805 hotels |
|---|---|
Lowest Price | $65 |
Highest Price | $159 |
Popular hotels | The Victoria Hotel Melbourne, The Langham, Melbourne, Great Southern Hotel Melbourne, Atlantis Hotel, Melbourne, Stamford Plaza Melbourne, Rydges Melbourne, Pegasus Apart'Hotel, Holiday Inn Express Melbourne Little Collins, an IHG Hotel, Hotel Grand Chancellor Melbourne, Oaks Melbourne on Market Hotel, Oaks Melbourne on Collins Suites, Novotel Melbourne on Collins |
Most Recent Cheltenham Hotel Reviews
Atlantis Hotel, Melbourne
5 out of 5
Posted 10 hours ago
CheapTickets Verified Review
"Really Great! Clean and Friendly.. Room service is spectacular.."
A verified traveler stayed at Atlantis Hotel, Melbourne
Hotels Near Cheltenham
Cities near Cheltenham
More to Explore in Cheltenham
Top Picks
Hotels
Hotels near Greater Fort Lauderdale-Broward County Convention CenterHotels in Walla WallaHotel Zero Degrees DanburyHotels in CarrolltonHotels in Yucca ValleyHotels near Holiday World and Splashin' SafariHotels in JowaiHotels in AnguillaHotels near Ajayi Crowther UniversityHotels near LEGOLAND® BillundHotels in BrookingsHotels in NevadaHotels in Cherry CreekOYORooms Hotels in GudiyathamHotels near Embu College Campus
Flights
Flights from Portland to RenoFlights from Louisville to HoustonFlights from Branson to Fort LauderdaleCheap flights to ParisFlights from Mobile to PhiladelphiaFlights from Palm Springs to Great FallsFlights from Peoria to TucsonFlights from Denver to HoustonFlights from San Diego to ProvoFlights from New York to HoustonFlights from Burbank to FresnoFlights from Cleveland to New OrleansFlights from Hagerstown to Denver
Packages