Coldstream Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Coldstream Vacation Packages
- Nightcap at Glengala Hotel
Oct 10 - Oct 14Nightcap at Glengala Hotel + Flight
Sunshine West2 nights3.5 star property8.2/10 - Very good (130 reviews)"Great value for money and staff were amazing"Reviewed June 17, 2026Roundtrip • Vancouver (YVR) - Melbourne (MEL)YVR - MEL • 1 stop MEL - YVR • 1 stopCA $2,740CA $2,142found 1 day agoper traveller - Marnong Estate
Oct 10 - Oct 14Marnong Estate + Flight
Mickleham2 nights2.5 star property9.6/10 - Exceptional (48 reviews)"Overall a great stay - the only downside was the missed amenities for the third person despite booking for three people (no dressing gown, slippers, toothbrush and toothpaste etc)."Reviewed July 12, 2026Roundtrip • Vancouver (YVR) - Melbourne (MEL)YVR - MEL • 1 stop MEL - YVR • 1 stopCA $3,017CA $2,328found 1 day agoper traveller - BIG4 Melbourne Holiday Park
Oct 10 - Oct 14BIG4 Melbourne Holiday Park + Flight
Coburg North2 nights3.0 star property8.6/10 - Excellent (496 reviews)"Perfect stay! Kids loved the facilities. Cabin clean and comfortable. Lou at office is exceptional! So helpful and friendly. We’ll be back!"Reviewed May 24, 2026Roundtrip • Vancouver (YVR) - Melbourne (MEL)YVR - MEL • 1 stop MEL - YVR • 1 stopCA $2,794CA $2,176found 1 day agoper traveller - Mantra Melbourne Epping
Oct 10 - Oct 14Mantra Melbourne Epping + Flight
Epping2 nights4.5 star property9.0/10 - Wonderful (669 reviews)"Breakfast was great. Location is good if you need to be out at Epping."Reviewed July 3, 2026Roundtrip • Vancouver (YVR) - Melbourne (MEL)YVR - MEL • 1 stop MEL - YVR • 1 stopCA $2,817CA $2,195found 1 day agoper traveller - Sunshine Motor Inn
Oct 10 - Oct 14Sunshine Motor Inn + Flight
Ardeer2 nights3.5 star property8.0/10 - Very good (569 reviews)"Staff are amazing, room are clean and very comfortable."Reviewed June 27, 2026Roundtrip • Vancouver (YVR) - Melbourne (MEL)YVR - MEL • 1 stop MEL - YVR • 1 stopCA $2,737CA $2,150found 1 day agoper traveller
Discover the most popular places to visit in Coldstream
What to do near Coldstream
Yarra Valley Full Day Gourmet Food, Wine & Gin Adventure
Whitewater Sports rafting on the Yarra river
From Melbourne: Hop On Hop Off Yarra Valley - GREEN Route
Coldstream Hotel Deals
Hotel Chadstone Melbourne MGallery Collection
Hotel Chadstone Melbourne MGallery Collection
Element by Marriott Melbourne Richmond
Element by Marriott Melbourne Richmond
Amora Herencia Riverwalk Melbourne
Amora Herencia Riverwalk Melbourne
Frequently Asked Questions
How much does a Coldstream vacation package cost?
Choose from any combination of hotels, flights and car rentals, and you can be vacationing in Coldstream from just CA $2,142. And the more you bundle, the more you save. Your dream escape has never been so affordable.
How do I get a cheap travel package to Coldstream?
Browse and book everything all in one place with our Coldstream vacation packages. You'll find bargains on flights, hotels and more that'll keep your hip pocket happy and your adventurous side busy. And, with more than 550 partner airlines and 1,000,000 hotels around the world to select from, you'll have endless opportunities to mix and match as you want.
Where should I stay in Coldstream?
A getaway to Coldstream isn't complete without visiting Rochford Wines Yarra Valley, Domaine Chandon Green Point Winery and Coombe Farm Estate Wines. Stay close to these tourist attractions and make sightseeing simple.
How far in advance should I book my Coldstream vacation?
It's difficult to pick the ideal time for airfares, but we generally suggest the earlier, the better. Many international journeys on Expedia become available up to 12 months in advance. If you can't book ahead, fear not. Low prices appear from time to time within a few weeks of departure dates.
What does an Expedia Coldstream travel package include?
It all boils down to what sort of escape you have in the works. Coldstream vacation deals can include flights, hotels and car rentals. You can mix and match to find the bundle that suits your needs. You can also add on experiences and activities after you've booked to get even bigger discounts.
What should I know before booking a Coldstream travel package?
When you book your hotels, flights and car rentals together, you'll score terrific discounts. Whether you're planning an island getaway in a villa or want to stay in a luxurious city hotel, Expedia can make it happen for less.
Can I choose my airline with a Coldstream Expedia vacation package?
Most definitely. We have access to over 550 airlines across the globe, so you can customize your Coldstream trip according to your style and budget.
If I'm not able to travel, can I cancel my Coldstream vacation package?
Because we know life can throw you a few curveballs, the answer is yes. For further details, check out our Customer Service Portal. But generally speaking, if you've booked your Coldstream vacation package in the last 24 hours, you may be able to change or cancel it without penalty. Your hotel, airline or car rental company may charge a fee if your booking is older than that.