Title: Cheltenham Vacation Packages | Holiday Packages & Trips 2026/2027 from CA $2,136 Expedia.ca [Hotels in Cheltenham](https://expedia.ca/Cheltenham-Melbourne-Hotels.0-n6141430-0.Travel-Guide-Filter-Hotels)[Flights to Melbourne](https://expedia.ca/Cheap-Flights-To-Melbourne.d178283.Travel-Guide-Flights)[Things to do in Melbourne](https://expedia.ca/Things-To-Do-In-Melbourne.d178283.Travel-Guide-Activities)[Cheltenham Car Rentals](https://expedia.ca/Car-Rentals-In-Cheltenham.d6141430.Car-Rental-Guide) ![](https://images.trvl-media.com/place/6141430/b8ac2e17-1a13-4421-913c-31c1d4382058.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Cheltenham Vacation Packages ## Book a Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to CA $1,096 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 ## Top Holiday Package Deals in Cheltenham Price found within the past 48 hours. Click for updated prices. ![Liberty One](https://images.trvl-media.com/lodging/93000000/92010000/92008500/92008447/bb7fb7d0_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Liberty One Footscray CA $2,136 per person Apr 27 - May 2 found 24 hours ago Roundtrip flight included Edmonton (YEG) to Melbourne (MEL) 8/10 Very Good! (293 reviews) Spotless room, very modern, had everything we needed. Reviewed on Jan 8, 2026 ![1 Hotel Melbourne](https://images.trvl-media.com/lodging/108000000/107390000/107387400/107387337/1622dd77_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### 1 Hotel Melbourne Docklands CA $2,611 per person Apr 27 - May 2 found 24 hours ago Roundtrip flight included Edmonton (YEG) to Melbourne (MEL) 9.8/10 Exceptional! (54 reviews) A very cool hotel in a great location, right on the waterfront. Friendly and helpful staff, clean and well appointed room, AMAZING gym, great bar, cafe and restaurant. Sadly we didn’t have time to experience the spa but it looked lovely! We would definitely stay again :). Reviewed on Jan 27, 2026 ![Treasury on Collins](https://images.trvl-media.com/lodging/8000000/7300000/7298000/7297985/d83d12cd_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Treasury on Collins Melbourne Central Business District CA $2,630 per person Apr 27 - May 2 found 16 hours ago Roundtrip flight included Edmonton (YEG) to Melbourne (MEL) 9.6/10 Exceptional! (1,000 reviews) TOC was excellent, beautiful building, spacious suite with some fun personalisation, and the staff were friendly professional and welcoming, highly recommended, will stay here again 😊 Reviewed on Jan 31, 2026 ![Turnkey Accommodation – North Melbourne](https://images.trvl-media.com/lodging/18000000/17510000/17507600/17507558/9587dcf9_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Turnkey Accommodation – North Melbourne North Melbourne CA $2,260 per person Apr 27 - May 2 found 24 hours ago Roundtrip flight included Edmonton (YEG) to Melbourne (MEL) 9.4/10 Exceptional! (362 reviews) Apartment was fully equipped. However minimal lighting in kitchen and no clean up broom( was given after asking but fit for a child). As there is a kitchen, a normal broom and/or vacuum is required to keep apartments clean. Otherwise, everything else was perfect. Reviewed on Feb 3, 2026 ![Melbourne Private Apartments - Collins Wharf Waterfront, Docklands](https://images.trvl-media.com/lodging/36000000/35270000/35267900/35267831/78ab1ef5_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Melbourne Private Apartments - Collins Wharf Waterfront, Docklands Docklands CA $2,488 per person Apr 27 - May 2 found 24 hours ago Roundtrip flight included Edmonton (YEG) to Melbourne (MEL) 9.2/10 Wonderful! (164 reviews) Clean rooms, quiet location and great view. Reviewed on Feb 7, 2026 ## Where to stay in Cheltenham Find the best Cheltenham areas and neighborhoods for the activities you enjoy most. [Learn more about Cheltenham](https://expedia.ca/Melbourne-Cheltenham.dx6141430) ![Melbourne CBD showing outdoor eating](https://images.trvl-media.com/place/6052020/e2977acc-edaa-4773-a179-045bf0cd239e.jpg?impolicy=fcrop&w=350&h=192&q=medium) ### Melbourne Central Business District 4 out of top 10 points of interest in this area 4.5/5(285 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 hotel + flight trips in Melbourne Central Business District](https://expedia.ca/go/package/search/FlightHotel/?FromAirport=Downtown%20Columbus,%20Columbus,%20Ohio,%20United%20States%20of%20America&Destination=Melbourne%20Central%20Business%20District&DestID=6052020&DaysInFuture=30&StayLength=7&rfrr=TG.LP.Dest.PKG.Neighborhoods) ![Southbank featuring a bridge, a sunset and a river or creek](https://images.trvl-media.com/place/601789/d9cd006d-3c16-4376-af9c-eceb24a3441c.jpg?impolicy=fcrop&w=350&h=192&q=medium) ### 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 hotel + flight trips in Southbank](https://expedia.ca/go/package/search/FlightHotel/?FromAirport=Downtown%20Columbus,%20Columbus,%20Ohio,%20United%20States%20of%20America&Destination=Southbank&DestID=601789&DaysInFuture=30&StayLength=7&rfrr=TG.LP.Dest.PKG.Neighborhoods) ![Sorrento which includes a sandy beach and water sports](https://images.trvl-media.com/place/6140050/bdfa9400-f464-4fd1-a079-24931a993039.jpg?impolicy=fcrop&w=350&h=192&q=medium) ### 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 hotel + flight trips in Sorrento](https://expedia.ca/go/package/search/FlightHotel/?FromAirport=Downtown%20Columbus,%20Columbus,%20Ohio,%20United%20States%20of%20America&Destination=Sorrento&DestID=6140050&DaysInFuture=30&StayLength=7&rfrr=TG.LP.Dest.PKG.Neighborhoods) ![This unique rock formation can be found at Number 16 Beach in the Mornington Peninsula, which is about an hour and a half drive from Melbourne. Be sure to visit at low tide for the best viewing. #SMDdoesOZ #MorningtonPeninsula #Australia](https://images.trvl-media.com/place/6046469/d018af14-53dc-4561-bafa-be9d5462fe5e.jpg?impolicy=fcrop&w=350&h=192&q=medium) ### 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 hotel + flight trips in Rye](https://expedia.ca/go/package/search/FlightHotel/?FromAirport=Downtown%20Columbus,%20Columbus,%20Ohio,%20United%20States%20of%20America&Destination=Rye&DestID=6046469&DaysInFuture=30&StayLength=7&rfrr=TG.LP.Dest.PKG.Neighborhoods) ![Docklands which includes night scenes, a city and a bay or harbour](https://images.trvl-media.com/place/6131565/bee6cd96-81c2-4b5d-a650-24aca3b342a4.jpg?impolicy=fcrop&w=350&h=192&q=medium) ### 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 hotel + flight trips in Docklands](https://expedia.ca/go/package/search/FlightHotel/?FromAirport=Downtown%20Columbus,%20Columbus,%20Ohio,%20United%20States%20of%20America&Destination=Docklands&DestID=6131565&DaysInFuture=30&StayLength=7&rfrr=TG.LP.Dest.PKG.Neighborhoods) ## Cheltenham Hotel Deals ![The Langham, Melbourne](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/cf035210_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### The Langham, Melbourne One Southgate Avenue Southbank VIC Fully refundableReserve now, pay when you stay CA $257 CA $282 total Mar 10 - Mar 11 includes taxes & fees 9.2/10 Wonderful! (1,211 reviews) Great room, great location, Reviewed on Feb 8, 2026 [](https://expedia.ca/Hotel-Search?startDate=10%2F03%2F2026&endDate=11%2F03%2F2026&selected=2112&PinnedHotelID=2112&HadPinnedHotel=true®ionId=6141430) ![The Victoria Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/20000/18300/18225/8d8562e1_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### The Victoria Hotel Melbourne 215 Little Collins Street Melbourne VIC Fully refundableReserve now, pay when you stay CA $116 CA $128 total Feb 22 - Feb 23 includes taxes & fees 8.6/10 Excellent! (2,222 reviews) Centrally located. Had a gym with towels and a water station. Reviewed on Feb 6, 2026 [](https://expedia.ca/Hotel-Search?startDate=22%2F02%2F2026&endDate=23%2F02%2F2026&selected=18225&PinnedHotelID=18225&HadPinnedHotel=true®ionId=6141430) ![View Melbourne](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/bbabe7b9_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### View Melbourne 562 St Kilda Road Melbourne VIC Fully refundableReserve now, pay when you stay CA $120 CA $132 total Mar 10 - Mar 11 includes taxes & fees 8.6/10 Excellent! (1,225 reviews) Clean rooms with great staff and yummy breakfast 😋 Reviewed on Feb 7, 2026 [](https://expedia.ca/Hotel-Search?startDate=10%2F03%2F2026&endDate=11%2F03%2F2026&selected=449362&PinnedHotelID=449362&HadPinnedHotel=true®ionId=6141430) [See all 6,479 properties in Cheltenham](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=14%2F02%2F2026&endDate=15%2F02%2F2026®ionId=6141430) 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. ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Vacations [](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Vacations [](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Vacations [](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Vacations [](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Vacations [](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Vacations [](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ## Frequently asked questions ### How much does a Cheltenham vacation package cost? ### How do I get a cheap travel package to Cheltenham? ### Where should I stay in Cheltenham? ### What are the top hotels in Cheltenham? ### How far in advance should I book my Cheltenham vacation? ### What does an Expedia Cheltenham travel package include? ### What should I know before booking a Cheltenham travel package? ### Can I choose my airline with a Cheltenham Expedia vacation package? ### If I'm not able to travel, can I cancel my Cheltenham vacation package? ### Things to do ![View of South side of the Shrine](https://mediaim.expedia.com/localexpert/1402858/8220fe21-0c88-46ec-ba2f-55476ffc4b3e.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Shrine of Remembrance Cultural Guided Tour in Melbourne CA $19 per adult [](https://expedia.ca/things-to-do/shrine-of-remembrance-cultural-guided-tour-in-melbourne.a1402858.activity-details) ![Melbourne: Ghosts of Williamstown Guided Ghost Walking Tour](https://mediaim.expedia.com/localexpert/4578270/71920b66-af61-493a-b137-0899c8683c53.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Melbourne: Ghosts of Williamstown Guided Ghost Walking Tour CA $36 per adult **100%** of travellers recommend [](https://expedia.ca/things-to-do/melbourne-ghosts-of-williamstown-guided-ghost-walking-tour.a4578270.activity-details) ![Massage](https://mediaim.expedia.com/localexpert/2165485/691343fb-9dd1-49f3-8652-4ebee5ccf448.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Massage (relaxation, Deep Tissue, Whole Body,sports Etc.)by Male Therapist CA $93 per adult [](https://expedia.ca/things-to-do/massage-relaxation.a2165485.activity-details) [See all activities in Melbourne](https://expedia.ca/things-to-do/search?rid=6141430) \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.