Coldstream Holidays from £908

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 £335 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

    Packages with flights are ATOL protected

Your Coldstream Holiday

Our Coldstream holiday packages are a simple and practical way to plan and reserve your next break. Discover the true character of this unique neighbourhood without the bother of having to organise everything yourself. When it's time to explore the sights, you'll find loads of top attractions nearby including Lilydale to Warburton Rail Trail, Coombe Farm Estate Wines and Coldstream Hills. Tick off one, two or all during your trip to Coldstream. Stop dreaming and start doing. When you're ready to book your holiday to Coldstream, Expedia is here to help.

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 £1,169, price is now £908 per person
£908
per person
11 Mar - 15 Mar
found 1 day ago
Return direct flight included
London (LON) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Easy check in, thanks Jennifer for your kind assistance.

Reviewed on 2 Feb 2026

Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
Price was £1,442, price is now £1,150 per person
£1,150
per person
11 Mar - 15 Mar
found 1 day ago
Return direct flight included
London (LON) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
TOC was excellent, beautiful building, spacious suite with some fun personalisation, and the staff were friendly professional and welcoming, highly recommended, will stay here again 😊

Reviewed on 31 Jan 2026

1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Price was £1,347, price is now £1,133 per person
£1,133
per person
11 Mar - 15 Mar
found 1 day ago
Return direct flight included
London (LON) to Melbourne (MEL)
9.8/10 Exceptional! (54 reviews)
A very cool hotel in a great location, right on the waterfront. Friendly and helpful staff, clean and well appointed room, AMAZING gym, great bar, cafe and restaurant. Sadly we didn’t have time to experience the spa but it looked lovely! We would definitely stay again :).

Reviewed on 27 Jan 2026

Stylish 3-bedroom and Outdoor Grill and Pizza Oven

Stylish 3-bedroom and Outdoor Grill and Pizza Oven

2.5 out of 5
Price was £1,416, price is now £1,209 per person
£1,209
per person
11 Mar - 15 Mar
found 1 day ago
Return direct flight included
London (LON) to Melbourne (MEL)
No reviews
The Howey

The Howey

4 out of 5
Melbourne Central Business District
Price was £1,200, price is now £1,051 per person
£1,051
per person
11 Mar - 15 Mar
found 1 day ago
Return direct flight included
London (LON) to Melbourne (MEL)
9.2/10 Wonderful! (367 reviews)
A smooth check and check out service. Great central location and an efficient room for a one night stay,

Reviewed on 27 Jan 2026

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(400 area reviews)

Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.

Find hotels in Melbourne Central Business District

Top hotels in Coldstream

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
The price is £133 per night from 26 Feb to 27 Feb
£133
26 Feb - 27 Feb
includes taxes & fees
8.8/10 Excellent! (629 reviews)
Fantastic hotel and location.

Reviewed on 30 Jan 2026

Hotel Chadstone Melbourne MGallery Collection
Amora Hotel Riverwalk Melbourne

Amora Hotel Riverwalk Melbourne

4 out of 5
649 Bridge Road Richmond VIC
Fully refundableReserve now, pay when you stay
The price is £101 per night from 8 Feb to 9 Feb
£101
8 Feb - 9 Feb
includes taxes & fees
8.8/10 Excellent! (1,006 reviews)
Helpful front desk staff, excellent location and spacious rooms. Great for my stay whilst in the area for business.

Reviewed on 4 Feb 2026

Amora Hotel Riverwalk Melbourne
The Chen Melbourne - Art Series

The Chen Melbourne - Art Series

4.5 out of 5
850 Whitehouse Rd Box Hill VIC
Fully refundableReserve now, pay when you stay
The price is £81 per night from 1 Mar to 2 Mar
£81
1 Mar - 2 Mar
includes taxes & fees
8.8/10 Excellent! (737 reviews)
The staff, particularly front of house Min were exceptional in the their attendance to our needs. The room was at the same level as the staff,excellent in its presentation. Would stay on my next visit without hesitation. Thankyou Min for you kindness and professionalism

