Cheltenham Vacations from $1,415
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
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 Central Business District
Price was $2,023, price is now $1,415 per person
$1,415
per person
Sep 10 - Sep 15
found 5 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
7.8/10 Good! (1,000 reviews)
Property was close the train station which was very convenient for check in and check outs. The room was very big but the lighting was more ambient then full on lights not a big deal but something to note
Reviewed on May 23, 2026
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was $2,872, price is now $1,948 per person
$1,948
per person
Sep 10 - Sep 15
found 5 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
9.2/10 Wonderful! (197 reviews)
Everything was good clean apartment
The View is amazing.. the only complaint we have is the reception at the building was rude and not helpful she said her name was Virginia.
Reviewed on Mar 26, 2026
Lumina Stays - Lighthouse
Melbourne Central Business District
Price was $2,477, price is now $1,718 per person
$1,718
per person
Sep 9 - Sep 14
found 9 hours ago
Roundtrip non-stop flight included
San Francisco (SFO) to Melbourne (MEL)
8.2/10 Very Good! (28 reviews)
Private access to you own apartment made the stay feel like you were home. Gorgeous views from our floor.
Reviewed on Apr 21, 2026
Laneways by Ovolo
Melbourne Central Business District
Price was $2,453, price is now $1,860 per person
$1,860
per person
Sep 9 - Sep 14
found 1 day ago
Roundtrip non-stop flight included
San Francisco (SFO) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Great reception team, brilliant location. We upgraded to a 1brm suite - really worth it, made the weekend super relaxed
Reviewed on May 17, 2026
QT Melbourne
Melbourne Central Business District
Price was $2,731, price is now $2,115 per person
$2,115
per person
Sep 9 - Sep 14
found 1 day ago
Roundtrip non-stop flight included
San Francisco (SFO) to Melbourne (MEL)
9.4/10 Exceptional! (1,004 reviews)
Very clean, decent size room central to the city. If you're sensitive to noise, there's a lot of street noise, the soundproofing in the room isn't great, and there were weird noises in the room that I wasn't sure was the AC or plumbing. There would be random smells of either smoke or sewage sometimes. The view wasn't great because I was on the first floor. The stay itself wasn't bad just not amazing.
Reviewed on May 23, 2026
Where to stay in Cheltenham
Find the best Cheltenham areas and neighborhoods for the activities you enjoy most. Learn more about Cheltenham
Melbourne Central Business District
4 out of top 10 points of interest in this area
4.5/5(1,092 area reviews)
Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.
Cheltenham Hotel Deals
ibis Melbourne Central
399 Little Lonsdale Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $65 total per night from Jun 28 to Jun 29
$65 total
Jun 28 - Jun 29
Total with taxes and fees
8.8/10 Excellent! (1,000 reviews)
"Good service"
Reviewed on Jun 13, 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
$175 nightly
The price is $193 total per night from Jul 2 to Jul 3
$193 total
Jul 2 - Jul 3
Total with taxes and fees
9.2/10 Wonderful! (1,274 reviews)
"Beautiful, lux, comfortable traditional style hotel. The Guest Relations Team (particularly Marina) made us feel so special with her attention to detail. Room service was wonderful. Location is perfection. Would definitely stay again."
Reviewed on Jun 17, 2026
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
$66 nightly
The price is $74 total per night from Jul 16 to Jul 17
$74 total
Jul 16 - Jul 17
Total with taxes and fees
8.8/10 Excellent! (3,181 reviews)
"This is a well located hotel on the more basic end of accommodation. The bed was comfortable and served the purpose of my trip. Would recommend for budget travellers"
Reviewed on Jun 18, 2026
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.
Stay near popular Cheltenham attractions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.