Title: Coldstream Vacation Packages | Holiday Packages & Trips 2026/2027 from CA $2,458 Expedia.ca [Hotels in Coldstream](https://expedia.ca/Coldstream-Melbourne-Hotels.0-n6126453-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)[Coldstream Car Rentals](https://expedia.ca/Car-Rentals-In-Coldstream.d6126453.Car-Rental-Guide) ![](https://images.trvl-media.com/place/6126453/225f28a8-13e2-43ab-a04b-29a3c07e4a2f.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Coldstream Vacation Packages ## Book a Hotel + Flight or Car together to unlock savings Photo by Yarra Valley Life - ## 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 Coldstream Price found within the past 48 hours. Click for updated prices. ![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,458 per person Apr 3 - Apr 7 found 21 hours ago Roundtrip non-stop flight included Vancouver (YVR) 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 ![Scenic Beachside 3-bedroom With Water Views](https://images.trvl-media.com/lodging/123000000/122180000/122171600/122171553/858bb9a9_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Scenic Beachside 3-bedroom With Water Views Port Melbourne CA $3,051 per person Apr 22 - Apr 27 found 12 hours ago Roundtrip non-stop flight included Toronto (YYZ) to Melbourne (MEL) No reviews ![Melbourne Private Apartments - Collins Street Waterfront, Docklands](https://images.trvl-media.com/lodging/20000000/19170000/19164800/19164721/89d53ec2_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Melbourne Private Apartments - Collins Street Waterfront, Docklands Docklands CA $2,901 per person Apr 22 - Apr 27 found 12 hours ago Roundtrip non-stop flight included Toronto (YYZ) to Melbourne (MEL) 8/10 Very Good! (30 reviews) Tram stop out the front. Woolworths across the street. Great pub for dinner at tap86\. Apartment was clean, quiet, easy to access. Would definitely stay again👍 Reviewed on Jul 29, 2025 ![Beach Holiday Apartments ](https://images.trvl-media.com/lodging/7000000/6010000/6004300/6004263/b352275d_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Beach Holiday Apartments Rye CA $2,853 per person Apr 22 - Apr 27 found 12 hours ago Roundtrip non-stop flight included Toronto (YYZ) to Melbourne (MEL) 8.6/10 Excellent! (295 reviews) Good clean place, a bit too close to main road, loud Reviewed on Jan 13, 2019 ![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,753 per person Apr 22 - Apr 27 found 12 hours ago Roundtrip non-stop flight included Toronto (YYZ) 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 ## Where to stay in Coldstream Find the best Coldstream areas and neighborhoods for the activities you enjoy most. [Learn more about Coldstream](https://expedia.ca/Melbourne-Coldstream.dx6126453) ![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=Boydton,%20Virginia,%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=Boydton,%20Virginia,%20United%20States%20of%20America&Destination=Southbank&DestID=601789&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=Boydton,%20Virginia,%20United%20States%20of%20America&Destination=Rye&DestID=6046469&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=Boydton,%20Virginia,%20United%20States%20of%20America&Destination=Sorrento&DestID=6140050&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=Boydton,%20Virginia,%20United%20States%20of%20America&Destination=Docklands&DestID=6131565&DaysInFuture=30&StayLength=7&rfrr=TG.LP.Dest.PKG.Neighborhoods) ## Coldstream Hotel Deals ![Hotel Chadstone Melbourne MGallery Collection](https://images.trvl-media.com/lodging/34000000/33770000/33764300/33764279/66542fab_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Hotel Chadstone Melbourne MGallery Collection 1341 Dandenong Road Chadstone VIC Fully refundableReserve now, pay when you stay CA $221 CA $243 total Mar 13 - Mar 14 includes taxes & fees 9/10 Wonderful! (632 reviews) Clean & good service Reviewed on Feb 10, 2026 [](https://expedia.ca/Hotel-Search?startDate=13%2F03%2F2026&endDate=14%2F03%2F2026&selected=33764279&PinnedHotelID=33764279&HadPinnedHotel=true®ionId=6126453) ![Amora Hotel Riverwalk Melbourne](https://images.trvl-media.com/lodging/1000000/50000/43800/43703/27c7ffcc_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Amora Hotel Riverwalk Melbourne 649 Bridge Road Richmond VIC Fully refundableReserve now, pay when you stay CA $172 CA $189 total Feb 15 - Feb 16 includes taxes & fees 8.8/10 Excellent! (1,011 reviews) The staff were very helpful and our room was well appointed. Was great value Reviewed on Feb 6, 2026 [](https://expedia.ca/Hotel-Search?startDate=15%2F02%2F2026&endDate=16%2F02%2F2026&selected=43703&PinnedHotelID=43703&HadPinnedHotel=true®ionId=6126453) ![The Chen Melbourne - Art Series](https://images.trvl-media.com/lodging/20000000/19980000/19971900/19971816/df03d254_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### The Chen Melbourne - Art Series 850 Whitehouse Rd Box Hill VIC Fully refundableReserve now, pay when you stay CA $137 CA $151 total Mar 1 - Mar 2 includes taxes & fees 9/10 Wonderful! (740 reviews) Extremely friendly, kind, and helpful staff. Lovely clean, relaxing and quiet room & amenities. Reviewed on Feb 9, 2026 [](https://expedia.ca/Hotel-Search?startDate=01%2F03%2F2026&endDate=02%2F03%2F2026&selected=19971816&PinnedHotelID=19971816&HadPinnedHotel=true®ionId=6126453) [See all 1,582 properties in Coldstream](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=12%2F02%2F2026&endDate=13%2F02%2F2026®ionId=6126453) 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 Coldstream vacation package cost? ### How do I get a cheap travel package to Coldstream? ### Where should I stay in Coldstream? ### How far in advance should I book my Coldstream vacation? ### What does an Expedia Coldstream travel package include? ### What should I know before booking a Coldstream travel package? ### Can I choose my airline with a Coldstream Expedia vacation package? ### If I'm not able to travel, can I cancel my Coldstream vacation package? ### Discover the most popular places to visit in Coldstream #### Domaine Chandon Green Point Winery You can enjoy a tasting or tour at Domaine Chandon Green Point Winery during your travels to Melbourne. Check out the spas and wineries in this relaxing area. [](https://expedia.ca/Domaine-Chandon-Green-Point-Winery-Coldstream.d6126457.Vacation-Attraction) ### Things to do ![Yarra Valley Full Day Gourmet Food, Wine & Gin Adventure](https://mediaim.expedia.com/localexpert/47267398/968f8c7a-486e-4ae6-99ea-e95f3b9177e6.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Yarra Valley Full Day Gourmet Food, Wine & Gin Adventure CA $110 per adult **80%** of travellers recommend [](https://expedia.ca/things-to-do/yarra-valley-full-day-gourmet-food.a47267398.activity-details) ![Yarra Valley Half-Day Winery Tour from Melbourne](https://mediaim.expedia.com/localexpert/4779772/222423b9-0bee-420a-8c4a-014e4bc75b09.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Yarra Valley Half-Day Winery Tour from Melbourne CA $129 per adult **100%** of travellers recommend [](https://expedia.ca/things-to-do/yarra-valley-half-day-winery-tour-from-melbourne.a4779772.activity-details) ![White-water rafting Melbourne](https://mediaim.expedia.com/localexpert/2263635/02724563-455c-40d1-b102-a0194f4ebf67.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Whitewater Sports rafting on the Yarra river CA $100 per adult [](https://expedia.ca/things-to-do/whitewater-sports-rafting-on-the-yarra-river.a2263635.activity-details) [See all activities in Melbourne](https://expedia.ca/things-to-do/search?rid=6126453) \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.