Coldstream Vacations from $328

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.
Aussie Escape Apartments - Skyline Collins Tower

Aussie Escape Apartments - Skyline Collins Tower

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was $660, price is now $328 per person
$328
per person
Nov 18 - Nov 21
found 9 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.2/10 Very Good! (339 reviews)
Friendly Staff ,clean facilties and great location

Reviewed on Sep 10, 2025

Next Hotel Melbourne, Curio Collection by Hilton

Next Hotel Melbourne, Curio Collection by Hilton

4.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was $579, price is now $361 per person
$361
per person
Nov 18 - Nov 21
found 9 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.4/10 Exceptional! (577 reviews)
Lovely room and great service.

Reviewed on Aug 28, 2025

The Prince

The Prince

4.5 out of 5
St Kilda
Save 100% on your flight
Price was $786, price is now $508 per person
$508
per person
Oct 29 - Nov 3
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (936 reviews)
Location is fantastic. I stayed there 5 nights and the restaurant and all the hotel staff were very friendly and on the ball.

Reviewed on Jul 6, 2025

1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Save 100% on your flight
Price was $668, price is now $444 per person
$444
per person
Nov 18 - Nov 21
found 9 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.8/10 Exceptional! (23 reviews)
The property is beautiful, amenities were great and the staff were very helpful. Unfortunately, our room was overlooking the road which was quite loud at night so we didnt have a good sleep. Overall a great hotel, we will go back but we would stay in a different room.

Reviewed on Sep 13, 2025

Dorsett Melbourne

Dorsett Melbourne

4 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was $519, price is now $362 per person
$362
per person
Nov 18 - Nov 21
found 9 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9/10 Wonderful! (1,461 reviews)
Great spot and beautiful room

Reviewed on Sep 16, 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

Mantra Melbourne Epping

Mantra Melbourne Epping

4.5 out of 5
250 Cooper Street, Epping, VIC
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $102 total per night from Oct 5 to Oct 6
$102 total
Oct 5 - Oct 6
Total with taxes and fees
9/10 Wonderful! (581 reviews)
"Well it was nice and quite and relaxing"

Reviewed on Sep 12, 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
$153 nightly
The price is $168 total per night from Oct 2 to Oct 3
$168 total
Oct 2 - Oct 3
Total with taxes and fees
8.8/10 Excellent! (545 reviews)
"Great hotel and will be back, next time I’m in town."

Reviewed on Sep 14, 2025

Hotel Chadstone Melbourne MGallery Collection
Quest Notting Hill

Quest Notting Hill

4 out of 5
5 Acacia Pl, Notting Hill, VIC
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $108 total per night from Sep 20 to Sep 21
$108 total
Sep 20 - Sep 21
Total with taxes and fees
9.4/10 Exceptional! (284 reviews)
"Beautiful property and the staff were lovely"

Reviewed on Sep 3, 2025

Quest Notting Hill
See all 1,527 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

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.

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

Oakridge Wines

Domaine Chandon Green Point Winery

5/5(1 review)

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.

Domaine Chandon Green Point Winery

Things to do

Yarra Valley Full Day Gourmet Food, Wine & Gin Adventure

Yarra Valley Full Day Gourmet Food, Wine & Gin Adventure

$88
per adult
Yarra Valley Full Day Gourmet Food, Wine & Gin Adventure
Relaxing at Soumah

Yarra Valley Winery Tour from Melbourne - Lunch included

$141
per adult
Yarra Valley Winery Tour from Melbourne - Lunch included
Lake Mountain is a picturesque alpine destination near Melbourne, offering cross country skiing, snowshoe trails, and year round outdoor adventures in the heart of Victoria's Yarra Ranges.

Private Lake Mountain Snow Tours Via Redwood Rain Forest

$881
per traveler
Private Lake Mountain Snow Tours Via Redwood Rain Forest
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.