Cheltenham Vacation Packages 2026 from $1,882

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.

Flinders Landing Apartments

Melbourne Central Business District

$1,882

per person

Dec 16 - Dec 19

found 18 hours ago

Roundtrip non-stop flight included

Los Angeles (QLA) to Melbourne (MEL)

8.6/10 Excellent! (808 reviews)

This isn’t the property’s fault at all but the bins and skips were emptied on the street outside from 4:30am on Friday morning for over 90 minutes so that was the end of sleep for the night. The flat I had was nice. Not modern but that’s part of the charm. Lovely high ceilings. Great location for my morning Yarra River run.

Reviewed on Oct 5, 2026

1 Hotel Melbourne

Docklands

$2,501

per person

Jan 17 - Jan 20

found 1 day ago

Roundtrip flight included

Atlanta (ATL) to Melbourne (MEL)

9.8/10 Exceptional! (278 reviews)

Beautiful hotel. The rooms feels peaceful and serene, modern and with great amenities. The staff are amazing, very welcoming and accommodating. The location is great overlooking the river, across from the DFO and with easy access to trams. The rooms are very quiet, the bed is lovely and comfortable. There is events happening quite often in the restaurant etc that guests are invited to join. Fresh free fruit at the arrival door for you to grab when you’re heading out for the day. This time I had a treatment at the spa which was so relaxing. It was our second time staying here and we will definitely return. Cannot recommend the hotel enough.

Reviewed on Oct 26, 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands

$2,094

per person

Jan 17 - Jan 20

found 1 day ago

Roundtrip flight included

Atlanta (ATL) to Melbourne (MEL)

9.2/10 Wonderful! (212 reviews)

It was a great accommodation with excellent views.

Reviewed on Oct 20, 2026

QT Melbourne

Melbourne Central Business District

$2,237

per person

Jan 17 - Jan 20

found 1 day ago

Roundtrip flight included

Atlanta (ATL) to Melbourne (MEL)

9.4/10 Exceptional! (1,001 reviews)

Dorsett Melbourne

Melbourne Central Business District

$1,941

per person

Dec 16 - Dec 19

found 18 hours ago

Roundtrip non-stop flight included

Los Angeles (QLA) to Melbourne (MEL)

9/10 Wonderful! (1,481 reviews)

Room was very small for the price point. Expected larger more comfortable rooms for the deluxe King diva room. King bed and the shower was excellent however. Rooms lacked toiletries. In attempt to be sustainable risks feeling cheap and stingy. Steam room, sauna and pool was great. Staff were mixed. A few were helpful but most felt unhappy in their jobs - like they didn't want to be there. Felt like they were being made to stick to a script Bar staffing is a problem, maybe lack of numbers. Waiting for service whilst bar tender is delivering food we ended up leaving.no drinks .menu at the bar. Seemed inefficient.

Reviewed on Oct 25, 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

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.

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

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC

$76 nightly

$85 total

Nov 16 - Nov 17

Total with taxes and fees

8.8/10 Excellent! (3,283 reviews)

"Hotel was clean, room was updated and it was close to the train station"

Reviewed on Oct 26, 2026

The Victoria Hotel Melbourne

215 Little Collins Street Melbourne VIC

Fully refundableReserve now, pay when you stay

$88 nightly

$97 total

Nov 8 - Nov 9

Total with taxes and fees

8.8/10 Excellent! (2,285 reviews)

"You don’t need to stay in a luxury hotel when Victoria Hotel can offer affordable and great rooms. However, don’t expect staffs would maintain to clean your room when you are away. I think they lack cleaners. Other than that, it was good."

Reviewed on Oct 26, 2026

The Langham, Melbourne

One Southgate Avenue Southbank VIC

Fully refundableReserve now, pay when you stay

$196 nightly

$215 total

Nov 8 - Nov 9

Total with taxes and fees

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

$17

per adult

100% of travellers recommend

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

$87

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 $1,882

Book a Hotel + Flight or Car together to unlock savings

Room 1

Your Cheltenham Vacation

The Latest Cheltenham Vacation Packages

Flinders Landing Apartments

1 Hotel Melbourne

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

QT Melbourne

Dorsett 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

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