Coldstream Vacations
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.
Price found within the past 48 hours. Click for updated prices.
- Sofitel Melbourne On Collins
Jul 17 - Jul 25Sofitel Melbourne On Collins + Flight
Melbourne Central Business District6 nights9.0/10 - Wonderful (1,000 reviews)"I have stayed at quite a few luxury hotels and the Sofitel never fails to impress! Unfortunately due to an accident, we lost power, however the generator jumped into action quite quickly, With unprecedented work noise outside due to the accident, I was offered a relocation to another room, however at that time of night I asked for and was provided with earplugs. Eventually fell to sleep and slept well. As an apology, even though it was their fault, I have been offered a free room..."Reviewed May 26, 2026Roundtrip • New York (EWR) - Melbourne (MEL)EWR - MEL • 1 stop AVV - EWR • 1 stop$8,335$8,050found 9 hours agoper traveler - 1 Hotel Melbourne
Jul 17 - Jul 251 Hotel Melbourne + Flight
Docklands6 nights9.8/10 - Exceptional (189 reviews)"Great location, facilities and staff. Will stay again"Reviewed May 26, 2026Roundtrip • New York (EWR) - Melbourne (MEL)EWR - MEL • 1 stop AVV - EWR • 1 stop$8,447$8,092found 9 hours agoper traveler - Marnong Estate
Jul 17 - Jul 25Marnong Estate + Flight
Mickleham6 nights9.6/10 - Exceptional (42 reviews)"This hotel was a great discovery and is now one of my favorite hotels I've stayed in. We had a one-bedroom cabin and it was wonderful. The bed was extremely comfortable, the bathroom was large with a double sink vanity & the shower had both a rain head & hand-held shower heads. We loved the little kitchenette and the absolute best part were the amazing views & gorgeous sunsets! We ate at the 'Cucina 3064' restaurant on site for breakfast & dinner--the coffee, food & service was top notch!..."Reviewed April 29, 2026Roundtrip • New York (EWR) - Melbourne (MEL)EWR - MEL • 1 stop AVV - EWR • 1 stop$8,357$8,093found 9 hours agoper traveler - Bulla Hill Villas- Melbourne Airport
Jul 17 - Jul 25Bulla Hill Villas- Melbourne Airport + Flight
Bulla6 nights10/10 - Exceptional (1 review)Roundtrip • New York (EWR) - Melbourne (MEL)EWR - MEL • 1 stop AVV - EWR • 1 stop$8,788$8,541found 9 hours agoper traveler - Hyatt Place Melbourne, Essendon Fields
Jul 17 - Jul 25Hyatt Place Melbourne, Essendon Fields + Flight
Essendon Fields6 nights9.2/10 - Wonderful (1,000 reviews)"Quick stopover after a short NZ trip before heading home to Geelong. Arrived a hour early, room was ready which was fabulous. Beautiful free upgrade to a queen room with an amazing bathroom and bath. The main room was bigger than my own apartment! Staff all very pleasant and helpful. Parking was easy and convenient. I did have to google how to use the remote to adjust the TV volume - saved a call or visit to reception. 12:00 checkout is the BEST. Expedia price was great. Thank you for..."Reviewed May 21, 2026Roundtrip • New York (EWR) - Melbourne (MEL)EWR - MEL • 1 stop AVV - EWR • 1 stop$8,464$8,240found 9 hours agoper traveler
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
Amora Herencia Riverwalk Melbourne
649 Bridge Road Richmond VIC
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $140 total per night from Jun 8 to Jun 9
$140 total
Jun 8 - Jun 9
Total with taxes and fees
8.8/10 Excellent! (1,000 reviews)
"Clean room. Can find free street parking. A little far to walk to the main restaurant area but the river is very nearby if you want to take a walk or jog."
Reviewed on May 27, 2026
The Sebel Melbourne Kew
115 Cotham Road Kew VIC
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $115 total per night from Jun 3 to Jun 4
$115 total
Jun 3 - Jun 4
Total with taxes and 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
$88 nightly
The price is $96 total per night from Jun 14 to Jun 15
$96 total
Jun 14 - Jun 15
Total with taxes and 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.
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 relaxing area.
St Huberts Cellar Door
You can enjoy a tasting or tour at St Huberts Cellar Door 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!
$134
per adult
94% of travellers recommend
Yarra Valley Afternoon Tour with Bubbles Cheese & Kangaroos from Melbourne
$124
per adult
96% of travellers recommend
Yarra Valley Full Day Gourmet Food, Wine & Gin Adventure
$83
per adult
94% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.