Photo by Stephanie Mizuno

Romantic Hotels & Resorts in Coldstream from AU$153

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Coldstream Romantic Hotels

Tonight
31 Dec - 1 Jan
Tomorrow
1 Jan - 2 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Our top choices for Coldstream romantic hotels

Bar (on property)
Balgownie Estate Yarra Valley

Balgownie Estate Yarra Valley

Balgownie Estate Yarra Valley
4.5 star property
Yarra Glen
8.8 out of 10, Excellent, (1003)
"Hotel’s at a pretty location. Room was pretty clean and in good condition. Staff was not so friendly unfortunately when ask to book the restaurant for dinner, she asked me to check with the restaurant directly. No preference for hotel guests for wine tasting, you have to book in advance. The gym was quite run down that the pool was under maintenance and the trackmill was out of order. "
Hong Kong SAR China
Rachel
The price is AU$220
includes taxes & fees
12 Jan - 13 Jan 2026
Balgownie Estate Yarra Valley
Interior
De'Vine Escape

De'Vine Escape

De'Vine Escape
3.5 star property
Dixons Creek
8.2 out of 10, Very good, (379)
"Check in was very straight forward, our room was spotless and the area was delightful. "
United Kingdom
Sarah
The price is AU$164
includes taxes & fees
5 Jan - 6 Jan 2026
De'Vine Escape
Shopping centre
PARKROYAL Monash Melbourne

PARKROYAL Monash Melbourne

PARKROYAL Monash Melbourne
4.0 star property
Clayton
9.0 out of 10, Wonderful, (431)
"Room was very clean and found the staff most courteous and friendly. "
Australia
Chris
The price is AU$191
includes taxes & fees
5 Jan - 6 Jan 2026
PARKROYAL Monash Melbourne
Premium bedding, minibar, in-room safe, desk
Yarra Valley Lodge

Yarra Valley Lodge

Yarra Valley Lodge
4.5 star property
Chirnside Park
9.2 out of 10, Wonderful, (1001)
" Lovely staff and views across the golf course"
Australia
Sean
The price is AU$220
includes taxes & fees
6 Jan - 7 Jan 2026
Yarra Valley Lodge
Lobby sitting area
Amora Hotel Riverwalk Melbourne

Amora Hotel Riverwalk Melbourne

Amora Hotel Riverwalk Melbourne
4.0 star property
Richmond
8.8 out of 10, Excellent, (1001)
"The quality of the breakfast food was great but the variety was low and since I was there for 5 nights, I would have appreciated to have more variety, always the same hot food..."
Canada
Pierre-Julien
The price is AU$153
includes taxes & fees
5 Jan - 6 Jan 2026
Amora Hotel Riverwalk Melbourne
Restaurant
Chateau Yering Hotel

Chateau Yering Hotel

Chateau Yering Hotel
5.0 star property
Yering
9.2 out of 10, Wonderful, (607)
"Beautiful room"
United States
avi
The price is AU$284
includes taxes & fees
29 Jan - 30 Jan 2026
Chateau Yering Hotel
Rooftop terrace
Mercure Melbourne Doncaster

Mercure Melbourne Doncaster

Mercure Melbourne Doncaster
4.0 star property
Doncaster
8.8 out of 10, Excellent, (210)
"Room was much larger than I expected, and was so modern, well kitted out with all items I needed."
United Kingdom
Christine Umutoni Kabera
The price is AU$169
includes taxes & fees
5 Jan - 6 Jan 2026
Mercure Melbourne Doncaster
Exterior
Peppers Marysville

Peppers Marysville

Peppers Marysville
4.5 star property
Marysville
8.8 out of 10, Excellent, (264)
"Great very clean room, very comfortable bed and extremely quiet. "
Australia
Lancell
The price is AU$215
includes taxes & fees
6 Jan - 7 Jan 2026
Peppers Marysville
Exterior
Hyatt Place Melbourne, Caribbean Park

Hyatt Place Melbourne, Caribbean Park

Hyatt Place Melbourne, Caribbean Park
4.0 star property
Scoresby
9.4 out of 10, Exceptional, (247)
"Very comfortable stay"
Australia
Nadeem
The price is AU$192
includes taxes & fees
16 Jan - 17 Jan 2026
Hyatt Place Melbourne, Caribbean Park
Exterior
Hotel Chadstone Melbourne MGallery Collection

Hotel Chadstone Melbourne MGallery Collection

Hotel Chadstone Melbourne MGallery Collection
5.0 star property
Malvern East
9.0 out of 10, Wonderful, (606)
"We love Hotel Chadstone, literally everything at your fingertips."
Australia
Shandelle
The price is AU$251
includes taxes & fees
15 Jan - 16 Jan 2026
Hotel Chadstone Melbourne MGallery Collection
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.
View all properties

Top Coldstream Hotel Reviews

Novotel Melbourne Glen Waverley

Novotel Melbourne Glen Waverley

10/10 Excellent
"Excellent stay"
Angie 2-night trip
Posted 4 days ago
Novotel Melbourne Glen Waverley

Frequently asked questions

Searching for romantic hotels in Coldstream?
If you and your partner need some romantic time away, we'd like to help you plan for it. If you want to explore the area, you might head to Coombe Farm Estate Wines, St Huberts Cellar Door or Domaine Chandon Green Point Winery. If you're interested in staying near a certain attraction, you can sort by neighbourhood or distance to top landmarks, so you'll be able to see everything on your list.
What is there to do in Coldstream?
There's nothing better than wandering around a new place with your sweetheart, so consider taking time to discover all there is to see and do in Coldstream. Coombe Farm Estate Wines, St Huberts Cellar Door and Domaine Chandon Green Point Winery are worth a stop when you're out and about.

Explore a world of travel with Expedia