Cheltenham Vacations from $354

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.
Gorgeous High-rise Unit With Sky Bar, Pool and Gym

Gorgeous High-rise Unit With Sky Bar, Pool and Gym

2.5 out of 5
Moonee Ponds
Save 100% on your flight
Price was $517, price is now $354 per person
$354
per person
Jan 21 - Jan 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
No reviews
Melbourne Private Apartments - Collins Street Waterfront, Docklands

Melbourne Private Apartments - Collins Street Waterfront, Docklands

4.5 out of 5
Docklands
Price was $2,216, price is now $1,217 per person
$1,217
per person
Jan 21 - Jan 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8/10 Very Good! (30 reviews)
Tram stop out the front. Woolworths across the street. Great pub for dinner at tap86. Apartment was clean, quiet, easy to access. Would definitely stay again👍

Reviewed on Jul 29, 2025

Hyatt House South Melbourne

Hyatt House South Melbourne

4 out of 5
South Melbourne
Save 100% on your flight
Price was $701, price is now $473 per person
$473
per person
Jan 21 - Jan 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.6/10 Exceptional! (60 reviews)
Overall excellent experience!!

Reviewed on Nov 30, 2025

Flinders Landing Apartments

Flinders Landing Apartments

4 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was $1,381, price is now $967 per person
$967
per person
Jan 21 - Jan 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (761 reviews)
Really enjoyed my stay, will definitely stay here again.

Reviewed on Nov 27, 2025

Spencer Street Apartments

Spencer Street Apartments

4 out of 5
West Melbourne
Save 100% on your flight
Price was $786, price is now $577 per person
$577
per person
Jan 21 - Jan 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (230 reviews)
We had an amazing stay. Friendly staff with loads of knowledge to share being our first time to visit Melbourne.

Reviewed on Sep 26, 2025

Where to stay in Cheltenham

Find the best Cheltenham areas and neighborhoods for the activities you enjoy most. Learn more about Cheltenham
Melbourne CBD showing outdoor eating

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(1,080 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.

Find hotels in Melbourne Central Business District

Cheltenham Hotel Deals

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
$165 nightly
The price is $182 total per night from Jan 1 to Jan 2
$182 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
9.2/10 Wonderful! (1,176 reviews)
Very nice hotel, impeccable service from all staff.

Reviewed on Dec 4, 2025

The Langham, Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $85 total per night from Dec 17 to Dec 18
$85 total
Dec 17 - Dec 18
Total with taxes and fees
8.6/10 Excellent! (2,204 reviews)
Clean room. Breakfast great. Value for money

Reviewed on Dec 8, 2025

The Victoria Hotel Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
$62 nightly
The price is $69 total per night from Dec 14 to Dec 15
$69 total
Dec 14 - Dec 15
Total with taxes and fees
8.2/10 Very Good! (2,373 reviews)
Every thing was perfect highly recommend

Reviewed on Dec 3, 2025

Great Southern Hotel Melbourne
See all 6,358 properties in Cheltenham
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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Discover the most popular places to visit in Cheltenham

Southland Shopping Centre

During your trip to Melbourne, you can browse for the perfect souvenirs at Southland Shopping Centre. Amble around this vibrant area's picturesque gardens and enjoy its top-notch restaurants.

Southland Shopping Centre

Things to do

View of South side of the Shrine

Shrine of Remembrance Cultural Guided Tour in Melbourne

$13
per adult
Shrine of Remembrance Cultural Guided Tour in Melbourne
Massage By Male Therapist

Massage By Male Therapist (relaxation, Lomi Lomi, Deep Tissue Etc.)

$81
per adult
Massage By Male Therapist (relaxation, Lomi Lomi, Deep Tissue Etc.)
Massage

Massage (relaxation, Deep Tissue, Whole Body,sports Etc.)by Male Therapist

$65
per adult
Massage (relaxation, Deep Tissue, Whole Body,sports Etc.)by Male Therapist
See all activities in Melbourne
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.