Cheltenham Vacations from $328

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.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

Melbourne Central Business District
$328
per person
Nov 5 - Nov 8
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
7.6/10 Good! (999 reviews)
The location was excellent. The reception staff were friendly and helpful. The bathroom walls and entry door handles were visibly dirty and needed thorough cleaning to make guests feel welcome and comfortable. The hand basin and bathtub plugs were missing. The cold tap at the hand basin was very hard to turn on and off, and no matter how tightly it was turned off, the water kept dripping. Both bedside lights were not working. The TV controller didn't work, and the reception staff replaced it. When I reported the above-mentioned issues, I was told the maintenance staff were aware of the leaking tap and broken bedside lights and would repair them after the weekend, during my stay. However, these simple repairs never happened during my stay. The hotel room I stayed in was not fit for the purpose, and I feel I'm entitled to some refund.

Reviewed on Sep 26, 2026

Melbourne Private Apartments - Collins Street Waterfront, Docklands

Melbourne Private Apartments - Collins Street Waterfront, Docklands

Docklands
Save 100% on your flight
$797
per person
Nov 5 - Nov 8
found 1 hour 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

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
Save 100% on your flight
$379
per person
Nov 5 - Nov 8
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (202 reviews)
Luxe 2-bed Apartment With River Views Near Casino

Luxe 2-bed Apartment With River Views Near Casino

Southbank
Save 100% on your flight
$386
per person
Nov 5 - Nov 8
found 1 hour ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
No reviews
1 Hotel Melbourne

1 Hotel Melbourne

Docklands
Save 100% on your flight
$529
per person
Nov 5 - Nov 8
found 1 hour ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.8/10 Exceptional! (265 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
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.

Find hotels in Rye

Cheltenham Hotel Deals

Atlantis Hotel, Melbourne

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,278 reviews)
"Comfy bed fabulous location great price will b back next time for sure"

Reviewed on Sep 27, 2026

Atlantis Hotel, Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$101 nightly
$111 total
Oct 12 - Oct 13
Total with taxes and fees
8.8/10 Excellent! (2,279 reviews)
"Centrally located so easy access to different food outlets, transport readily available. Very helpful staff"

Reviewed on Sep 26, 2026

The Victoria Hotel Melbourne
The Langham, Melbourne

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
The Langham, Melbourne
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.
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

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

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

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

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