Coldstream Vacations from $1,664
Book a Hotel + Flight or Car together to unlock savings
Photo by Yarra Valley Life
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 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
Your Coldstream Vacation
Your next big adventure is just around the corner with a vacation package to Coldstream. Excitement, fun and nothing but good times — you're bound to find it in this neighborhood. Some top nearby attractions to check out during your trip to Coldstream include Lilydale to Warburton Rail Trail, Coombe Farm Estate Wines and Coldstream Hills. Whatever your dream Coldstream vacation looks like, you can turn it into reality with Expedia.
The Latest Coldstream Vacation Packages
Price found within the past 48 hours. Click for updated prices.
QT Melbourne
Melbourne Central Business District
Price was $2,090, price is now $1,664 per person
$1,664
per person
Sep 10 - Sep 14
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
9.6/10 Exceptional! (1,007 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 on May 23, 2026
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was $2,863, price is now $1,834 per person
$1,834
per person
Sep 10 - Sep 14
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
9.2/10 Wonderful! (197 reviews)
Everything was good clean apartment
The View is amazing.. the only complaint we have is the reception at the building was rude and not helpful she said her name was Virginia.
Reviewed on Mar 26, 2026
1 Hotel Melbourne
Docklands
Price was $3,071, price is now $2,088 per person
$2,088
per person
Sep 10 - Sep 14
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
9.8/10 Exceptional! (209 reviews)
Loved this hotel! Very green and earthy looking that’s gives you that good feel like your surrounded with green nature but with a classy modern style. Would definitely come back
Reviewed on Jun 21, 2026
Lumina Stays - Lighthouse
Melbourne Central Business District
Price was $2,825, price is now $2,150 per person
$2,150
per person
Sep 10 - Sep 13
found 1 day ago
Roundtrip flight included
San Francisco (SFO) to Melbourne (MEL)
8.2/10 Very Good! (28 reviews)
Private access to you own apartment made the stay feel like you were home. Gorgeous views from our floor.
Reviewed on Apr 21, 2026
The Ritz-Carlton, Melbourne
Melbourne Central Business District
Price was $3,047, price is now $2,439 per person
$2,439
per person
Sep 10 - Sep 14
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Melbourne (MEL)
9.8/10 Exceptional! (265 reviews)
Great staff. Service is always exceptional.
Reviewed on Apr 16, 2026
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(1,092 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
The Chen Melbourne - Art Series
850 Whitehouse Rd Box Hill VIC
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $84 total per night from Jun 27 to Jun 28
$84 total
Jun 27 - Jun 28
Total with taxes and fees
9/10 Wonderful! (777 reviews)
"The property has a lots of positives but if you've got mobility issues it's probably not the best choice. They're unable to guarantee a parking spot so its a gamble about whether you can get one or not. Lucky enough to secure one of the few disabled spots but the closest lift had 4 stairs up and ..."
Reviewed on Jun 16, 2026
Mantra Melbourne Epping
250 Cooper Street Epping VIC
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $106 total per night from Jun 27 to Jun 28
$106 total
Jun 27 - Jun 28
Total with taxes and fees
9/10 Wonderful! (665 reviews)
"The room itself was a four out of five. Onsite parking, and not too expensive. Nice room. Nice enough lobby and hall. Checkin left a lot to be desired. No explanation of anything hotel or area regarded. Still unsure why they require a bank card when the minibar is non existent, and room service is ..."
Reviewed on Jun 8, 2026
Hotel Chadstone Melbourne MGallery Collection
1341 Dandenong Road Chadstone VIC
Fully refundableReserve now, pay when you stay
$157 nightly
The price is $173 total per night from Jul 12 to Jul 13
$173 total
Jul 12 - Jul 13
Total with taxes and fees
9/10 Wonderful! (673 reviews)
"Amazing service and facilities!"
Reviewed on Jun 22, 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.
Discover the most popular places to visit in Coldstream
Oakridge Wines
You can enjoy a tasting or tour at Oakridge Wines during your travels to Melbourne. Check out the spas and wineries in this relaxing area.
Rochford Wines Yarra Valley
3/5(1 review)
You can enjoy a tasting or tour at Rochford Wines Yarra Valley during your travels to Melbourne. Check out the spas and wineries in this romantic area.
Coombe Farm Estate Wines
5/5(1 review)
You can enjoy a tasting or tour at Coombe Farm Estate Wines during your travels to Melbourne. Check out the spas and wineries in this romantic area.
Things to do
Yarra Valley Wine & Winery Tour from Melbourne - All Inclusive!
$132
per adult
94% of travellers recommend
Yarra Valley Full Day Gourmet Food, Wine & Gin Adventure
$82
per adult
94% of travellers recommend
Yarra Valley Guided Bike Tour | Food & Wine Region
$251
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.