Cheltenham Vacation Packages 2026 from $256

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.

Adara Hotel Richmond

Richmond

$256

per person

Nov 5 - Nov 8

found 1 hour ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

8.8/10 Excellent! (2,082 reviews)

The room was good value, but the check in was a bit confusing.

Reviewed on Sep 21, 2026

CitiClub Hotel Melbourne

Melbourne Central Business District

$273

per person

Nov 5 - Nov 8

found 1 hour ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

7.6/10 Good! (1,001 reviews)

Handy location in the city. Close to trams and restaurants.

Reviewed on Sep 24, 2026

Carlton Lygon Lodge

Carlton

$280

per person

Nov 5 - Nov 8

found 1 hour ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

8.4/10 Very Good! (1,000 reviews)

👍

Reviewed on Sep 12, 2026

Hotel Grand Chancellor Melbourne

Melbourne Central Business District

Save 100% on your flight

$385

per person

Nov 5 - Nov 8

found 1 hour ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

8.8/10 Excellent! (1,428 reviews)

Staff, room and location were all wonderful. The only downside was that when arriving in our room there was a fan/air con that was extremely noisy and grating. We advised reception of this when leaving for the afternoon, and were told they would look into it. On returning a new reception staff member advised it has been fixed by maintenance so a room move wasnt necessary. Unfortunately a 4am, the noise started again and was intrusive enough to wake us up. Thankfully the following night it happened around 11pm. When checking out we let reception know, only to be told that a maintenance request had been filed and they were aware the problem wasnt fixed. It wasnt a huge deal, but was disruptive and we would have accepted the room change had we not been told the issue was fixed. Otherwise the room was clean, and location near QV, melbourne central and trans is great.

Reviewed on Sep 25, 2026

Pullman East Melbourne

East Melbourne

$328

per person

Nov 5 - Nov 8

found 1 hour ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

8.8/10 Excellent! (1,003 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.

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.

A coastal landscape with rocky formations, calm sea, and a clear sky.

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

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC

$68 nightly

$76 total

Oct 20 - Oct 21

Total with taxes and fees

8.8/10 Excellent! (3,276 reviews)

"Amazing stay, check in by Elly was quick and professional, recognised my platinum status straight away and told me about the benefits that this brought. Hotel is showing age and beds need changing however good location, cheap but adequate breakfast and clean hotel."

Reviewed on Sep 25, 2026

The Victoria Hotel Melbourne

215 Little Collins Street Melbourne VIC

Fully refundableReserve now, pay when you stay

$98 nightly

$107 total

Sep 27 - Sep 28

Total with taxes and fees

The Langham, Melbourne

One Southgate Avenue Southbank VIC

Fully refundableReserve now, pay when you stay

$204 nightly

$224 total

Oct 4 - Oct 5

Total with taxes and fees

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

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

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

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 (relaxation, Deep Tissue, Whole Body,sports Etc.)by Male Therapist

$72

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 $256

Book a Hotel + Flight or Car together to unlock savings

Room 1

Your Cheltenham Vacation

The Latest Cheltenham Vacation Packages

Adara Hotel Richmond

CitiClub Hotel Melbourne

Carlton Lygon Lodge

Hotel Grand Chancellor Melbourne

Pullman East Melbourne

Where to stay in Cheltenham

Melbourne Central Business District

Southbank

Docklands

Sorrento

Rye

Cheltenham Hotel Deals

Atlantis Hotel, Melbourne

The Victoria Hotel Melbourne

The Langham, Melbourne

Stay near popular Cheltenham attractions

Victoria Golf Club

Southland Shopping Centre

Kingston Heath Soccer Complex

Sandringham Basketball Stadium

Things to do

Shrine of Remembrance Cultural Guided Tour in Melbourne

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

Luggage Storage Melbourne