Coldstream

Melbourne

A vineyard with rows of grapevines and a bench in the foreground.
A glass of red wine on a wooden table with a vineyard and mountains in the background.
A vineyard with rows of grapevines and a grassy path.
An outdoor patio with tables and chairs, surrounded by greenery and a view of the countryside.
A vineyard with rows of grapevines and a grassy path leading through it.

Stay near popular Coldstream attractions

Oakridge Wines

9.0/10 (2 reviews)
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.
See properties

Coldstream Hotel Deals

Hyatt Place Melbourne, Caribbean Park

Hyatt Place Melbourne, Caribbean Park

4 out of 5
38 DALMORE DRIVE Scoresby VIC
The price is AED 500 per night from Nov 6 to Nov 7
AED 500
AED 550 total
6 Nov - 7 Nov
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our ...
9.4/10 Exceptional! (296 reviews)
"This property is a gem.The place is meticulous with well maintained yard .The rooms quite modern and clean,would be nice to have toilet brushes in case of accidents. The food nicely cooked and delicious. Free parking just by the hotel yard. The staff were very helpful"

Reviewed on 27 October 2026

Hyatt Place Melbourne, Caribbean Park
Yarra Valley Lodge

Yarra Valley Lodge

4.5 out of 5
Heritage Avenue Chirnside Park VIC
The price is AED 549 per night from Nov 22 to Nov 23
AED 549
AED 604 total
22 Nov - 23 Nov
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
Yarra Valley Lodge
Quest Epping

Quest Epping

4 out of 5
Corner of Cooper and Miller Street Epping VIC
The price is AED 460 per night from Nov 7 to Nov 8
AED 460
AED 508 total
7 Nov - 8 Nov
includes taxes & fees
Book a stay at this business-friendly aparthotel in Melbourne. Enjoy free WiFi, 5 restaurants, and a fitness center. Popular attractions Uni Hill Factory Outlets ...
Quest Epping
Best Western Plus The Tudor-Box Hill

Best Western Plus The Tudor-Box Hill

4 out of 5
1101 Whitehorse Road Box Hill VIC
The price is AED 244 per night from Oct 30 to Oct 31
AED 244
AED 269 total
30 Oct - 31 Oct
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our ...
8/10 Very Good! (1,004 reviews)
"Way over rated"

Reviewed on 26 October 2026

Best Western Plus The Tudor-Box Hill
Hotel Chadstone Melbourne MGallery Collection

Hotel Chadstone Melbourne MGallery Collection

5 out of 5
1341 Dandenong Road Chadstone VIC
The price is AED 605 per night from Nov 12 to Nov 13
AED 605
AED 665 total
12 Nov - 13 Nov
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and 5 hot tubs. Our guests praise the helpful staff and the clean rooms in ...
9/10 Wonderful! (712 reviews)
"We had a wonderful stay! I had mentioned that we were visiting for my daughter’s birthday, and the team surprised her with such a lovely birthday celebration. It was a thoughtful touch that made her feel very special and our stay even more memorable. Thank you to the lovely team for your kindness ..."

Reviewed on 26 October 2026

Hotel Chadstone Melbourne MGallery Collection
Amora Herencia Riverwalk Melbourne

Amora Herencia Riverwalk Melbourne

4 out of 5
649 Bridge Road Richmond VIC
The price is AED 377 per night from Nov 6 to Nov 7
AED 377
AED 505 total
6 Nov - 7 Nov
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our ...
8.8/10 Excellent! (1,001 reviews)
"Loved the live music on Friday evening. I recommend getting a room overlooking the courtyard."

Reviewed on 28 October 2026

Amora Herencia Riverwalk Melbourne
See all 1,594 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.

Where to stay in Coldstream

Find the best Coldstream areas and neighborhoods for the activities you enjoy most.
A city skyline with a prominent cathedral, modern skyscrapers, and a bridge over a reflective river.

Melbourne Central Business District

Known for its fascinating museums and popular shops, there's plenty to explore in Melbourne Central Business District. Check out top attractions like Melbourne Central and Queen Victoria Market, and jump on the metro at Melbourne Central Station or Flagstaff Station to see more of the city.

A modern cityscape with a river, a bridge, and several high-rise buildings.

Southbank

Visitors to Southbank rave about its stunning river views, first-class casinos, and popular shops. You might also want to make some time to see Crown Casino or Melbourne Recital Centre while you're exploring the neighborhood.

A marina with boats docked, a city skyline with tall buildings, and the sun setting in the background.

Docklands

Travelers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Melbourne City Marina while you're in town.

A pier extending into calm waters with a sunset in the background.

Sorrento

Sorrento is noteworthy for its beaches, and you can make a stop at top attractions like Sorrento Front Beach and Searoad Ferry Terminal.

An aerial view of a coastal area with a beach, dense vegetation, and scattered buildings.

Rye

Beaches, spas, and hot springs highlight some of the noteworthy features of Rye. Make a stop by Rye Beach or The Dunes Golf Links while you're exploring the neighborhood.

Coldstream

Choose two or more items and save on your trip: