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.
Inner-city Studio - Walk to Everything!

Inner-city Studio - Walk to Everything!

2.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$790, price is now AU$506 per person
AU$506
per person
20 May - 24 May
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
With a stay at this apartment in Melbourne (Melbourne Central Business District), you'll be steps from Collins Street and 8 minutes by foot from Melbourne Central.
Bright 1-bed Apartment Steps From Collins Street

Bright 1-bed Apartment Steps From Collins Street

2.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$834, price is now AU$506 per person
AU$506
per person
20 May - 24 May
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
With a stay at this apartment in Melbourne (Melbourne Central Business District), you'll be steps from Collins Street and 8 minutes by foot from Melbourne Central.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,248, price is now AU$696 per person
AU$696
per person
7 May - 14 May
found 1 day 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.
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 AU$1,542, price is now AU$1,004 per person
AU$1,004
per person
7 May - 14 May
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Located in Melbourne (Docklands), Melbourne Private Apartments - Collins Wharf Waterfront, Docklands is within a 15-minute walk of Marvel Stadium and Collins Street.
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 12 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.

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 7 Apr to 8 Apr
AU$169
7 Apr - 8 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