Coldstream Vacations from NT$21,031

Book a Hotel + Flight or Car together to unlock savings

Photo by Yarra Valley Life
    deals illustration
    Better together
    Save up to NT$5,067 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

The Latest Coldstream Vacation Packages

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
per person
Sep 6 - Sep 12
found 1 day ago
Roundtrip non-stop flight included
Hong Kong (HKG) to Melbourne (MEL)
7.8/10 Good! (1,001 reviews)
Hotel just ok, not that clean. When asking to clean the room & change bed, they didn't change the bed sheets, vacuum the room, only dumped the trash & provide towels. The card slot on elevator didn't work well like falling apart, need to insert the card into slot soany time in order to get it work!

Reviewed on 2025/6/4

Novotel Melbourne on Collins

Novotel Melbourne on Collins

4.5 out of 5
Melbourne Central Business District
per person
Sep 6 - Sep 12
found 1 day ago
Roundtrip non-stop flight included
Hong Kong (HKG) to Melbourne (MEL)
8.4/10 Very Good! (1,000 reviews)
We have stayed here a couple of times now and really can’t fault it. Location is fantastic, central to all and easy walking to theatres, shopping and eating. If catching train to Flinders Street a short 5 minute walk. Staff are helpful, amenities great, breakfast magnificent and bar a great place to wind down.

Reviewed on 2025/6/20

Rydges Melbourne

Rydges Melbourne

4.5 out of 5
Melbourne Central Business District
per person
Sep 6 - Sep 12
found 1 day ago
Roundtrip non-stop flight included
Hong Kong (HKG) to Melbourne (MEL)
9.2/10 Wonderful! (601 reviews)
We loved it! It felt so warm

Reviewed on 2025/6/9

Dorsett Melbourne

Dorsett Melbourne

4 out of 5
Melbourne Central Business District
per person
Sep 6 - Sep 12
found 1 day ago
Roundtrip non-stop flight included
Hong Kong (HKG) to Melbourne (MEL)
9/10 Wonderful! (1,329 reviews)
Was really happy with my hotel stay. Staff were extremely accommodating and were able to resolve any minor issues.

Reviewed on 2025/6/25

Ovolo South Yarra

Ovolo South Yarra

4 out of 5
South Yarra
per person
Sep 6 - Sep 12
found 1 day ago
Roundtrip non-stop flight included
Hong Kong (HKG) to Melbourne (MEL)
9.4/10 Exceptional! (554 reviews)
Quirky boutique hotel. Cool decor

Reviewed on 2025/6/18

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(1,080 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 hotels in Melbourne Central Business District

Coldstream Hotel Deals

Hotel Chadstone Melbourne MGallery
Hotel Chadstone Melbourne MGallery
5 out of 5
1341 Dandenong Road, Chadstone, VIC
Fully refundableReserve now, pay when you stay
The price is NT$4,529 per night from Jul 13 to Jul 14
NT$4,529
NT$4,982 total
Jul 13 - Jul 14
includes taxes & fees
8.8/10 Excellent! (507 reviews)
"Stay was very good. Room service food exceeded expectations. Rooms are very clean as nd well set out. Very convenient location. Will stay again."

Reviewed on 2025/6/7

Hotel Chadstone Melbourne MGallery
Balgownie Estate Yarra Valley
Balgownie Estate Yarra Valley
4.5 out of 5
1309 Melba Highway, Yarra Glen, VIC
Fully refundableReserve now, pay when you stay
The price is NT$4,390 per night from Jun 26 to Jun 27
NT$4,390
NT$4,829 total
Jun 26 - Jun 27
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
"Perfect"

Reviewed on 2025/6/20

Balgownie Estate Yarra Valley
Mantra Melbourne Epping
Mantra Melbourne Epping
4.5 out of 5
250 Cooper Street, Epping, VIC
Fully refundableReserve now, pay when you stay
The price is NT$3,118 per night from Jun 29 to Jun 30
NT$3,118
NT$3,430 total
Jun 29 - Jun 30
includes taxes & fees
9/10 Wonderful! (559 reviews)
"Convenient place to stay. Parking on site but extra. Room temperature set to 22 too warm for me"

Reviewed on 2025/6/21

Mantra Melbourne Epping
See all 1,527 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.

Frequently asked questions

How much does a Coldstream vacation package cost?
Choose from any combination of hotels, flights and car rentals, and you can be vacationing in Coldstream from just NT$21,031. And the more you bundle, the more you save. Your dream escape has never been so affordable.
How do I get a cheap travel package to Coldstream?
Browse and book everything all in one place with our Coldstream vacation packages. You'll find bargains on flights, hotels and more that'll keep your hip pocket happy and your adventurous side busy. And, with more than 550 partner airlines and 1,000,000 hotels around the world to select from, you'll have endless opportunities to mix and match as you want.
Where should I stay in Coldstream?
A getaway to Coldstream isn't complete without visiting Rochford Wines Yarra Valley, Domaine Chandon Green Point Winery and Coombe Farm Estate Wines. Stay close to these tourist attractions and make sightseeing simple.
How far in advance should I book my Coldstream vacation?
It's difficult to pick the ideal time for airfares, but we generally suggest the earlier, the better. Many international journeys on Expedia become available up to 12 months in advance. If you can't book ahead, fear not. Low prices appear from time to time within a few weeks of departure dates.
What does an Expedia Coldstream travel package include?
It all boils down to what sort of escape you have in the works. Coldstream vacation deals can include flights, hotels and car rentals. You can mix and match to find the bundle that suits your needs. You can also add on experiences and activities after you've booked to get even bigger discounts.
What should I know before booking a Coldstream travel package?
When you book your hotels, flights and car rentals together, you'll score terrific discounts. Whether you're planning an island getaway in a villa or want to stay in a luxurious city hotel, Expedia can make it happen for less.
Can I choose my airline with a Coldstream Expedia vacation package?
Most definitely. We have access to over 550 airlines across the globe, so you can customize your Coldstream trip according to your style and budget.
If I'm not able to travel, can I cancel my Coldstream vacation package?
Because we know life can throw you a few curveballs, the answer is yes. For further details, check out our Customer Service Portal. But generally speaking, if you've booked your Coldstream vacation package in the last 24 hours, you may be able to change or cancel it without penalty. Your hotel, airline or car rental company may charge a fee if your booking is older than that.

Discover the most popular places to visit in Coldstream

Crown Casino

Crown Casino

4/5(228 reviews)

Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the fascinating museums and acclaimed theater scene in this vibrant area.

Crown Casino
Marvel Stadium featuring a sunset, a bay or harbor and signage

Marvel Stadium

4/5(88 reviews)

Catch an event at Marvel Stadium during your trip to Melbourne. Discover the top-notch restaurants and acclaimed art scene in this vibrant area.

Marvel Stadium
Rod Laver Arena

Rod Laver Arena

4.5/5(96 reviews)

Take a tour of Melbourne Park’s primary tennis court, come here to witness an exciting Australian Open tennis match or see a major pop concert.

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