Cheltenham Vacations from $333

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, 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.
1 Hotel Melbourne

1 Hotel Melbourne

Docklands
Save 100% on your flight
$333
per person
Nov 15 - Nov 17
found 19 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.8/10 Exceptional! (278 reviews)
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

Melbourne Central Business District
Save 100% on your flight
$395
per person
Nov 11 - Nov 15
found 19 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
7.6/10 Good! (1,003 reviews)
The receptionist was not kind and helpful

Reviewed on Oct 7, 2026

Scenic Beachside 3-bedroom With Water Views

Scenic Beachside 3-bedroom With Water Views

Port Melbourne
Save 100% on your flight
$676
per person
Nov 11 - Nov 15
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
No reviews
Comfortable 2BR Retreat With Balcony & Parking

Comfortable 2BR Retreat With Balcony & Parking

St Kilda
Save 100% on your flight
$445
per person
Nov 11 - Nov 15
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
No reviews
Chic City Escape With Pool, Gym & Parking

Chic City Escape With Pool, Gym & Parking

South Melbourne
Save 100% on your flight
$467
per person
Nov 11 - Nov 15
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
No reviews

Where to stay in Cheltenham

Find the best Cheltenham areas and neighborhoods for the activities you enjoy most. Learn more about Cheltenham
A cafe with outdoor seating, a menu board, and graffiti on the wall.

Melbourne Central Business District

5 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
A city skyline with modern skyscrapers and a historic church.

Southbank

1 out of top 10 points of interest in this area

High-rise development dominates this inner-city suburb, featuring the Southbank Promenade and Southgate Restaurant and Shopping Precinct. Enjoy the art and craft market on Sundays, and explore the area via tram lines or the Capital City Bicycle Trail.

Find hotels in Southbank
A waterfront cityscape at dusk with illuminated high-rise buildings and a marina with yachts.

Docklands

2 out of top 10 points of interest in this area

Striking contemporary architecture meets heritage buildings in this area, where visitors can shop at The District Docklands, ride the Melbourne Star Observation Wheel, and explore public art. Diverse dining options, sports courts, and various transport options make it a convenient choice.

Find hotels in Docklands
A beach with paddleboarders, a lighthouse, and a large building with a green roof.

Sorrento

Coastal town Sorrento offers charter fishing boats from its pier, a summer ferry service to Queenscliff, and the historic Sorrento Park with a playground and BBQ facilities. Explore limestone buildings like the heritage-listed Sorrento Post Office.

Find hotels in Sorrento
An aerial view of a coastal area with a beach, dense vegetation, and scattered buildings.

Rye

Beaches, spas, and hot springs highlight some of the noteworthy features of Rye. Make a stop by Rye Beach or The Dunes Golf Links while you're exploring the neighborhood.

Find hotels in Rye

Cheltenham Hotel Deals

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$96 nightly
$106 total
Oct 12 - Oct 13
Total with taxes and fees
The Victoria Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC
$66 nightly
$74 total
Nov 8 - Nov 9
Total with taxes and fees
8.8/10 Excellent! (3,262 reviews)
"Helpful staff and clean"

Reviewed on Oct 9, 2026

Atlantis Hotel, Melbourne
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
$205 nightly
$226 total
Oct 18 - Oct 19
Total with taxes and fees
The Langham, Melbourne
See all 6,832 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
Golf Vacations
Golf Vacations
Luxury Vacations
Luxury Vacations
Romantic Vacations
Romantic Vacations
Ski Vacations
Ski Vacations
Gay Friendly Vacations
LGBTQ Friendly Vacations
LGBTQ Friendly Vacations
Adventure Vacations
Adventure Vacations
Vacations in Month
Where to go when
Where to go when
Honeymoon Vacations
Honeymoon Vacations
Mountain Vacations
Mountain Vacations
Fishing Vacations
Fishing Vacations
Adults Only Vacations
Adults Only Vacations
Waterpark Vacations
Waterpark Vacations
Scuba Diving Vacations
Scuba Diving Vacations
Yoga Vacations
Yoga Vacations
Cheap Vacations
Cheap Vacations
Solo Vacations
Solo 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

Victoria Golf Club

10.0/10 (1 review)
Enjoy a round of golf in Melbourne at Victoria Golf Club. Check out the shops and charming cafes in this vibrant area.
See properties

Kingston Heath Soccer Complex

Catch an event at Kingston Heath Soccer Complex during your trip to Melbourne. While in the area, you can find time to visit its shops.
See properties

Sandringham Basketball Stadium

Catch an event at Sandringham Basketball Stadium during your trip to Melbourne. While in the area, you can find time to visit its shops.
See properties

Things to do

View of South side of the Shrine

Shrine of Remembrance Cultural Guided Tour in Melbourne

$18
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.)

$89
per adult
Massage By Male Therapist (relaxation, Lomi Lomi, Deep Tissue Etc.)
Luggage Storage Melbourne

Luggage Storage Melbourne

$8
per adult
Luggage Storage Melbourne
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.