Coldstream Vacations from $199

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.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was $352, price is now $199 per person
$199
per person
Oct 13 - Oct 16
found 13 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
I had a comfortable 3-night stay at this hotel. The room was clean and quiet, and the staff were very friendly, especially Jennifer. It’s so close to Southern Cross that I could go everywhere easily. Would definitely stay here again!

Reviewed on Jul 24, 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 $694, price is now $404 per person
$404
per person
Oct 28 - Oct 30
found 1 day ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (154 reviews)
Having stayed here before, the view and ease of public transportation to city was great and worth returning to.

Reviewed on Jul 16, 2025

Laneways by Ovolo

Laneways by Ovolo

4 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was $458, price is now $296 per person
$296
per person
Oct 13 - Oct 16
found 13 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
The staffs were very friendly and helpful.

Reviewed on Jul 25, 2025

CitiClub Hotel Melbourne

CitiClub Hotel Melbourne

3.5 out of 5
Melbourne Central Business District
Price was $306, price is now $217 per person
$217
per person
Oct 13 - Oct 16
found 13 hours ago
Roundtrip flight included
Sydney (SYD) to Melbourne (MEL)
7.6/10 Good! (1,011 reviews)
Clean and great service! Very well located close to important points, transportation and cafes.

Reviewed on Aug 6, 2025

Melbourne Private Apartments - Stadium and Harbour Views

Melbourne Private Apartments - Stadium and Harbour Views

4 out of 5
Docklands
Save 100% on your flight
Price was $629, price is now $462 per person
$462
per person
Oct 13 - Oct 16
found 13 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

Mantra Melbourne Epping

Mantra Melbourne Epping

4.5 out of 5
250 Cooper Street, Epping, VIC
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $115 total per night from Aug 24 to Aug 25
$115 total
Aug 24 - Aug 25
Total includes taxes and fees
9/10 Wonderful! (573 reviews)
"One of the absolutely great location to stay in Melbourne. The room was spacious and comfortable with cleaning everyday. Highly recommended to couples and families."

Reviewed on Aug 3, 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
$148 nightly
The price is $163 total per night from Sep 10 to Sep 11
$163 total
Sep 10 - Sep 11
Total includes taxes and fees
8.8/10 Excellent! (531 reviews)
"Perfect"

Reviewed on Aug 15, 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
$67 nightly
The price is $67 total per night from Sep 4 to Sep 5
$67 total
Sep 4 - Sep 5
Total includes taxes and fees
7.8/10 Good! (1,552 reviews)
"The property is as pictured. Great location for easy access to public transport and free parking. The kitchenette and laundry facility is handy."

Reviewed on Aug 11, 2025

Beaumont Kew
See all 1,543 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 romantic area.

Domaine Chandon Green Point Winery

Things to do

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

$879
per traveler
Private Lake Mountain Snow Tours Via Redwood Rain Forest
Relaxing at Soumah

Yarra Valley Winery Tour from Melbourne - Lunch included

$141
per adult
Yarra Valley Winery Tour from Melbourne - Lunch included
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.