Coldstream Vacation Packages 2025 from $2,544

Coldstream flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

YEHS Hotel Melbourne CBD

Melbourne Central Business District

per person

Jul 6 - Jul 7

found 1 day ago

Roundtrip non-stop flight included

New York (NYC) to Melbourne (MEL)

A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference space. Enjoy the a rooftop terrace and conveniences like a terrace and laundry facilities.

1 Hotel Melbourne

Docklands

per person

Jul 6 - Jul 7

found 1 day ago

Roundtrip non-stop flight included

New York (NYC) to Melbourne (MEL)

A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. Make the most of the 24-hour gym and hot tub, and relax with drinks at one of the 2 bars/lounges.

Laneways by Ovolo

Melbourne Central Business District

per person

Jul 6 - Jul 7

found 1 day ago

Roundtrip non-stop flight included

New York (NYC) to Melbourne (MEL)

This hotel features free WiFi in public areas, laundry facilities, and self parking. Dry cleaning, luggage storage, and concierge services are also on offer.

QT Melbourne

Melbourne Central Business District

per person

Jul 6 - Jul 7

found 1 day ago

Roundtrip non-stop flight included

New York (NYC) to Melbourne (MEL)

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Enjoy the a rooftop terrace and perks like free WiFi. Valet parking, a coffee shop, and a terrace are also offered.

Lancemore Crossley St Melbourne

Melbourne Central Business District

per person

Jul 6 - Jul 7

found 1 day ago

Roundtrip non-stop flight included

New York (NYC) to Melbourne (MEL)

This hotel features a 24-hour gym and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. A coffee shop, a terrace, and a snack bar/deli are also on offer.

Top Coldstream hotels deals

Mantra Melbourne Epping

250 Cooper Street, Epping, VIC

Free Cancellation

Reserve now, pay when you stay

$120

includes taxes & fees

$109 per night

May 11 - May 12

This hotel features a restaurant, a gym, and a bar/lounge. WiFi in public areas is free. Self parking, dry cleaning, and luggage storage are also offered.

Free WiFi

Restaurant

Rydges Ringwood

96 Maroondah Highway, Ringwood, VIC

Free Cancellation

Reserve now, pay when you stay

$127

includes taxes & fees

$116 per night

Apr 27 - Apr 28

This hotel features a restaurant, a gym, and a bar/lounge. WiFi in public areas is free. Self parking, a coffee shop, and a snack bar/deli are also offered.

Free WiFi

Restaurant

Amora Hotel Riverwalk Melbourne

649 Bridge Road, Richmond, VIC

Free Cancellation

Reserve now, pay when you stay

$121

includes taxes & fees

$110 per night

May 25 - May 26

This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a coffee shop, and a terrace are also offered.

Free WiFi

Restaurant

Mercure Melbourne Doncaster

6 TOWER STREET, Doncaster, VIC

Free Cancellation

Reserve now, pay when you stay

$108

includes taxes & fees

$98 per night

May 8 - May 9

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the 24-hour gym and conveniences like a 24-hour front desk and concierge services.

Pool

Free WiFi

Hotel Chadstone Melbourne MGallery

1341 Dandenong Road, Malvern East, VIC

Free Cancellation

Reserve now, pay when you stay

$163

includes taxes & fees

$149 per night

May 11 - May 12

A full-service spa, an indoor pool, and a restaurant are all featured at this smoke-free hotel. Enjoy the gym and perks like free WiFi. You'll appreciate the hot tub, bar/lounge, and concierge services.

Pool

Hot Tub

Sage Melbourne Ringwood

211 Maroondah Highway, Ringwood, VIC

Free Cancellation

Reserve now, pay when you stay

$134

includes taxes & fees

$122 per night

Apr 26 - Apr 27

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, dry cleaning, and luggage storage are also offered.

Free WiFi

Restaurant

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

Autumn is a beautiful time in the Yarra Valley with all the grape vines turning yellow and red, before losing their leaves for the coming months.

Rochford Wines Yarra Valley

3/5(1 review)

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.

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. Check out the spas and wineries in this relaxing area.

Coombe Farm Estate Wines

5/5(1 review)

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.

Frequently asked questions

How much are vacation packages to Coldstream?

Prepare to be surprised — you can unwind in Coldstream for only $2,544. Here at Travelocity, we save you money and hassle with our amazing vacation packages. With experiences, hotels and flights all ready to go, what’s holding you back?

Where can I get the best vacation package deals for Coldstream?

Look no further than Travelocity. With no less than 400 partner airlines and 1,000,000 properties worldwide, it’s a breeze to craft a Coldstream package deal that ticks all your boxes.

Why should I book my Coldstream vacation package via Travelocity?

Nothing tops the feeling of knowing you’ve just scored the best deal in town — that’s our Price Match Guarantee. Add to that our impressive range of magical destinations and 24/7 team of customer service professionals and you’ve got the formula for an unforgettable vacation.

Will I save money on my Coldstream car rental if I book it with my hotel or flight?

Combining your flight, hotel and car into a Coldstream vacation package is a surefire way to land the best deal. Plus, having your own car rental gives you total freedom to get to all those big-name sights you’re eager to explore. Situated 120 mi from Coldstream, Great Otway National Park is one attraction that should be on your must-do list. Buckle up and make a day trip of it.

Which airport is best for Coldstream?

That would be Tullamarine Airport (MEL), roughly 30 mi west of downtown Coldstream.

What is there to do in Coldstream?

While hopping off the tourist trail is rewarding, you really shouldn’t miss the popular attractions that make a destination famous. Rochford Wines Yarra Valley and Domaine Chandon Green Point Winery are a couple of them in Coldstream.

Where should I stay when visiting Coldstream?

The 100% electric smart home on a sustainable farm is the first choice of many travelers. Book as soon as possible to avoid missing out.