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

Mercure Welcome Melbourne

4 out of 5
Melbourne Central Business District
per person
Aug 15 - Aug 20
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
7.8/10 Good! (1,006 reviews)
It was perfect for my quick one-night stay in the key - staff were friendly and helpful, everything was close by, lots of shopping areas and it was just a nice central location to be based in Melbourne.

Reviewed on Jun 24, 2025

Alto Hotel on Bourke

Alto Hotel on Bourke

4 out of 5
Melbourne Central Business District
per person
Aug 15 - Aug 20
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9/10 Wonderful! (1,002 reviews)
Great location and old school charm. The staff are wonderful.

Reviewed on Jun 7, 2025

Oakwood Premier Melbourne

Oakwood Premier Melbourne

4 out of 5
Southbank
Save 100% on your flight
per person
Aug 15 - Aug 20
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9/10 Wonderful! (837 reviews)
Cleanliness and location

Reviewed on Jun 20, 2025

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
Melbourne Central Business District
per person
Aug 15 - Aug 20
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (2,988 reviews)
The Atlantis is conveniently located within walking distance to the Skybus, Southern Cross Station and Marvel Stadium. The rooms are clean and the staff are very friendly and accommodating.

Reviewed on Jun 30, 2025

ibis Melbourne Central

ibis Melbourne Central

3.5 out of 5
Melbourne Central Business District
per person
Aug 15 - Aug 20
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (1,007 reviews)
Good staff and room, area surrounding confusing and difficult to walk on sidewalk

Reviewed on Jul 1, 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
$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
See all 1,528 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 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

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

Relaxing at Soumah

Yarra Valley Winery Tour from Melbourne - Lunch included

$139
per adult
Yarra Valley Winery Tour from Melbourne - Lunch included
Escape the hustle and bustle of Melbourne on a private trip to the Yarra Valley. This tour promises an unforgettable combination of wine, food, and breathtaking scenery.

Melbourne Yarra Valley Wineries Explore Private Tour

$394
per traveler
Melbourne Yarra Valley Wineries Explore Private Tour
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.