Cheltenham Vacations from $1,655
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to $1,045 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.
The Howey
Melbourne Central Business District
Price was $1,853, price is now $1,655 per person
$1,655
per person
Nov 11 - Nov 15
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Melbourne (MEL)
9.2/10 Wonderful! (314 reviews)
Understated luxury, surprisingly stylish and quiet
Reviewed on Jul 24, 2025
Alto Hotel on Bourke
Melbourne Central Business District
Price was $2,223, price is now $1,936 per person
$1,936
per person
Oct 29 - Nov 2
found 18 hours ago
Roundtrip non-stop flight included
New York (JFK) to Melbourne (MEL)
9/10 Wonderful! (1,001 reviews)
Suited our stay perfectly. Wonderful staff, lovely warm room, great coffee machine and so close to train, trams and Sky Bus . Would stay again
Reviewed on Aug 18, 2025
Pegasus Apart'Hotel
Melbourne Central Business District
Price was $2,129, price is now $1,876 per person
$1,876
per person
Oct 29 - Nov 2
found 18 hours ago
Roundtrip non-stop flight included
New York (JFK) to Melbourne (MEL)
8.8/10 Excellent! (8,033 reviews)
Upon my arrival, I was greeted in a courteous and timely manner. However, during my first night, the fire alarm was triggered, and it became apparent that the staff was unaware of the situation. This caused significant confusion, with guests congregating in the lobby. Despite the commotion, the staff continued with check-ins and failed to communicate effectively with those of us who had evacuated the building.
The following day, I inquired as to why the apartment hotel did not provide knives, making it difficult to prepare meals. It seems essential to have a sharp knife, particularly if guests are expected to cook. One of the primary reasons I chose this hotel was to save on dining expenses, and this was a major inconvenience.
Additionally, I noticed that the website stated a late check-out option was available "subject to availability" and free of charge for an extra hour. However, when I requested this, I received a generic response stating that I would need to pay a \$30 fee, despite the website's conflicting information. This discrepancy left me somewhat disappointed.
Reviewed on Aug 21, 2025
Stamford Plaza Melbourne
Melbourne Central Business District
Price was $2,025, price is now $1,797 per person
$1,797
per person
Oct 29 - Nov 2
found 18 hours ago
Roundtrip non-stop flight included
New York (JFK) to Melbourne (MEL)
8.2/10 Very Good! (1,690 reviews)
Great stay - perfect location. Nice pool.
Reviewed on Aug 13, 2025
Where to stay in Cheltenham
Find the best Cheltenham areas and neighborhoods for the activities you enjoy most. Learn more about Cheltenham
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.
Cheltenham Hotel Deals
Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
$57 nightly
The price is $62 total per night from Sep 3 to Sep 4
$62 total
Sep 3 - Sep 4
Total with taxes and fees
8.2/10 Very Good! (2,208 reviews)
"Took awhile for the elevator to come waited 3 minutes Gentle at front desk was amazing and very accomodating Would highly recommend Very affordable at last minute booking easy to check in Easy check out in morning"
Reviewed on Aug 19, 2025
Holiday Inn Express Melbourne Little Collins by IHG
589-599 Little Collins Street, Melbourne, VIC
Fully refundable
$101 nightly
The price is $111 total per night from Sep 14 to Sep 15
$111 total
Sep 14 - Sep 15
Total with taxes and fees
8.8/10 Excellent! (1,558 reviews)
"Stayed here before and is a great central option in Melbourne"
Reviewed on Aug 19, 2025
Dorsett Melbourne
615 Little Lonsdale St, Melbourne, VIC
Fully refundable
$110 nightly
The price is $121 total per night from Aug 31 to Sep 1
$121 total
Aug 31 - Sep 1
Total with taxes and fees
8.8/10 Excellent! (1,442 reviews)
"Loved the table of drinks on arrival!"
Reviewed on Aug 19, 2025
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.
Discover the most popular places to visit in Cheltenham
Southland Shopping Centre
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.
Things to do
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.