Cheltenham Vacations from $1,329

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.
Alto Hotel on Bourke

Alto Hotel on Bourke

4 out of 5
Melbourne Central Business District
Price was $1,648, price is now $1,329 per person
$1,329
per person
Feb 7 - Feb 12
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
8.8/10 Excellent! (1,000 reviews)
1 bed apartment was fantastic. Location was perfect for Marvel Stadium.

Reviewed on Nov 15, 2026

1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Price was $3,381, price is now $2,415 per person
$2,415
per person
Jan 21 - Jan 24
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Melbourne (MEL)
9.8/10 Exceptional! (283 reviews)

Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
Price was $2,211, price is now $1,739 per person
$1,739
per person
Feb 7 - Feb 12
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)

Quest On William

Quest On William

4.5 out of 5
Melbourne Central Business District
Price was $1,715, price is now $1,353 per person
$1,353
per person
Feb 7 - Feb 12
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
8.4/10 Very Good! (1,145 reviews)
We really like the space and uniqueness if property layout Initial few problems were quickly resolved overall we loved location n would stay here again

Reviewed on Nov 15, 2026

Pullman East Melbourne

Pullman East Melbourne

5 out of 5
East Melbourne
Price was $1,889, price is now $1,493 per person
$1,493
per person
Feb 7 - Feb 12
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)

Where to stay in Cheltenham

Find the best Cheltenham areas and neighborhoods for the activities you enjoy most. Learn more about Cheltenham
A city skyline with a prominent cathedral, modern skyscrapers, and a bridge over a reflective river.

Melbourne Central Business District

4 out of top 10 points of interest in this area

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

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
$67 nightly
The price is $74 total per night from Dec 15 to Dec 16
$74 total
Dec 15 - Dec 16
Total with taxes and fees
8.8/10 Excellent! (3,268 reviews)
"staff very very helpful and friendly great location near transport and a safe area."

Reviewed on Nov 15, 2026

Atlantis Hotel, 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
$79 nightly
The price is $87 total per night from Dec 13 to Dec 14
$87 total
Dec 13 - Dec 14
Total with taxes and fees
8.8/10 Excellent! (2,286 reviews)
"-"

Reviewed on Nov 15, 2026

The Victoria Hotel Melbourne
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
$199 nightly
The price is $219 total per night from Dec 13 to Dec 14
$219 total
Dec 13 - Dec 14
Total with taxes and fees
9.2/10 Wonderful! (1,274 reviews)
"Lovely older style hotel. Incredible staff. Bed needs updating"

Reviewed on Nov 14, 2026

The Langham, Melbourne
See all 6,651 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

Stay near popular Cheltenham attractions

Southland Shopping Centre

9.4/10 (40 reviews)
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 lively bars.
See properties

Things to do

View of South side of the Shrine

Shrine of Remembrance Cultural Guided Tour in Melbourne

$17
per adult
100% of travellers recommend
Shrine of Remembrance Cultural Guided Tour in Melbourne
Massage By Male Therapist

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

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

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

$69
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.