Title: Coldstream Vacation Packages 2026 from $1,016 | Expedia.com

[Coldstream Travel Guide](https://expedia.com/Melbourne-Coldstream.dx6126453)[Hotels in Coldstream](https://expedia.com/Coldstream-Melbourne-Hotels.0-n6126453-0.Travel-Guide-Filter-Hotels)[Flights to Melbourne](https://expedia.com/Cheap-Flights-To-Melbourne.d178283.Travel-Guide-Flights)[Things to do in Melbourne](https://expedia.com/Things-To-Do-In-Melbourne.d178283.Travel-Guide-Activities)[Car Rentals in Coldstream](https://expedia.com/Car-Rentals-In-Coldstream.d6126453.Car-Rental-Guide)

![](https://images.trvl-media.com/place/6126453/225f28a8-13e2-43ab-a04b-29a3c07e4a2f.jpg?impolicy=fcrop&w=1200&h=300&q=medium)

# Coldstream Vacations from $1,016

## 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](https://www.expedia.com/Lilydale-To-Warburton-Rail-Trail-Lilydale.d553248621562248069.Vacation-Attraction), [Coombe Farm Estate Wines](https://www.expedia.com/Coombe-Farm-Estate-Wines-Coldstream.d553248621532608803.Vacation-Attraction) and [Coldstream Hills](https://www.expedia.com/Coldstream-Hills-Lilydale.d553248621532608797.Vacation-Attraction). 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](https://images.trvl-media.com/lodging/1000000/90000/84300/84271/8195c5e6_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### YEHS Hotel Melbourne CBD

Melbourne Central Business District

$1,016

per person

Jun 4 - Jun 9

found 1 day ago

Roundtrip non-stop flight included

Los Angeles (QLA) to Melbourne (MEL)

7.8/10 Good! (1,001 reviews)

Easy check in, thanks Jennifer for your kind assistance.

Reviewed on Feb 2, 2026

![City Edge Serviced Apartments East Melbourne](https://images.trvl-media.com/lodging/4000000/3990000/3981100/3981100/f4433f59_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### City Edge Serviced Apartments East Melbourne

East Melbourne

$1,045

per person

Jun 4 - Jun 9

found 1 day ago

Roundtrip non-stop flight included

Los Angeles (QLA) to Melbourne (MEL)

6.4/10 (1,806 reviews)

Room ok.... Location good for AO Staff accommodating if we needed anything. Parking was ok...but very limited.

Reviewed on Jan 24, 2026

![Hyatt Centric Melbourne](https://images.trvl-media.com/lodging/71000000/70980000/70972500/70972402/e078dc6e_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Hyatt Centric Melbourne

Melbourne Central Business District

$1,195

per person

Jun 4 - Jun 9

found 1 day ago

Roundtrip non-stop flight included

Los Angeles (QLA) to Melbourne (MEL)

9.4/10 Exceptional! (874 reviews)

The room was spacious and very clean. Excellent breakfast in a restaurant with views of the city. Staff were helpful throughout our stay.Close to bus station and tram stops and only a short walk to the river.

Reviewed on Jan 14, 2026

![Seasons Botanic Gardens](https://images.trvl-media.com/lodging/1000000/170000/163300/163237/e428dceb_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Seasons Botanic Gardens

Melbourne Central Business District

$1,034

per person

Jun 4 - Jun 9

found 1 day ago

Roundtrip non-stop flight included

Los Angeles (QLA) to Melbourne (MEL)

8.6/10 Excellent! (2,380 reviews)

Room clean lack of cooking utensils and an oven rack Reception staff pleasant to deal with

Reviewed on Feb 19, 2026

![Stamford Plaza Melbourne](https://images.trvl-media.com/lodging/1000000/450000/447900/447801/c463ede7_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Stamford Plaza Melbourne

Melbourne Central Business District

$1,152

per person

Jun 4 - Jun 9

found 1 day ago

Roundtrip non-stop flight included

Los Angeles (QLA) to Melbourne (MEL)

8.4/10 Very Good! (1,771 reviews)

Stayed in a 2bdrm suite. Spacious and bathrooms are conveniently attached to each bedroom . You can close off both bedrooms. The master ensuite is smaller than the 2nd bedroom ensuite. Housekeeping was great each day at an early hour. Stayed Thurs to Mon, the Sunday night was very noisy with roadworks till at least 2am which was unfortunate as impacted sleep before travel home, we were on the 9th floor. Breakfast buffet was standard, plenty of choice, no barista coffee. Close to everything and walking distance to Melb Central shopping. Overall hotel a bit dated but cleanliness is more important to me. Didn't use pool or gym. Would stay here again if I could secure a good deal.

Reviewed on Mar 18, 2026

## Where to stay in Coldstream

Find the best Coldstream areas and neighborhoods for the activities you enjoy most. [Learn more about Coldstream](https://expedia.com/Melbourne-Coldstream.dx6126453)

![Melbourne CBD showing outdoor eating](https://images.trvl-media.com/place/6052020/e2977acc-edaa-4773-a179-045bf0cd239e.jpg?impolicy=fcrop&w=350&h=192&q=medium)

### Melbourne Central Business District

4 out of top 10 points of interest in this area

4.5/5(1,082 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 hotel + flight trips in Melbourne Central Business District](https://expedia.com/go/package/search/FlightHotel/?FromAirport=Downtown%20Columbus,%20Columbus,%20Ohio,%20United%20States%20of%20America&Destination=Melbourne%20Central%20Business%20District&DestID=6052020&DaysInFuture=30&StayLength=7&rfrr=TG.LP.Dest.PKG.Neighborhoods)

![Southbank featuring a bridge, a sunset and a river or creek](https://images.trvl-media.com/place/601789/d9cd006d-3c16-4376-af9c-eceb24a3441c.jpg?impolicy=fcrop&w=350&h=192&q=medium)

### Southbank

1 out of top 10 points of interest in this area

 High-rise development dominates this inner-city suburb, featuring the Southbank Promenade and Southgate Restaurant and Shopping Precinct. Enjoy the art and craft market on Sundays, and explore the area via tram lines or the Capital City Bicycle Trail. 

[Find hotel + flight trips in Southbank](https://expedia.com/go/package/search/FlightHotel/?FromAirport=Downtown%20Columbus,%20Columbus,%20Ohio,%20United%20States%20of%20America&Destination=Southbank&DestID=601789&DaysInFuture=30&StayLength=7&rfrr=TG.LP.Dest.PKG.Neighborhoods)

![Docklands featuring a bay or harbor, night scenes and a skyscraper](https://images.trvl-media.com/place/6131565/bee6cd96-81c2-4b5d-a650-24aca3b342a4.jpg?impolicy=fcrop&w=350&h=192&q=medium)

### Docklands

2 out of top 10 points of interest in this area

 Striking contemporary architecture meets heritage buildings in this area, where visitors can shop at The District Docklands, ride the Melbourne Star Observation Wheel, and explore public art. Diverse dining options, sports courts, and various transport options make it a convenient choice. 

[Find hotel + flight trips in Docklands](https://expedia.com/go/package/search/FlightHotel/?FromAirport=Downtown%20Columbus,%20Columbus,%20Ohio,%20United%20States%20of%20America&Destination=Docklands&DestID=6131565&DaysInFuture=30&StayLength=7&rfrr=TG.LP.Dest.PKG.Neighborhoods)

![14890040](https://images.trvl-media.com/place/6134279/b9f7d0ab-a958-4569-804e-aa6c3f9c00f8.jpg?impolicy=fcrop&w=350&h=192&q=medium)

### Melbourne Airport

 Located within the City of Hume, Melbourne Airport suburb is home to the Tullamarine Country Club and The Hangar, a training base for Essendon Football Club. Easily accessible by multiple bus routes and the upcoming Melbourne Airport rail link. 

[Find hotel + flight trips in Melbourne Airport](https://expedia.com/go/package/search/FlightHotel/?FromAirport=Downtown%20Columbus,%20Columbus,%20Ohio,%20United%20States%20of%20America&Destination=Melbourne%20Airport&DestID=6134279&DaysInFuture=30&StayLength=7&rfrr=TG.LP.Dest.PKG.Neighborhoods)

![Sorrento featuring watersports and a beach](https://images.trvl-media.com/place/6140050/bdfa9400-f464-4fd1-a079-24931a993039.jpg?impolicy=fcrop&w=350&h=192&q=medium)

### Sorrento

 Coastal town Sorrento offers charter fishing boats from its pier, a summer ferry service to Queenscliff, and the historic Sorrento Park with a playground and BBQ facilities. Explore limestone buildings like the heritage-listed Sorrento Post Office. 

[Find hotel + flight trips in Sorrento](https://expedia.com/go/package/search/FlightHotel/?FromAirport=Downtown%20Columbus,%20Columbus,%20Ohio,%20United%20States%20of%20America&Destination=Sorrento&DestID=6140050&DaysInFuture=30&StayLength=7&rfrr=TG.LP.Dest.PKG.Neighborhoods)

## Coldstream Hotel Deals

![Hotel Chadstone Melbourne MGallery Collection](https://images.trvl-media.com/lodging/34000000/33770000/33764300/33764279/88d9d148_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

Hotel Chadstone Melbourne MGallery Collection

1341 Dandenong Road Chadstone VIC

Fully refundableReserve now, pay when you stay

$149 nightly

$164 total

Apr 16 - Apr 17

Total with taxes and fees

9/10 Wonderful! (643 reviews)

Great location and close to a brilliant shopping centre

Reviewed on Mar 6, 2026

[](https://expedia.com/Hotel-Search?startDate=4%2F16%2F2026&endDate=4%2F17%2F2026&selected=33764279&PinnedHotelID=33764279&HadPinnedHotel=true&regionId=6126453)

![Novotel Melbourne Preston](https://images.trvl-media.com/lodging/2000000/1130000/1123000/1122946/e43722f5_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

Novotel Melbourne Preston

215 Bell Street Preston VIC

Fully refundableReserve now, pay when you stay

$102 nightly

$112 total

Apr 1 - Apr 2

Total with taxes and fees

8.8/10 Excellent! (295 reviews)

shower was very very small and could not buy drinking water at the hotel - helpful member of staff gave a glass of water.

Reviewed on Mar 10, 2026

[](https://expedia.com/Hotel-Search?startDate=4%2F1%2F2026&endDate=4%2F2%2F2026&selected=1122946&PinnedHotelID=1122946&HadPinnedHotel=true&regionId=6126453)

![Sage Melbourne Ringwood](https://images.trvl-media.com/lodging/20000000/19550000/19549900/19549899/922e9bca_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

Sage Melbourne Ringwood

211 Maroondah Highway Ringwood VIC

Fully refundableReserve now, pay when you stay

$104 nightly

$114 total

Apr 7 - Apr 8

Total with taxes and fees

9.2/10 Wonderful! (857 reviews)

The food was really very good and the staff were lovely.

Reviewed on Mar 16, 2026

[](https://expedia.com/Hotel-Search?startDate=4%2F7%2F2026&endDate=4%2F8%2F2026&selected=19549899&PinnedHotelID=19549899&HadPinnedHotel=true&regionId=6126453)

[See all 1,566 properties in Coldstream](https://expedia.com/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=3%2F20%2F2026&endDate=3%2F21%2F2026&regionId=6126453)

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.

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

All Inclusive Vacations

[](https://expedia.com/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Beach Vacations

[](https://expedia.com/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Kid Friendly Vacations

[](https://expedia.com/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Kid_Friendly%20Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Golf Vacations

[](https://expedia.com/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Luxury Vacations

[](https://expedia.com/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Romantic Vacations

[](https://expedia.com/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Ski Vacations

[](https://expedia.com/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click)

![Gay Friendly Vacations](https://forever.travel-assets.com/flex/flexmanager/images/2023/06/15/LGBTQIA_Holiday_Package.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

LGBTQ Friendly Vacations

[](https://expedia.com/lp/theme-holidays/gay-friendly-holidays?rfrr=editorial.LGBTQ_Friendly%20Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2017/07/05/170615_Adventure_1320_2.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Adventure Vacations

[](https://expedia.com/lp/theme-vacations/adventure-vacations?rfrr=editorial.Adventure_Vacations.click)

![Vacations in Month](https://forever.travel-assets.com/flex/flexmanager/images/2023/05/10/mesog-34434-card-venice.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Where to go when

[](https://expedia.com/lp/b/where-to-go-when?rfrr=editorial.Where_to%20go%20when.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/21/honeymoon_hawaii.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Honeymoon Vacations

[](https://expedia.com/lp/theme-vacations/honeymoon-vacations?rfrr=editorial.Honeymoon_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/23/Mountain-vacations.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Mountain Vacations

[](https://expedia.com/lp/theme-vacations/mountain-vacations?rfrr=editorial.Mountain_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/23/fishing-vacations-2.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Fishing Vacations

[](https://expedia.com/lp/theme-vacations/fishing-vacations?rfrr=editorial.Fishing_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2019/05/16/Hyatt%20Zilara%20Cancun%20-%20All%20Inclusive%20-%20Adults%20Only.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Adults Only Vacations

[](https://expedia.com/lp/theme-vacations/adults-only-vacations?rfrr=editorial.Adults_Only%20Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/23/waterpark-vacations.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Waterpark Vacations

[](https://expedia.com/lp/theme-vacations/waterpark-vacations?rfrr=editorial.Waterpark_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/08/Caribean_scuba_diving.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Scuba Diving Vacations

[](https://expedia.com/lp/theme-vacations/scuba-diving-vacations?rfrr=editorial.Scuba_Diving%20Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/08/aruba_yoga.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Yoga Vacations

[](https://expedia.com/lp/theme-vacations/yoga-vacations?rfrr=editorial.Yoga_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2023/04/04/EPS-RBC-SummerBeachVacations-AdobeStock_206356322.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Cheap Vacations

[](https://expedia.com/lp/theme-vacations/cheap-vacations?rfrr=editorial.Cheap_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2024/06/26/1175883311.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Solo Vacations

[](https://expedia.com/lp/b/vacations/solo-vacations?rfrr=editorial.Solo_Vacations.click)

### Discover the most popular places to visit in Coldstream

![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](https://images.trvl-media.com/place/6126453/225f28a8-13e2-43ab-a04b-29a3c07e4a2f.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

#### 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. 

[](https://expedia.com/Oakridge-Wines-Coldstream.d6216856.Vacation-Attraction)

#### 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. 

[](https://expedia.com/Rochford-Wines-Yarra-Valley-Coldstream.d553248634015605422.Vacation-Attraction)

#### 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. 

[](https://expedia.com/Coombe-Farm-Estate-Wines-Coldstream.d553248621532608803.Vacation-Attraction)

### Things to do

![Yarra Valley Wine and Winery Tour from Melbourne](https://mediaim.expedia.com/localexpert/1399134/b4ebf20a-edde-4177-95f2-0e8a26e5bcc1.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

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

$127

per adult

**94%** of travellers recommend

[](https://expedia.com/things-to-do/yarra-valley-wine-winery-tour-from-melbourne-all-inclusive.a1399134.activity-details)

![Yarra Valley Full Day Gourmet Food, Wine & Gin Adventure](https://mediaim.expedia.com/localexpert/47267398/968f8c7a-486e-4ae6-99ea-e95f3b9177e6.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

#### Yarra Valley Full Day Gourmet Food, Wine & Gin Adventure

$81

per adult

**90%** of travellers recommend

[](https://expedia.com/things-to-do/yarra-valley-full-day-gourmet-food.a47267398.activity-details)

![View of the Yarra Ranges from Warburton Rail Trail.](https://mediaim.expedia.com/localexpert/1214694/ae17947b-0b43-454b-895b-1566a297973e.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

#### Yarra Valley Guided Bike Tour | Food & Wine Region

$247

per adult

[](https://expedia.com/things-to-do/yarra-valley-guided-bike-tour-food-wine-region.a1214694.activity-details)

[See all activities in Melbourne](https://expedia.com/things-to-do/search?rid=6126453)

\* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.