Cheltenham Vacations from $330

Book a Hotel + Flight or Car together to unlock savings

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
Save 100% on your flight
$330
per person
Oct 5 - Oct 9
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
7.6/10 Good! (1,001 reviews)
Poor maintenance of plumbing, basin washers worn, shower head water more on to ceiling under pressure than thru the nozzle. While good central heat & cool, the low fan noise so high I needed to make it turn off to sleep. Yet the room itself was good so attention to existing services required really let's it down

Reviewed on Aug 14, 2026

Stylish City Apartment With Expanding City Views

Stylish City Apartment With Expanding City Views

Southbank
Save 100% on your flight
$591
per person
Oct 5 - Oct 9
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
10/10 Exceptional! (1 review)
Easy process to pick up keys and the property is exactly as its described with beautiful views across Melbourne! The checkout process was also simple and reasonably priced for the location.

Reviewed on Apr 14, 2026

Charming 2-bed Town House Near Market

Charming 2-bed Town House Near Market

South Melbourne
Save 100% on your flight
$585
per person
Oct 5 - Oct 9
found 2 days ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
No reviews
Incredible City Views in Convenient CBD Apartment

Incredible City Views in Convenient CBD Apartment

Melbourne Central Business District
Save 100% on your flight
$928
per person
Oct 5 - Oct 9
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
No reviews
Sophisticated CBD 2-bed Apartment by Yarra River

Sophisticated CBD 2-bed Apartment by Yarra River

Melbourne Central Business District
Save 100% on your flight
$574
per person
Oct 5 - Oct 9
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

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.

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
An airplane on the runway with a jet bridge attached.

Melbourne Airport

Located within the City of Hume, Melbourne Airport suburb is home to the Tullamarine Country Club and The Hangar, a training base for Essendon Football Club. Easily accessible by multiple bus routes and the upcoming Melbourne Airport rail link.

Find hotels in Melbourne Airport
A riverside walkway with modern buildings, a tree with autumn leaves, and a clear blue sky.

Yarra Riverfront

Centuries ago, settlers developed Melbourne around this river. Today it is the heart of the city with bars, shops and restaurants lining its banks.

Find hotels in Yarra Riverfront

Cheltenham Hotel Deals

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC
$70 nightly
$77 total
Sep 14 - Sep 15
Total with taxes and fees
Atlantis Hotel, Melbourne
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
$188 nightly
$207 total
Sep 1 - Sep 2
Total with taxes and fees
The Langham, Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$83 nightly
$91 total
Aug 24 - Aug 25
Total with taxes and fees
The Victoria Hotel Melbourne
See all 6,579 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 top-notch restaurants.
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 top-notch restaurants in this walkable 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

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

$87
per adult
Massage By Male Therapist (relaxation, Lomi Lomi, Deep Tissue Etc.)
Massage

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

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