Cheltenham Vacations from $1,104

Book a Hotel + Flight or Car together to unlock savings

Your Cheltenham Vacation

Golfing, walking, food, good times — you'll find all that and more in Cheltenham. Discover the very best of this neighborhood with a customized vacation package to Cheltenham. Your trip to Cheltenham wouldn't be complete without a visit to top attractions nearby such as DFO Moorabbin, Southland Shopping Centre and Victoria Golf Club. Expedia is here to put your plans into action. Book your ideal Cheltenham vacation today.

The Latest Cheltenham Vacation Packages

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Laneways by Ovolo
1 Hotel Melbourne
Rydges Melbourne

Where to stay in Cheltenham

Find the best Cheltenham areas and neighborhoods for the activities you enjoy most. Learn more about Cheltenham

Cheltenham Hotel Deals

Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHG
4 out of 5
589-599 Little Collins Street, Melbourne, VIC
Fully refundable
$112 nightly
The price is $123 total per night from Aug 3 to Aug 4
$123 total
Aug 3 - Aug 4
Total includes taxes and fees
8.8/10 Excellent! (1,524 reviews)
"This Holiday Inn property is conveniently located near the Southern Cross station making transportation very easy. The hotel is modern with updated rooms. The on-site restaurant serves a delicious hot breakfast buffet with many food options. The staff was welcoming and helpful. I really appreciated ..."

Reviewed on Jul 8, 2025

Holiday Inn Express Melbourne Little Collins by IHG
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
$68 nightly
The price is $76 total per night from Jul 17 to Jul 18
$76 total
Jul 17 - Jul 18
Total includes taxes and fees
8.8/10 Excellent! (2,971 reviews)
"Atlantis hotel is in a great location, friendly staff welcome you on arrival, easy access to public transport and walking distance to attraction's within the CBD. Overall, an excellent experience."

Reviewed on Jul 8, 2025

Atlantis Hotel, Melbourne
Great Southern Hotel Melbourne
Great Southern Hotel Melbourne
3.5 out of 5
44 Spencer Street, Melbourne, VIC
$55 nightly
The price is $60 total per night from Jul 14 to Jul 15
$60 total
Jul 14 - Jul 15
Total includes taxes and fees
8.2/10 Very Good! (2,151 reviews)
"Good overnight stay for Skybus access to airport"

Reviewed on Jul 8, 2025

Great Southern Hotel Melbourne
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.

Discover the most popular places to visit in Cheltenham

Things to do

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.