Coldstream Vacations from $1,956

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 $2,000 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.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Price was $2,232, price is now $1,956 per person
$1,956
per person
Jul 18 - Jul 21
found 5 hours ago
Roundtrip flight included
Los Angeles (LAX) to Melbourne (MEL)
7.8/10 Good! (1,000 reviews)
Ting staff member was fabulous - let us check in early 😊. The hotel is very convenient to transit. Clean room, happy to stay again.

Reviewed on Apr 18, 2026

Sofitel Melbourne On Collins

Sofitel Melbourne On Collins

5 out of 5
Melbourne Central Business District
Price was $2,360, price is now $2,122 per person
$2,122
per person
Jul 16 - Jul 21
found 16 hours ago
Roundtrip flight included
Los Angeles (LAX) to Melbourne (MEL)
9/10 Wonderful! (1,002 reviews)
Excellent hotel and great location Definitely a true 5*

Reviewed on May 1, 2026

QT Melbourne

QT Melbourne

5 out of 5
Melbourne Central Business District
Price was $2,300, price is now $2,069 per person
$2,069
per person
Jul 16 - Jul 21
found 16 hours ago
Roundtrip flight included
Los Angeles (LAX) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Another great stay at the QT. This is an excellent boutique hotel, which on the one hand keeps the vibe of a boutique, but on the other is big enough for a full restaurant, and wonderful rooftop bar. Highly recommended when you are in Melbourne.

Reviewed on May 8, 2026

Marnong Estate

Marnong Estate

2.5 out of 5
Mickleham
Price was $2,389, price is now $2,167 per person
$2,167
per person
Jul 16 - Jul 21
found 16 hours ago
Roundtrip flight included
Los Angeles (LAX) to Melbourne (MEL)
9.4/10 Exceptional! (39 reviews)
This hotel was a great discovery and is now one of my favorite hotels I've stayed in. We had a one-bedroom cabin and it was wonderful. The bed was extremely comfortable, the bathroom was large with a double sink vanity & the shower had both a rain head & hand-held shower heads. We loved the little kitchenette and the absolute best part were the amazing views & gorgeous sunsets! We ate at the 'Cucina 3064' restaurant on site for breakfast & dinner--the coffee, food & service was top notch! The Cellar Door was delightful for wine tasting & their charcuterie boards were so yummy! On the weekends the grounds are full of couples & families enjoying the atmosphere, animals, music on Sundays & the amazing view! All the staff we talked with genuinely loved working at Marnong Estate and we can see why. I would stay here over & over again & will when in the Melbourne area.

Reviewed on Apr 29, 2026

Park Hyatt Melbourne

Park Hyatt Melbourne

5 out of 5
East Melbourne
Price was $2,327, price is now $2,138 per person
$2,138
per person
Jul 16 - Jul 21
found 16 hours ago
Roundtrip flight included
Los Angeles (LAX) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Clean room friendly staff. Enjoyed the pool

Reviewed on May 3, 2026

Where to stay in Coldstream

Find the best Coldstream areas and neighborhoods for the activities you enjoy most. Learn more about Coldstream
Melbourne Central Business District

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(1,092 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

The Sebel Melbourne Kew

The Sebel Melbourne Kew

4 out of 5
115 Cotham Road Kew VIC
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $116 total per night from May 13 to May 14
$116 total
May 13 - May 14
Total with taxes and fees
9.4/10 Exceptional! (949 reviews)
Secure parking, close to a kebab shop and a hotel bar so lunch and dinner were easy.

Reviewed on May 5, 2026

The Sebel Melbourne Kew
Amora Herencia Riverwalk Melbourne

Amora Herencia Riverwalk Melbourne

4 out of 5
649 Bridge Road Richmond VIC
Fully refundableReserve now, pay when you stay
$111 nightly
The price is $122 total per night from Jun 8 to Jun 9
$122 total
Jun 8 - Jun 9
Total with taxes and fees
8.8/10 Excellent! (1,001 reviews)
Comfortable

Reviewed on Apr 28, 2026

Amora Herencia Riverwalk 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
$159 nightly
The price is $175 total per night from May 24 to May 25
$175 total
May 24 - May 25
Total with taxes and fees
9/10 Wonderful! (659 reviews)
Excellent in every way

Reviewed on May 7, 2026

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

Oakridge Wines

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

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

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

Coombe Farm Estate Wines

Things to do

Yarra Valley Wine and Winery Tour from Melbourne

Yarra Valley Wine & Winery Tour from Melbourne - All Inclusive!

$133
per adult
94% of travellers recommend
Yarra Valley Wine & Winery Tour from Melbourne - All Inclusive!
Yarra Valley Full Day Gourmet Food, Wine & Gin Adventure

Yarra Valley Full Day Gourmet Food, Wine & Gin Adventure

$81
per adult
94% of travellers recommend
Yarra Valley Full Day Gourmet Food, Wine & Gin Adventure
View of the Yarra Ranges from Warburton Rail Trail.

Yarra Valley Guided Bike Tour | Food & Wine Region

$251
per adult
Yarra Valley Guided Bike Tour | Food & Wine Region
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.