Coldstream Vacations from $279

Book a Hotel + Flight or Car together to unlock savings

Photo by Yarra Valley Life
  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, 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.
Mercure Welcome Melbourne
Alto Hotel on Bourke
Oakwood Premier Melbourne
Atlantis Hotel, Melbourne
ibis Melbourne Central

Where to stay in Coldstream

Find the best Coldstream areas and neighborhoods for the activities you enjoy most. Learn more about Coldstream

Coldstream Hotel Deals

Mantra Melbourne Epping
Mantra Melbourne Epping
4.5 out of 5
250 Cooper Street, Epping, VIC
Fully refundableReserve now, pay when you stay
$107 nightly
The price is $118 total per night from Jul 13 to Jul 14
$118 total
Jul 13 - Jul 14
Total includes taxes and fees
9/10 Wonderful! (559 reviews)
"Convenient place to stay. Parking on site but extra. Room temperature set to 22 too warm for me"

Reviewed on Jun 21, 2025

Mantra Melbourne Epping
Hotel Chadstone Melbourne MGallery Collection
Hotel Chadstone Melbourne MGallery Collection
5 out of 5
1341 Dandenong Road, Chadstone, VIC
Fully refundableReserve now, pay when you stay
$150 nightly
The price is $165 total per night from Jul 20 to Jul 21
$165 total
Jul 20 - Jul 21
Total includes taxes and fees
8.8/10 Excellent! (510 reviews)
"We always enjoy our time"

Reviewed on Jun 23, 2025

Hotel Chadstone Melbourne MGallery Collection
Beaumont Kew
Beaumont Kew
4 out of 5
7 Studley Park Road, Kew, VIC
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $64 total per night from Jul 4 to Jul 5
$64 total
Jul 4 - Jul 5
Total includes taxes and fees
7.8/10 Good! (1,536 reviews)
"Thank you, it was a pleasant to stay at Beaumont Kew."

Reviewed on Jun 29, 2025

Beaumont Kew
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

Things to do

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.