Find a Hotel in Cheltenham
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top hotels in Cheltenham
Holiday Inn Express Melbourne Little Collins by IHG
589-599 Little Collins Street, Melbourne, VIC
Free Cancellation
11.99 mi from Cheltenham
$115 nightly
The price is $127 total per night
$127 total
Aug 10 - Aug 11
Total includes taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the free continental breakfast each morning.
Breakfast included
Free WiFi
Atlantis Hotel, Melbourne
300 Spencer Street, Melbourne, VIC
12.33 mi from Cheltenham
$90 nightly
The price is $99 total per night
$99 total
Jul 24 - Jul 25
Total includes taxes and fees
This motel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and conveniences like a 24-hour front desk and concierge services.
Pool
Free WiFi
Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
11.89 mi from Cheltenham
$56 nightly
The price is $62 total per night
$62 total
Jul 20 - Jul 21
Total includes taxes and fees
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Express check-in, luggage storage, and laundry facilities are also on offer.
Free WiFi
Restaurant
Radisson on Flagstaff Gardens Melbourne
380 William Street, Melbourne, VIC
Free Cancellation
12.42 mi from Cheltenham
$94 nightly
The price is $104 total per night
$104 total
Jul 20 - Jul 21
Total includes taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. Enjoy the a rooftop terrace and conveniences like a 24-hour front desk and concierge services.
Free WiFi
Restaurant
Dorsett Melbourne
615 Little Lonsdale St, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
12.29 mi from Cheltenham
$107 nightly
The price is $118 total per night
$118 total
Jul 20 - Jul 21
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and valet parking. Enjoy the gym and conveniences like a 24-hour front desk and concierge services.
Pool
Hot Tub
The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
Free Cancellation
Reserve now, pay when you stay
11.54 mi from Cheltenham
$153 nightly
The price is $169 total per night
$169 total
Jul 28 - Jul 29
Total includes taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy the gym and perks like free WiFi.
Pool
Hot Tub
Pegasus Apart'Hotel
206 A'Beckett Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
12.39 mi from Cheltenham
This aparthotel features an indoor pool and a gym. Enjoy the hot tub and perks like free WiFi. Self parking, dry cleaning, and luggage storage are also offered.
Pool
Hot Tub
Stamford Plaza Melbourne
111 Little Collins Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
11.88 mi from Cheltenham
$118 nightly
The price is $130 total per night
$130 total
Aug 10 - Aug 11
Total includes taxes and fees
This hotel features an indoor pool, a hot tub, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. You'll appreciate the gym, bar/lounge, and laundry facilities.
Pool
Hot Tub
View Melbourne
562 St Kilda Road, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
9.67 mi from Cheltenham
$78 nightly
The price is $85 total per night
$85 total
Jul 28 - Jul 29
Total includes taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 4 conference rooms, free WiFi in public areas, and laundry service. Self parking, a coffee shop, and a snack bar/deli are also offered.
Free WiFi
Restaurant
Meriton Suites Melbourne
140 King St, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
12.03 mi from Cheltenham
$115 nightly
The price is $127 total per night
$127 total
Aug 10 - Aug 11
Total includes taxes and fees
This aparthotel features an indoor pool and a hot tub. Enjoy the sauna and perks like free WiFi. Luggage storage is provided and the front desk is staffed around-the-clock.
Pool
Hot Tub
ibis Melbourne Central
399 Little Lonsdale Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
12.21 mi from Cheltenham
$62 nightly
The price is $68 total per night
$68 total
Jul 20 - Jul 21
Total includes taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. WiFi in public areas is free. Valet parking, a business center, and a coffee shop are also offered.
Free WiFi
Restaurant
Grand Hyatt Melbourne
123 Collins Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
11.81 mi from Cheltenham
$163 nightly
The price is $179 total per night
$179 total
Jul 27 - Jul 28
Total includes taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Families will appreciate the onsite laundry facilities, kid-friendly dining, and in-room childcare. Enjoy the indoor pool and perks like free WiFi.
Pool
Hot Tub
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 Hotel Guide
Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.
Nowhere else can you find better deals on Cheltenham area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Cheltenham to find the perfect one to will fit your budget.
Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Cheltenham are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.
Cheltenham hotels essential information
Accommodation | 6,106 hotels |
|---|---|
Lowest Price | $62 |
Highest Price | $179 |
Popular hotels | Holiday Inn Express Melbourne Little Collins by IHG, Atlantis Hotel, Melbourne, Great Southern Hotel Melbourne, Radisson on Flagstaff Gardens Melbourne, Dorsett Melbourne , The Langham, Melbourne, Pegasus Apart'Hotel, Stamford Plaza Melbourne, View Melbourne, Meriton Suites Melbourne, ibis Melbourne Central, Grand Hyatt Melbourne |
Recent Cheltenham hotel reviews by fellow wanderers
View Melbourne
5 out of 5
Posted 14 hours ago
Travelocity Verified Review
"Excellent value for money really good breakfast and convenient location but in urgent need of an update to 2025 and then it would be perfect "
A verified traveler stayed at View Melbourne
Types of hotels
Hotels near…
Areas of Cheltenham
More ways to wander Cheltenham
Most popular
Hotels
- Hotels in Noble Park
- Hotels in Carrum Downs
- Hotels in Hastings
- Hotels in Doncaster
- Hotels in Cranbourne
- Hotels in Narre Warren
- Hotels in Hallam
- Hotels in Berwick
- Hotels in Dandenong
- Hotels in Werribee
- Hotels in Lilydale
- Hotels in Frankston South
- Hotels in Rosebud
- Hotels in Kealba
- Hotels in Bonnie Brook
- Hotels in Croydon
- Hotels in Broadmeadows
- Hotels in Seaford
- Hotels in Sunshine
- Hotels in Springvale
- Hotels in Keysborough
- Hotels in Southbank
- Hotels in Thomastown
- Hotels in Sorrento
- Docklands Hotels with Free Parking
- St Kilda Cheap Hotels
- Hotels in Fawkner
- Hotels in Altona North