Cheltenham Vacations from $161
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
The Latest Cheltenham Vacation Packages
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Save 100% on your flight
Price was $260, price is now $161 per person
$161
per person
Oct 28 - Oct 30
found 17 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
I had a comfortable 3-night stay at this hotel. The room was clean and quiet, and the staff were very friendly, especially Jennifer. It’s so close to Southern Cross that I could go everywhere easily. Would definitely stay here again!
Reviewed on Jul 24, 2025
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was $803, price is now $565 per person
$565
per person
Oct 9 - Oct 12
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (154 reviews)
Having stayed here before, the view and ease of public transportation to city was great and worth returning to.
Reviewed on Jul 16, 2025
Lancemore Crossley St Melbourne
Melbourne Central Business District
Price was $321, price is now $244 per person
$244
per person
Oct 28 - Oct 30
found 17 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.4/10 Exceptional! (458 reviews)
For a 4 star place the cleaning wasn’t great of the rooms each day. Found one staff on their personal phone while cleaning the room. They also didn’t change sheets when I dropped some food on it. Didn’t remove dirty wine glass for a couple days. On arrival in the room was dusty. Reception staff were amazing.
Reviewed on Jul 29, 2025
Next Hotel Melbourne, Curio Collection by Hilton
Melbourne Central Business District
Save 100% on your flight
Price was $445, price is now $340 per person
$340
per person
Oct 28 - Oct 30
found 17 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.4/10 Exceptional! (562 reviews)
Very modern hotel with nice room design and nice bedding. The bed and pillows are comfy. Nice location at the eastern side of the CBD. Slightly away from the busiest part of the city but everywhere is still within 15-minutes walking distance (or can take free trams).
Staff are friendly and helpful.
Housekeeping needs to be more attentive tho. There was a sock and a piece of chips under the shoe wreck possibly left by the previous visitors. We even left a note for the housekeeper but nobody ever cleared them through out the 5 days LOL
Other than that everything is good
Reviewed on Aug 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 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
Holiday Inn Express Melbourne Little Collins by IHG
589-599 Little Collins Street, Melbourne, VIC
Fully refundable
$102 nightly
The price is $112 total per night from Sep 14 to Sep 15
$112 total
Sep 14 - Sep 15
Total includes taxes and fees
8.8/10 Excellent! (1,552 reviews)
"Location is relatively near to Airport bus drop off and train station. Abt 10 mins walk. Otherwise not much going on in the hotel’s vicinity. Walking back to hotel at night can get pretty dark and quiet. Surrounding street and passageway leading to hotel entrance is not well-lit. Has to lookout for ..."
Reviewed on Aug 12, 2025
Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
$55 nightly
The price is $61 total per night from Aug 24 to Aug 25
$61 total
Aug 24 - Aug 25
Total includes taxes and fees
8.2/10 Very Good! (2,210 reviews)
Great stay
"We had a lovely stay, very friendly on check-in and the continental breakfast was great and very reasonably priced"
Reviewed on Aug 17, 2025
Dorsett Melbourne
615 Little Lonsdale St, Melbourne, VIC
Fully refundable
$115 nightly
The price is $126 total per night from Aug 24 to Aug 25
$126 total
Aug 24 - Aug 25
Total includes taxes and fees
8.8/10 Excellent! (1,438 reviews)
"Good location Dark room for sleeping in"
Reviewed on Aug 18, 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.