Coldstream Holiday Deals

Choose two or more items and save on your trip:

Top Coldstream holiday deals

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 AU$565, price is now AU$373 per person
AU$373
per person
8 May - 10 May
found 24 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
With a stay at YEHS Hotel Melbourne CBD, you'll be centrally located in Melbourne, within a 10-minute walk of Collins Street and Hardware Lane.
Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,829, price is now AU$1,193 per person
AU$1,193
per person
29 May - 4 June
found 18 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
With a stay at Treasury on Collins, you'll be centrally located in Melbourne, steps from Collins Street and within a 5-minute walk of Block Arcade.
Brand-new 3-bed Townhouse in Pascoe Vale

Brand-new 3-bed Townhouse in Pascoe Vale

2.5 out of 5
Pascoe Vale
Price was AU$1,810, price is now AU$1,215 per person
AU$1,215
per person
14 May - 18 May
found 1 day ago
Return direct flight included
Perth (PER) to Melbourne (MEL)
With a stay at this apartment in Melbourne (Pascoe Vale), you'll be within a 15-minute drive of Marvel Stadium and Melbourne Central.
Melbourne Private Apartments - Collins Street Waterfront, Docklands

Melbourne Private Apartments - Collins Street Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
Price was AU$1,308, price is now AU$885 per person
AU$885
per person
20 May - 24 May
found 21 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
With a stay at Melbourne Private Apartments - Collins Street Waterfront, Docklands in Melbourne (Docklands), you'll be a 5-minute walk from Collins Street and 10 minutes by foot from Marvel Stadium.
Family Friendly 3-bed With Courtyard & Parking

Family Friendly 3-bed With Courtyard & Parking

2.5 out of 5
Moonee Ponds
Price was AU$1,825, price is now AU$1,287 per person
AU$1,287
per person
14 May - 18 May
found 1 day ago
Return direct flight included
Perth (PER) to Melbourne (MEL)
With a stay at this apartment in Melbourne (Moonee Ponds), you'll be within a 10-minute drive of Marvel Stadium and Melbourne Central.

Coldstream Holiday Package Deals

Hotel bookings, airfares, activities. End those airport freak outs! Lastminute.com.au can bundle all these things into an easy little package, giving you more time to flood your news feeds with #Coldstream pics. And what's the best part? This is also one of the quickest ways to save money!

How does an extra AU$260 sound? That's what you could save if you act today.

Create a package to suit your own unique tastes! Our massive database gives you access to 400 airlines and 282,000 hotels.

Our good-looking prices are sure to satisfy! And that's not all. With our Price Pledge, if you find a lower price on your package or hotel within 24 hours of booking, we'll match it by refunding you the difference.Terms and conditions apply.

Hotels in Coldstream

If you're planning to stop over, it's probably a good idea to book your Coldstream hotel in advance (don't worry, last minute bookings work too!) At this time, there are just 14 accommodations available on lastminute.com.au.

Trusted by many of our customers, the Chateau Yering Historic House Hotel and Yering Gorge Cottages by The Eastern Golf Club make choosing accommodations straightforward.

Top hotels for your Coldstream holiday

Sage Melbourne Ringwood

Sage Melbourne Ringwood

4.5 out of 5
211 Maroondah Highway Ringwood VIC
Fully refundableReserve now, pay when you stay
The price is AU$169 per night from 19 Apr to 20 Apr
AU$169
19 Apr - 20 Apr
includes taxes & fees
With a stay at Sage Melbourne Ringwood in Melbourne (Ringwood), you'll be a 1-minute drive from Eastland and 10 minutes from Doncaster Shopping Centre.
Very comfortable, clean and quiet

Reviewed on 3 Apr 2026

Opens in a new windowSage Melbourne Ringwood
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 AU$234 per night from 23 Apr to 24 Apr
AU$234
23 Apr - 24 Apr
includes taxes & fees
Located in Melbourne (Malvern East), Hotel Chadstone Melbourne MGallery Collection is within a 10-minute drive of Monash University and Caulfield ...
Great service & ideal location to bars & shops.

Reviewed on 29 Mar 2026

Opens in a new windowHotel Chadstone Melbourne MGallery Collection
Canterbury International Hotel

Canterbury International Hotel

4 out of 5
326-330 Canterbury Road Forest Hill VIC
Fully refundableReserve now, pay when you stay
The price is AU$114 per night from 21 Apr to 22 Apr
AU$114
21 Apr - 22 Apr
includes taxes & fees
With a stay at Canterbury International Hotel in Melbourne (Forest Hill), you'll be a 1-minute drive from Forest Hill Chase Shopping Centre and 5 minutes from ...
Worst Breakfast I had in my whole life. We only had for day one.

Reviewed on 30 Mar 2026

Opens in a new windowCanterbury International Hotel
Don't see what you're looking for?
See all available properties in Coldstream
View all properties
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.

Popular places to visit

Oakridge Wines

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

Rochford Wines Yarra Valley

You can enjoy a tasting or tour at Rochford Wines Yarra Valley during your travels to Melbourne. Visit 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. Visit the spas and wineries in this relaxing area.

Coombe Farm Estate Wines