Find 4 Star Hotels in Coldstream from $73

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Coldstream 4 Star Hotels

Tonight
Apr 26 - Apr 27
Tomorrow
Apr 27 - Apr 28
Next weekend
May 1 - May 3
In two weeks
May 8 - May 10

Our top choices for Coldstream 4-star hotels

Breakfast, lunch, dinner served; local cuisine, garden views

Amora Herencia Riverwalk Melbourne

Amora Herencia Riverwalk Melbourne
4.0 star property
Richmond
8.8 out of 10, Excellent, (1,002 reviews)
"This is a good hotel in a great location. "
Australia
Kate
$111 nightly
The price is $122
May 17 - May 18
Total with taxes and fees
Amora Herencia Riverwalk Melbourne
Restaurant

Novotel Melbourne Preston

Novotel Melbourne Preston
4.5 star property
Preston
8.8 out of 10, Excellent, (306 reviews)
"I found the staff very helpful and friendly. It was wonderful to have the restaurant on the premises and the coffee was great. Wonderful to be so close to the tram and train station. "
Australia
Maureen
$90 nightly
The price is $99
May 10 - May 11
Total with taxes and fees
Novotel Melbourne Preston
Lobby sitting area

Canterbury International Hotel

Canterbury International Hotel
4.0 star property
Forest Hill
8.6 out of 10, Excellent, (640 reviews)
"Was clean, easy access, "
Australia
aazam
$74 nightly
The price is $82
May 19 - May 20
Total with taxes and fees
Canterbury International Hotel
Lobby lounge

Sage Melbourne Ringwood

Sage Melbourne Ringwood
4.5 star property
Ringwood
9.2 out of 10, Wonderful, (874 reviews)
"Stayed over Christmas, convenient and close to the family gathering home. It's in the shopping center and yet separate... easy access to plenty of restaurants and cinema. Easy parking."
Australia
Jill
$95 nightly
The price is $104
May 19 - May 20
Total with taxes and fees
Sage Melbourne Ringwood
Breakfast and dinner served

Novotel Melbourne Glen Waverley

Novotel Melbourne Glen Waverley
4.5 star property
Glen Waverley
8.8 out of 10, Excellent, (1,000 reviews)
"Great staff and hotel. "
Australia
Simon
$123 nightly
The price is $135
Apr 30 - May 1
Total with taxes and fees
Novotel Melbourne Glen Waverley
Exterior

The Sebel Melbourne Kew

The Sebel Melbourne Kew
4.0 star property
Kew
9.4 out of 10, Exceptional, (939 reviews)
"Service and rooms all lovely . Will stay here again and recommend to others "
Australia
Renae
$89 nightly
The price is $98
May 27 - May 28
Total with taxes and fees
The Sebel Melbourne Kew
Dining

Quest Epping

Quest Epping
4.0 star property
Epping
9.0 out of 10, Wonderful, (320 reviews)
"Hard to find, as Google maps requires a street number. Excellent choice of dining options in the immediate area "
Australia
Roland
$128 nightly
The price is $141
May 16 - May 17
Total with taxes and fees
Quest Epping
Down comforters, pillowtop beds, minibar, in-room safe

Best Western Plus The Tudor-Box Hill

Best Western Plus The Tudor-Box Hill
4.0 star property
Box Hill
8.0 out of 10, Very Good, (1,000 reviews)
"Location, and rooms are good for the price "
Australia
James
$69 nightly
The price is $76
May 7 - May 8
Total with taxes and fees
Best Western Plus The Tudor-Box Hill
Terrace/patio

Yarra Valley Lodge

Yarra Valley Lodge
4.5 star property
Chirnside Park
9.2 out of 10, Wonderful, (1,001 reviews)
"Excellent…..very good value for family of three. Nice big room and bathroom, comfortable beds. "
United Kingdom
Fiona
$147 nightly
The price is $162
May 10 - May 11
Total with taxes and fees
Yarra Valley Lodge
Exterior

Hyatt Place Melbourne, Caribbean Park

Hyatt Place Melbourne, Caribbean Park
4.0 star property
Scoresby
9.4 out of 10, Exceptional, (270 reviews)
"Great facilities excellent room friendly staff great restaurants easy location very quiet"
Australia
Janelle
$156 nightly
The price is $172
May 1 - May 2
Total with taxes and fees
Hyatt Place Melbourne, Caribbean Park
Breakfast, lunch and dinner served

Mercure Melbourne Doncaster

Mercure Melbourne Doncaster
4.0 star property
Doncaster
8.8 out of 10, Excellent, (229 reviews)
"Excellent service. Very nice room. "
Australia
james
$110 nightly
The price is $121
May 3 - May 4
Total with taxes and fees
Mercure Melbourne Doncaster
Breakfast, lunch and dinner served

Mantra Melbourne Epping

Mantra Melbourne Epping
4.5 star property
Epping
9.0 out of 10, Wonderful, (656 reviews)
"Location was bit isolated but it was a nice hotel nevertheless"
Finland
Muhammad Nafiz
$111 nightly
The price is $122
May 3 - May 4
Total with taxes and fees
Mantra Melbourne Epping
Front of property

