Coldstream Vacations from $265

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.
Quest Preston

Quest Preston

3 out of 5
Preston
Save 100% on your flight
Price was $402, price is now $265 per person
$265
per person
Jan 21 - Jan 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.6/10 Exceptional! (321 reviews)
Food down stairs, rooms were nice

Reviewed on Dec 11, 2025

Melbourne Private Apartments - Collins Street Waterfront, Docklands

Melbourne Private Apartments - Collins Street Waterfront, Docklands

4.5 out of 5
Docklands
Price was $2,067, price is now $1,162 per person
$1,162
per person
Jan 21 - Jan 24
found 21 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
8/10 Very Good! (30 reviews)
Tram stop out the front. Woolworths across the street. Great pub for dinner at tap86. Apartment was clean, quiet, easy to access. Would definitely stay again👍

Reviewed on Jul 29, 2025

Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was $935, price is now $567 per person
$567
per person
Jan 21 - Jan 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
Room & bed are clean and comfy. Staff are very helpful and polite. Offsite parking is only a couple hundred metres of walking. Location is right in the middle of CBD.

Reviewed on Dec 13, 2025

Hyatt House South Melbourne

Hyatt House South Melbourne

4 out of 5
South Melbourne
Save 100% on your flight
Price was $720, price is now $474 per person
$474
per person
Jan 21 - Jan 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.8/10 Exceptional! (82 reviews)
Very nice hotel. Clean room and very very soft pillows. Your head will sink into them asap. Very friendly staff. Great location. Crown casino is a stone throw away

Reviewed on Dec 11, 2025

CitiClub Hotel Melbourne

CitiClub Hotel Melbourne

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was $681, price is now $450 per person
$450
per person
Jan 21 - Jan 24
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
7.8/10 Good! (1,009 reviews)
Staff welcoming, room very clean, conveniently located, great air conditioner, nice bar downstairs. Night club downstairs wasn't too disturbing, after a day walking around the city it was easy to sleep. Enjoyed our stay.

Reviewed on Dec 14, 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

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 20 to Dec 21
$122 total
Dec 20 - Dec 21
Total with taxes and fees
9/10 Wonderful! (417 reviews)
Room was spotless & reception staff very friendly

Reviewed on Dec 10, 2025

PARKROYAL Monash Melbourne
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
$66 nightly
The price is $73 total per night from Jan 2 to Jan 3
$73 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
8/10 Very Good! (1,009 reviews)
Parking and staff

Reviewed on Dec 10, 2025

Best Western Plus The Tudor-Box Hill
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 Jan 2 to Jan 3
$166 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
8.8/10 Excellent! (593 reviews)
Friendly staff.

Reviewed on Dec 13, 2025

Hotel Chadstone Melbourne MGallery Collection
See all 1,549 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 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 relaxing area.

Oakridge Wines

Coombe Farm Estate Wines

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

Coombe Farm Estate Wines

Things to do

Visitors outside the vineyard in Melbourne

Yarra Valley Winetasting Tour with Japanese Commentary

$129
per adult
96% of travellers recommend
Yarra Valley Winetasting Tour with Japanese Commentary
Yarra Valley Full Day Gourmet Food, Wine & Gin Adventure

Yarra Valley Full Day Gourmet Food, Wine & Gin Adventure

$83
per adult
80% of travellers recommend
Yarra Valley Full Day Gourmet Food, Wine & Gin Adventure
White-water rafting Melbourne

Whitewater Sports rafting on the Yarra river

$70
per adult
Whitewater Sports rafting on the Yarra river
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.