Coldstream Vacations from $233

Book a Hotel + Flight or Car together to unlock savings

Photo by Yarra Valley Life

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.
Saint Kilda Beach Hotel (formerly Rydges St Kilda)

Saint Kilda Beach Hotel (formerly Rydges St Kilda)

4 out of 5
St Kilda
Price was $278, price is now $233 per person
$233
per person
Nov 18 - Nov 21
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8/10 Very Good! (1,006 reviews)
From checking in to checking out I was happy and surprisingly impressed by this hotel. Lovely quiet, clean and well presented room, excellent bathroom and plentiful hot water with great pressure. Breakfast was well prepared and presented in a location that allowed me to appreciate the vibrancy of St Kilda. Parking easily accessible. Staff that I engaged with were all friendly, helpful and genuine.

Reviewed on Oct 9, 2025

Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

4 out of 5
Docklands
Price was $413, price is now $310 per person
$310
per person
Nov 18 - Nov 21
found 15 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.4/10 Very Good! (1,012 reviews)
Great location, staff very helpful - let us leave our bags at the hotel before check in. Would stay again

Reviewed on Oct 14, 2025

Dorsett Melbourne

Dorsett Melbourne

4 out of 5
Melbourne Central Business District
Price was $500, price is now $422 per person
$422
per person
Nov 18 - Nov 21
found 2 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9/10 Wonderful! (1,511 reviews)
The standard of yhe hotel was great in general, breakfast was advertised at $30 in the lobby, it was charged at $39 as they provide a coffee with the breakfast, i received 1 coffee in three visits

Reviewed on Oct 16, 2025

Imagine Lighthouse

Imagine Lighthouse

4 out of 5
Melbourne Central Business District
Price was $361, price is now $317 per person
$317
per person
Nov 18 - Nov 21
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.4/10 Very Good! (898 reviews)
Great stay, but the overall space was smaller than expected

Reviewed on Oct 15, 2025

The Como Melbourne by Accor

The Como Melbourne by Accor

5 out of 5
South Yarra
Price was $1,593, price is now $1,375 per person
$1,375
per person
Dec 10 - Dec 15
found 12 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 reviews)
Spacious rooms in a great location. Always a favourite

Reviewed on Oct 6, 2025

Where to stay in Coldstream

Find the best Coldstream areas and neighborhoods for the activities you enjoy most. Learn more about Coldstream
Melbourne CBD showing outdoor eating

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(1,080 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.

Find hotels in Melbourne Central Business District

Coldstream Hotel Deals

Canterbury International Hotel

Canterbury International Hotel

4 out of 5
326-330 Canterbury Road, Forest Hill, VIC
Fully refundableReserve now, pay when you stay
$52 nightly
The price is $57 total per night from Oct 20 to Oct 21
$57 total
Oct 20 - Oct 21
Total with taxes and fees
8.6/10 Excellent! (583 reviews)
"Modern room with good facilities"

Reviewed on Oct 2, 2025

Canterbury International Hotel
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
$148 nightly
The price is $163 total per night from Nov 2 to Nov 3
$163 total
Nov 2 - Nov 3
Total with taxes and fees
8.8/10 Excellent! (559 reviews)
Get away
"Clean room, comfy bed, soo close to shopping and dining. You can enjoy this place all year round as you can be indoors for the majority of the time, rain,hail or shine. Perfect for families or couples."

Reviewed on Oct 11, 2025

Hotel Chadstone Melbourne MGallery Collection
Mantra Melbourne Epping

Mantra Melbourne Epping

4.5 out of 5
250 Cooper Street, Epping, VIC
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $106 total per night from Nov 16 to Nov 17
$106 total
Nov 16 - Nov 17
Total with taxes and fees
9/10 Wonderful! (591 reviews)
"Excellent place to stay"

Reviewed on Oct 13, 2025

Mantra Melbourne Epping
See all 1,496 properties in Coldstream
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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Discover the most popular places to visit in Coldstream

Autumn is a beautiful time in the Yarra Valley with all the grape vines turning yellow and red, before losing their leaves for the coming months.

Rochford Wines Yarra Valley

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.

Rochford Wines Yarra Valley
When you enter the gates at Oakridge the first thing you will notice is the beauty. A blossom lined driveway meanders its way through the property. With chef Matt Stone and Jo Barrett designing amazing taste sensation. A must!!! #melbourne #yarravalley #oakridge #spring #finedining #yarravalleylife

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.

Oakridge Wines

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 romantic area.

Domaine Chandon Green Point Winery

Things to do

Visitors outside the vineyard in Melbourne

Yarra Valley Winetasting Tour with Japanese Commentary

$129
per adult
92% of travellers recommend
Yarra Valley Winetasting Tour with Japanese Commentary
White-water rafting Melbourne

Whitewater Sports rafting on the Yarra river

$69
per adult
Whitewater Sports rafting on the Yarra river
Yarra Valley Full Day Gourmet Food, Wine & Gin Adventure

Yarra Valley Full Day Gourmet Food, Wine & Gin Adventure

$89
per adult
Yarra Valley Full Day Gourmet Food, Wine & Gin Adventure
See all activities in Melbourne
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.