Coldstream Vacations from $371

Book a Hotel + Flight or Car together to unlock savings

Photo by Yarra Valley Life

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • 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.
Oaks Melbourne Southbank Suites

Oaks Melbourne Southbank Suites

4 out of 5
Southbank
Save 100% on your flight
Price was $560, price is now $371 per person
$371
per person
Feb 13 - Feb 18
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (1,764 reviews)
Located was great for walking to all the sights in Melbourne we planned on visiting. The room had all the space and amenities that we required during our visit

Reviewed on Sep 30, 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
Price was $1,771, price is now $988 per person
$988
per person
Jan 20 - Jan 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (164 reviews)
Communication for picking up and dropping off key was not great. I emailed twice with no reply so ended up phoning them. Other than that the property was excellent. Close to tram stop, very clean and tidy. Great views.

Reviewed on Nov 11, 2025

Middle Park Hotel

Middle Park Hotel

4 out of 5
Middle Park
Save 100% on your flight
Price was $591, price is now $387 per person
$387
per person
Jan 20 - Jan 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (893 reviews)
Room had complimentary tea, coffee, and bottled water. A good size room with large towels and nice washroom and shower. Close to where we needed to be near St Kilda. Lots of street parking around.

Reviewed on Nov 22, 2025

WRAP on Southbank

WRAP on Southbank

4.5 out of 5
Southbank
Save 100% on your flight
Price was $570, price is now $376 per person
$376
per person
Feb 13 - Feb 18
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (2,757 reviews)
The staff were very helpful and the location is great. Unfortunately our room seemed very run down. Everything was broken very old or just very worn. The aircon only worked for about an hr at a time. We had the service guy there three times but eventually gave up. Not what you expect from the penthouse.

Reviewed on Nov 27, 2025

Gorgeous High-rise Unit With Sky Bar, Pool and Gym

Gorgeous High-rise Unit With Sky Bar, Pool and Gym

2.5 out of 5
Moonee Ponds
Save 100% on your flight
Price was $575, price is now $387 per person
$387
per person
Jan 21 - Jan 24
found 11 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
No reviews

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

Best Western Plus The Tudor-Box Hill

Best Western Plus The Tudor-Box Hill

4 out of 5
1101 Whitehorse Road Box Hill VIC
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $84 total per night from Jan 1 to Jan 2
$84 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
8/10 Very Good! (1,014 reviews)
The location was important near Hospital. Service was good as was room basic but good the value excellent

Reviewed on Dec 3, 2025

Best Western Plus The Tudor-Box Hill
PARKROYAL Monash Melbourne

PARKROYAL Monash Melbourne

4 out of 5
872 Blackburn Road Clayton VIC
Fully refundableReserve now, pay when you stay
$111 nightly
The price is $122 total per night from Dec 12 to Dec 13
$122 total
Dec 12 - Dec 13
Total with taxes and fees
9/10 Wonderful! (408 reviews)
Amazing

Reviewed on Dec 1, 2025

PARKROYAL Monash Melbourne
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
$151 nightly
The price is $166 total per night from Dec 21 to Dec 22
$166 total
Dec 21 - Dec 22
Total with taxes and fees
8.8/10 Excellent! (590 reviews)
Easy to go shopping very good valet parking thoroughly enjoyed the stay all staff were excellent and very polite can you please say thank you to all of your staff

Reviewed on Nov 29, 2025

Hotel Chadstone Melbourne MGallery Collection
See all 1,545 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

Coombe Farm Estate Wines

5/5(1 review)

You can enjoy a tasting or tour at Coombe Farm Estate Wines during your travels to Melbourne. Check out the spas and wineries in this relaxing area.

Coombe Farm Estate Wines

Things to do

Visitors outside the vineyard in Melbourne

Yarra Valley Winetasting Tour with Japanese Commentary

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

Whitewater Sports rafting on the Yarra river

$68
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

$88
per adult
80% of travellers recommend
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.