Cheltenham Vacations from $1,104

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

3.5 out of 5
Melbourne Central Business District
per person
Aug 22 - Aug 27
found 16 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
YEHS was in a great little spot, close to Southern Cross and easy walking distance to a lot of shops/restaurants. Ting was wonderful, and helped us get settled and ensured our stay was lovely.

Reviewed on Jun 30, 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
per person
Aug 22 - Aug 27
found 16 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
9.2/10 Wonderful! (150 reviews)
Just a great location made the stay highly enjoyable.

Reviewed on Jul 4, 2025

Laneways by Ovolo

Laneways by Ovolo

4 out of 5
Melbourne Central Business District
per person
Aug 22 - Aug 27
found 16 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Fast check-in and friendly staff

Reviewed on Jul 2, 2025

1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
per person
Aug 22 - Aug 27
found 16 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
No reviews
Rydges Melbourne

Rydges Melbourne

4.5 out of 5
Melbourne Central Business District
per person
Aug 29 - Sep 3
found 16 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
9.2/10 Wonderful! (603 reviews)
Beautiful accommodation, comfy beds. Amazing buffet breakfast, excellent location!

Reviewed on Jul 9, 2025

Where to stay in Cheltenham

Find the best Cheltenham areas and neighborhoods for the activities you enjoy most. Learn more about Cheltenham
Melbourne CBD showing outdoor eating

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(1,080 area reviews)

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

Cheltenham Hotel Deals

Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHG
4 out of 5
589-599 Little Collins Street, Melbourne, VIC
Fully refundable
$112 nightly
The price is $123 total per night from Aug 3 to Aug 4
$123 total
Aug 3 - Aug 4
Total includes taxes and fees
8.8/10 Excellent! (1,524 reviews)
"This Holiday Inn property is conveniently located near the Southern Cross station making transportation very easy. The hotel is modern with updated rooms. The on-site restaurant serves a delicious hot breakfast buffet with many food options. The staff was welcoming and helpful. I really appreciated ..."

Reviewed on Jul 8, 2025

Holiday Inn Express Melbourne Little Collins by IHG
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
$68 nightly
The price is $76 total per night from Jul 17 to Jul 18
$76 total
Jul 17 - Jul 18
Total includes taxes and fees
8.8/10 Excellent! (2,971 reviews)
"Atlantis hotel is in a great location, friendly staff welcome you on arrival, easy access to public transport and walking distance to attraction's within the CBD. Overall, an excellent experience."

Reviewed on Jul 8, 2025

Atlantis Hotel, Melbourne
Great Southern Hotel Melbourne
Great Southern Hotel Melbourne
3.5 out of 5
44 Spencer Street, Melbourne, VIC
$55 nightly
The price is $60 total per night from Jul 14 to Jul 15
$60 total
Jul 14 - Jul 15
Total includes taxes and fees
8.2/10 Very Good! (2,151 reviews)
"Good overnight stay for Skybus access to airport"

Reviewed on Jul 8, 2025

Great Southern Hotel Melbourne
See all 6,075 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

Discover the most popular places to visit in Cheltenham

Southland Shopping Centre

4/5(1 review)

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 charming cafes.

Southland Shopping Centre

Things to do

vantage shops

Migrants Tour of Melbourne - Sydney Road

$55
per adult
Migrants Tour of Melbourne - Sydney Road
Discover Melbourne - Botanic

Discover Melbourne - Botanic

$35
per traveler
Discover Melbourne - Botanic
View of South side of the Shrine

Shrine of Remembrance Cultural Guided Tour in Melbourne

$13
per adult
Shrine of Remembrance Cultural Guided Tour in 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.