Cheltenham Vacation Packages 2026 from $208

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.

YEHS Hotel Melbourne CBD

Melbourne Central Business District

$208

per person

Nov 15 - Nov 17

found 15 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

Melbourne Corporate Stays – Docklands Waterfront

Docklands

Save 100% on your flight

$1,100

per person

Dec 30 - Jan 3

found 19 hours ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

8/10 Very Good! (1 review)

1 Hotel Melbourne

Docklands

Save 100% on your flight

$333

per person

Nov 15 - Nov 17

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

9.8/10 Exceptional! (278 reviews)

Amazing stay, really appreciate the staff. The room was excellent and the gym, sauna and pool was great.

Reviewed on Oct 12, 2026

Melbourne Private Apartments - Collins Street Waterfront, Docklands

Docklands

Save 100% on your flight

$1,311

per person

Dec 30 - Jan 3

found 8 hours ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

8/10 Very Good! (32 reviews)

Fabulous location. MOA staff incredibly helpful from booking to checking out. The apartment had everything we needed and really felt like home.

Reviewed on Feb 24, 2026

Boutique Apartment in Quiet, Sought-after Suburb

Carnegie

Save 100% on your flight

$461

per person

Nov 11 - Nov 15

found 1 day ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

10/10 Exceptional! (1 review)

I have only good things to say about my stay and the property itself. The location was excellent for me, very close walking distance to the main shop and cafe precinct of Carnegie, and close to the railway station to the city. The check-in and check-out processes were very well documented and easy to follow and on-site secure parking was a welcome plus. The property is very modern and was very clean and well organised with respect to crockery and cutlery etc. While the property is part of a complex it was easy to forget that this was the case as we were never aware of any noise from the surroundings. The accommodation price was good and as I visit Carnegie at least annually for family reasons, I hope that I can find the same property available at a similar price when I return to Carnegie next year. If so I will unhesitatingly book it again Rod.

Reviewed on Sep 6, 2026

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.

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.

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.

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.

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.

Cheltenham Hotel Deals

The Victoria Hotel Melbourne

215 Little Collins Street Melbourne VIC

Fully refundableReserve now, pay when you stay

$96 nightly

$106 total

Oct 19 - Oct 20

Total with taxes and fees

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC

$69 nightly

$77 total

Nov 9 - Nov 10

Total with taxes and fees

The Langham, Melbourne

One Southgate Avenue Southbank VIC

Fully refundableReserve now, pay when you stay

$213 nightly

$235 total

Nov 8 - Nov 9

Total with taxes and fees

9.4/10 Exceptional! (1,291 reviews)

"Location fantastic"

Reviewed on Oct 12, 2026

See all 6,773 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.

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

Shrine of Remembrance Cultural Guided Tour in Melbourne

$18

per adult

100% of travellers recommend

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

$89

per adult

Luggage Storage Melbourne

per adult

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.

Cheltenham Vacations from $208

Book a Hotel + Flight or Car together to unlock savings

Room 1

Plan, book, travel with confidence

Better together

Find the right fit

Rest easy

Your Cheltenham Vacation

The Latest Cheltenham Vacation Packages

YEHS Hotel Melbourne CBD

Melbourne Corporate Stays – Docklands Waterfront

1 Hotel Melbourne

Melbourne Private Apartments - Collins Street Waterfront, Docklands

Boutique Apartment in Quiet, Sought-after Suburb

Where to stay in Cheltenham

Melbourne Central Business District

Southbank

Docklands

Sorrento

Rye

Cheltenham Hotel Deals

The Victoria Hotel Melbourne

Atlantis Hotel, Melbourne

The Langham, Melbourne

Stay near popular Cheltenham attractions

Southland Shopping Centre

Victoria Golf Club

Kingston Heath Soccer Complex

Sandringham Basketball Stadium

Things to do

Shrine of Remembrance Cultural Guided Tour in Melbourne

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

Luggage Storage Melbourne