Reviewed on 11 Jan 2026

The Chen Melbourne - Art Series
See all 1,581 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 Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Coldstream travel package cost?
We make it simple to see the world, with Coldstream packages starting from as low as £908. You'll have the flexibility to combine your favourite airlines, hotels and car rental. For the ultimate getaway, why not add some experiences and tours to your itinerary?
If I'm not able to travel, can I cancel my Coldstream travel package?
Yes, it's possible to cancel your Coldstream booking if your plans have changed. Whether you'll incur a fee or not depends on your airline, hotel or car rental company. You may be able to cancel or change your booking free of charge if you booked in the last 24 hours. Visit our Customer Service Portal to find out more.
How do I get a cheap travel package to Coldstream?
If you love getting an amazing deal, bundle your bookings into a Coldstream travel package. Whether you're searching for hotels, flights, rental cars or tours, you can book everything in one place. You'll have plenty of choice at your fingertips as well. Expedia has over 550 partner airlines and 1,000,000 properties across the globe to choose from. Fly with who you prefer, find a room where you like and save a pretty penny — now that's the ideal getaway!
Does Expedia offer Book Now, Pay Later Coldstream holidays?
Your bank balance shouldn't prevent you from taking a holiday, so Expedia has devised a solution to help. Now that we've formed a partnership with online lender Klarna, it's easier than ever to book an incredible getaway without exhausting your savings. Klarna offers flexible payment options at checkout that take the worry out of budgeting for your escape. Consider one of these flexible payment options:

  • Pay monthly holidays: If paying bite-sized amounts each month sounds right for you, Klarna can help. Paying in easy monthly instalments will make your getaway dreams come true.
  • Pay in instalments holidays: Into the idea of paying down your holiday in multiple transactions? Then check out this Book Now, Pay Later option from Klarna.
  • Low deposit holidays: Hitting the "book now" button is easier with this payment option. Simply put down a small deposit on your escape and then start packing your bags.

Where should I stay in Coldstream?
With interesting attractions like Rochford Wines Yarra Valley and Domaine Chandon Green Point Winery in this neighbourhood, look for a hotel situated near them. Lilydale to Warburton Rail Trail is another Coldstream hot spot that lures the crowds.
What are the top hotels in Coldstream?
Get your trip off to a great start by reserving a room at The Langham, Melbourne. It's one of most popular properties in Coldstream. Another welcoming option is Rendezvous Hotel Melbourne.
How far in advance should I book my Coldstream holiday?
It's always wise to book early. Airlines generally release flight tickets nearly 12 months in advance, and this is an excellent opportunity to score some rock-bottom prices. Boss just told you to use up some holiday time next month? That's alright! Expedia are never short on fantastic bargains to send you off on the getaway of your dreams, at an affordable price.
What does an Expedia Coldstream travel package include?
From flights and hotels to car rentals, Expedia can help you craft a Coldstream package that fits you. Heading away for a few weeks? Give some thought to a flight, hotel and rental car bundle. If you're taking a quick break, a hotel and flight deal could be what you're after. Tours and activities can be added after you've booked. Our travel packages make it a breeze to save and plan.
What should I know before booking a Coldstream travel package?
Our prices are always low. However, you'll score even better deals if you book your flights, hotels and car rentals together. With an Expedia travel package, you'll always get transparent pricing and a terrific range of choice.
Can I choose my airline with a Coldstream Expedia travel package?
Expedia has access to more than 550 partner airlines worldwide, so you certainly can. Just select the carrier that suits you and create the perfect Coldstream holiday.

Popular places to visit

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. Visit the spas and wineries in this romantic area.

Oakridge Wines

Punt Road Wines

You can enjoy a tasting or tour at Punt Road Wines during your travels to Melbourne. Visit the spas and wineries in this romantic area.

Punt Road Wines

Things to do

White-water rafting Melbourne

Whitewater Sports rafting on the Yarra river

£52
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

£57
per adult
80% 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

£174
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. Flight-inclusive packages are ATOL protected.