Quest Glen Waverley

Quest Glen Waverley
4.5 star property
Glen Waverley
9.2 out of 10, Wonderful, (348 reviews)
"Very comfortable, clean and smells lovely and fresh"
Australia
Nicole
$99 nightly
The price is $109
May 10 - May 11
Total with taxes and fees
Quest Glen Waverley
Two Bedroom Apartment | Private kitchen | Fridge, microwave, stovetop, coffee/tea maker

Beaumont Kew

Beaumont Kew
4.0 star property
Kew
7.8 out of 10, Good, (1,645 reviews)
"Off street parking, feel safe as an plder single lady. Great updated bathroom. "
Australia
Roslyn
$73 nightly
The price is $73
May 11 - May 12
Total with taxes and fees
Beaumont Kew
Exterior

The Chen Melbourne - Art Series

The Chen Melbourne - Art Series
4.5 star property
Box Hill
9.0 out of 10, Wonderful, (759 reviews)
"Clean room, comfy beds, nice staff, has Purezza water machine, convenient parking, good neighbourhood"
Hong Kong SAR China
Chun Wing Vincent
$97 nightly
The price is $107
May 3 - May 4
Total with taxes and fees
The Chen Melbourne - Art Series
Daily buffet breakfast (AUD 29 per person)

Rydges Ringwood

Rydges Ringwood
4.5 star property
Ringwood
9.4 out of 10, Exceptional, (282 reviews)
"Nice rooms, amazing breakfast "
United States
Juliana
$108 nightly
The price is $119
May 3 - May 4
Total with taxes and fees
Rydges Ringwood
Lobby lounge

Eltham Gateway Hotel

Eltham Gateway Hotel
4.0 star property
Eltham
7.6 out of 10, Good, (841 reviews)
"Nice and quick check in"
Australia
James
$88 nightly
The price is $97
May 10 - May 11
Total with taxes and fees
Eltham Gateway Hotel
Outdoor pool, open 7:00 AM to 9:00 PM, sun loungers

Avani Melbourne Box Hill Residences

Avani Melbourne Box Hill Residences
4.0 star property
Box Hill
9.2 out of 10, Wonderful, (326 reviews)
"Friendly staff, super clean, beautiful pool, spa and sauna. Loved our stay! "
Australia
Kristy
$118 nightly
The price is $128
Apr 27 - Apr 28
Total with taxes and fees
Avani Melbourne Box Hill Residences
Exterior

PARKROYAL Monash Melbourne

PARKROYAL Monash Melbourne
4.0 star property
Clayton
9.0 out of 10, Wonderful, (471 reviews)
"Excellent stay."
Australia
Fenil
$156 nightly
The price is $172
May 8 - May 9
Total with taxes and fees
PARKROYAL Monash Melbourne
Terrace/patio

Quest Notting Hill

Quest Notting Hill
4.0 star property
Notting Hill
9.6 out of 10, Exceptional, (338 reviews)
"Great stay."
Australia
Md Shafiqul
$110 nightly
The price is $122
May 3 - May 4
Total with taxes and fees
Quest Notting Hill
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Coldstream.
Hotel Chadstone Melbourne MGallery Collection

Hotel Chadstone Melbourne MGallery Collection

1341 Dandenong Road Chadstone VIC
$156 nightly
The price is $172 total per night from May 10 to May 11
$172 total
May 10 - May 11
Total with taxes and fees
9/10 Wonderful! (655 reviews)
Still don't see what you're looking for?
See all properties in Coldstream.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Top Coldstream Hotel Reviews

The Sebel Melbourne Kew

The Sebel Melbourne Kew

8/10 Good
"Room was clean and tidy just the bathroom sink was cracked apart from that was a great stay .safe parking for $20 per night"
Shivangni 2-night trip
Posted 3 hours ago
The Sebel Melbourne Kew

Frequently asked questions

What are the best 4-star hotels in Coldstream?
If you're looking for high-quality comfort and lots of amenities on your Coldstream escape, check out Yarra Valley Lodge. This 4-star hotel features designer toiletries and premium bedding. Wild Cattle Creek Estate also gets excellent reviews from Expedia travelers. A terrace and premium bedding are among its conveniences.
How much does it cost to stay in a 4-star hotel in Coldstream?
To book a 4-star hotel in Coldstream that matches your budget, use Expedia's filters. Take a look at the available options during your vacation dates and use our pricing filter to set your limit. You can also list your results by the most economical property first.

  • Search for the lowest price from $125

What's the difference between 5-star and 4-star hotels in Coldstream?
Treat yourself to luxury during your Coldstream vacation by choosing a 4-star hotel. As well as featuring upscale surroundings, these properties are usually filled with amenities, including bathrobes, large beds and more. A 5-star hotel will go the extra mile to make your stay an even more indulgent and unforgettable one. 24-hour concierge assistance, on-site spas and gourmet dining are only the start of the superior services and conveniences you'll likely get access to.

Explore a world of travel with Expedia