Coldstream Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
Photo by Yarra Valley Life
- 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
Price found within the past 48 hours. Click for updated prices.
- Rydges Melbourne
Jul 31 - Aug 7Rydges Melbourne + Flight
Melbourne Central Business District5 nights9.2/10 - Wonderful (868 reviews)"Hotel is in a great location. I love the technology integration and self check in. Staff were always helpful and on hand if needed. I had room service and the food was served promptly and very tasty, better than most hotels I have stayed. second stay at hotel and would come back."Reviewed May 28, 2026Roundtrip • Toronto (YYZ) - Melbourne (MEL)YYZ - MEL • 2 stops MEL - YYZ • 2 stopsCA $2,241CA $1,917found 1 day agoper traveller - Bulla Homestead
Jul 30 - Aug 5Bulla Homestead + Flight
Bulla4 nights8.0/10 - Very good (1 review)"There was crumbs on my bed sheets. Which implies the sheets weren’t clean. It’s in the take off zone of an airport so lots of planes flying overhead. There was lots of shipping containers on the block, and people came and picked them up in the morning of our stay which was a bit annoying. Host was very polite and accomodating, good communication. Showers had great pressure. Property is on tank water so you can’t drink from a tap but the host provided bottled water. Is a great location for if..."Reviewed November 3, 2025Roundtrip • Toronto (YYZ) - Melbourne (MEL)YYZ - MEL • 1 stop MEL - YYZ • 1 stopCA $5,154CA $4,307found 1 day agoper traveller - QT Melbourne
Jul 31 - Aug 7QT Melbourne + Flight
Melbourne Central Business District5 nights9.4/10 - Exceptional (1,000 reviews)"Very clean, decent size room central to the city. If you're sensitive to noise, there's a lot of street noise, the soundproofing in the room isn't great, and there were weird noises in the room that I wasn't sure was the AC or plumbing. There would be random smells of either smoke or sewage sometimes. The view wasn't great because I was on the first floor. The stay itself wasn't bad just not amazing."Reviewed May 23, 2026Roundtrip • Toronto (YYZ) - Melbourne (MEL)YYZ - MEL • 2 stops MEL - YYZ • 2 stopsCA $2,300CA $1,961found 1 day agoper traveller - Gorgeous 2-bed Victorian Home in Artsy
Jul 30 - Aug 5Gorgeous 2-bed Victorian Home in Artsy + Flight
Brunswick4 nights10/10 - Exceptional (1 review)"Easy access to tram and shops"Reviewed May 24, 2026Roundtrip • Toronto (YYZ) - Melbourne (MEL)YYZ - MEL • 1 stop MEL - YYZ • 1 stopCA $3,497CA $3,011found 1 day agoper traveller - 1 Hotel Melbourne
Jul 30 - Aug 51 Hotel Melbourne + Flight
Docklands4 nights9.8/10 - Exceptional (191 reviews)"Great location, facilities and staff. Will stay again"Reviewed May 26, 2026Roundtrip • Toronto (YYZ) - Melbourne (MEL)YYZ - MEL • 1 stop MEL - YYZ • 1 stopCA $3,614CA $3,167found 1 day agoper traveller
Where to stay in Coldstream
Find the best Coldstream areas and neighborhoods for the activities you enjoy most. Learn more about Coldstream
Melbourne Central Business District
4 out of top 10 points of interest in this area
4.5/5(290 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.
Coldstream Hotel Deals
Amora Herencia Riverwalk Melbourne
649 Bridge Road Richmond VIC
Fully refundableReserve now, pay when you stay
The price is CA $184 per night from Jun 11 to Jun 12
CA $184
CA $202 total
Jun 11 - Jun 12
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
"Great hotel near the river, good gym and bar. Could use a few more pillows in my opinion."
Reviewed on May 29, 2026
The Sebel Melbourne Kew
115 Cotham Road Kew VIC
Fully refundableReserve now, pay when you stay
The price is CA $144 per night from Jun 9 to Jun 10
CA $144
CA $159 total
Jun 9 - Jun 10
includes taxes & fees
9.4/10 Exceptional! (955 reviews)
"Convenient and comfortable"
Reviewed on May 21, 2026
The Chen Melbourne - Art Series
850 Whitehouse Rd Box Hill VIC
Fully refundableReserve now, pay when you stay
The price is CA $126 per night from Jun 9 to Jun 10
CA $126
CA $138 total
Jun 9 - Jun 10
includes taxes & fees
9/10 Wonderful! (769 reviews)
"Overall everything was awesome, the only thing is we would of loved to have a microwave to heat up our food."
Reviewed on May 24, 2026
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.
Frequently asked questions
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.
Things to do
Laid back, Yarra Valley Wine Tour: Wine, Cider, Gin, Beer + Choc
CA $129
per adult
100% of travellers recommend
Yarra Valley Wine & Winery Tour from Melbourne - All Inclusive!
CA $183
per adult
94% of travellers recommend
Yarra Valley Afternoon Tour with Bubbles Cheese & Kangaroos from Melbourne
CA $169
per adult
96% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.