Find 4 Star Hotels in Coldstream from $74

  • 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
Mar 3 - Mar 4
Tomorrow
Mar 4 - Mar 5
This weekend
Mar 6 - Mar 8
Next weekend
Mar 13 - Mar 15

Our top choices for Coldstream 4-star hotels

Lobby sitting area

Canterbury International Hotel

Canterbury International Hotel
4.0 star property
Forest Hill
8.6 out of 10, Excellent, (625 reviews)
"Clean spacious room and extra large bathroom."
Australia
Kenneth
$90 nightly
The price is $99
Mar 15 - Mar 16
Total with taxes and fees
Canterbury International Hotel
Breakfast, lunch and dinner served

Mantra Melbourne Epping

Mantra Melbourne Epping
4.5 star property
Epping
9.0 out of 10, Wonderful, (643 reviews)
"Enjoyed my stay and would recommend to anyone. "
Australia
Brian
$108 nightly
The price is $119
Mar 15 - Mar 16
Total with taxes and fees
Mantra Melbourne Epping
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,002 reviews)
"Excellent location, easy access"
Australia
CHAP MAN
$122 nightly
The price is $134
Mar 13 - Mar 14
Total with taxes and fees
Novotel Melbourne Glen Waverley
Restaurant

Novotel Melbourne Preston

Novotel Melbourne Preston
4.5 star property
Preston
8.8 out of 10, Excellent, (293 reviews)
"Large room, clean amenities, friendly staff"
Australia
Kira
$109 nightly
The price is $120
Mar 29 - Mar 30
Total with taxes and fees
Novotel Melbourne Preston
Exterior

Hyatt Place Melbourne, Caribbean Park

Hyatt Place Melbourne, Caribbean Park
4.0 star property
Scoresby
9.4 out of 10, Exceptional, (257 reviews)
"Great facilities excellent room friendly staff great restaurants easy location very quiet"
Australia
Janelle
$124 nightly
The price is $136
Mar 20 - Mar 21
Total with taxes and fees
Hyatt Place Melbourne, Caribbean Park
Daily buffet breakfast (AUD 29 per person)

Rydges Ringwood

Rydges Ringwood
4.5 star property
Ringwood
9.4 out of 10, Exceptional, (263 reviews)
"Room was very clean and comfortable. "
Australia
RICHARD
$123 nightly
The price is $135
Mar 17 - Mar 18
Total with taxes and fees
Rydges Ringwood
Exterior

PARKROYAL Monash Melbourne

PARKROYAL Monash Melbourne
4.0 star property
Clayton
9.0 out of 10, Wonderful, (457 reviews)
"Excellent stay."
Australia
Fenil
$155 nightly
The price is $170
Mar 21 - Mar 22
Total with taxes and fees
PARKROYAL Monash Melbourne
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,003 reviews)
"Ease of check in, facilities and friendly staff. "
Australia
Georgina
$82 nightly
The price is $91
Mar 4 - Mar 5
Total with taxes and fees
Best Western Plus The Tudor-Box Hill
Twin Room, 2 Queen Beds (Chen) | Minibar, in-room safe, desk, blackout drapes

The Chen Melbourne - Art Series

The Chen Melbourne - Art Series
4.5 star property
Box Hill
9.0 out of 10, Wonderful, (743 reviews)
"great location staff were positive and quick to help beds were comfortable shower was always hot"
Australia
Olga
$102 nightly
The price is $112
Mar 18 - Mar 19
Total with taxes and fees
The Chen Melbourne - Art Series
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,625 reviews)
"Enjoyed our stay."
Australia
Nick
$74 nightly
The price is $74
Apr 2 - Apr 3
Total with taxes and fees
Beaumont Kew
Front of property

Quest Glen Waverley

Quest Glen Waverley
4.5 star property
Glen Waverley
9.2 out of 10, Wonderful, (341 reviews)
"Always an amazing place to stay, clean rooms and staff are great "
Australia
Amanda
$109 nightly
The price is $121
Mar 13 - Mar 14
Total with taxes and fees
Quest Glen Waverley
Breakfast, lunch and dinner served

Mercure Melbourne Doncaster

Mercure Melbourne Doncaster
4.0 star property
Doncaster
8.8 out of 10, Excellent, (223 reviews)
"Great location and excellent service "
Australia
Kimberly
$116 nightly
The price is $127
Mar 9 - Mar 10
Total with taxes and fees
Mercure Melbourne Doncaster
Terrace/patio

Quest Notting Hill

Quest Notting Hill
4.0 star property
Notting Hill
9.6 out of 10, Exceptional, (329 reviews)
"Great stay."
Australia
Md Shafiqul
$113 nightly
The price is $125
Mar 13 - Mar 14
Total with taxes and fees
Quest Notting Hill
Superior One Bedroom Apartment | Living area | 42-inch flat-screen TV with digital channels, TV, iPod dock

Camberwell Serviced Apartment Hotel

Camberwell Serviced Apartment Hotel
4.0 star property
Hawthorn East
9.0 out of 10, Wonderful, (344 reviews)
"Lovely stay and convenient to the hospital."
Australia
Nithiakalyaani
$148 nightly
The price is $163
Mar 9 - Mar 10
Total with taxes and fees
Camberwell Serviced Apartment Hotel
Building design

Punthill Ivanhoe

Punthill Ivanhoe
4.5 star property
Ivanhoe
8.8 out of 10, Excellent, (318 reviews)
"Nice room with a great view, well presented and modern. Staff were great 👍"
Australia
CHRISTOPHER
$126 nightly
The price is $138
Apr 1 - Apr 2
Total with taxes and fees
Punthill Ivanhoe
Lobby lounge

Eltham Gateway Hotel

Eltham Gateway Hotel
4.0 star property
Eltham
7.6 out of 10, Good, (826 reviews)
"A budget motel. Clean room and quiet location. The bar/restaurant on site was closed but there were a few options nearby. At $128 a night you get what you pay for."
United Kingdom
David
$90 nightly
The price is $100
Mar 22 - Mar 23
Total with taxes and fees
Eltham Gateway Hotel
Lobby

Element Melbourne Richmond

Element Melbourne Richmond
4.0 star property
Burnley
9.0 out of 10, Wonderful, (277 reviews)
"It was simply amazing at all levels of hospitality"
Australia
Karan
$128 nightly
The price is $141
Mar 9 - Mar 10
Total with taxes and fees
Element Melbourne Richmond
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, (315 reviews)
"Room was well appointed, had everything you would need as a home away from home."
Australia
Damien
$131 nightly
The price is $141
Mar 31 - Apr 1
Total with taxes and fees
Avani Melbourne Box Hill Residences
Terrace/patio

Yarra Valley Lodge

Yarra Valley Lodge
4.5 star property
Chirnside Park
9.2 out of 10, Wonderful, (1,000 reviews)
" Lovely staff and views across the golf course"
Australia
Sean
$139 nightly
The price is $153
Mar 9 - Mar 10
Total with taxes and fees
Yarra Valley Lodge
Garden Suite | View from room

Hotel Bruce County

Hotel Bruce County
4.0 star property
Mount Waverley
8.4 out of 10, Very Good, (432 reviews)
"The room was clean and comfortable "
Australia
Ken
$78 nightly
The price is $87
Mar 15 - Mar 16
Total with taxes and fees
Hotel Bruce County
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
$151 nightly
The price is $166 total per night from Apr 2 to Apr 3
$166 total
Apr 2 - Apr 3
Total with taxes and fees
9/10 Wonderful! (639 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

Avani Melbourne Box Hill Residences

Avani Melbourne Box Hill Residences

10/10 Excellent
"Spacious, clean, helpful staff "
Ronan 1-night trip
Posted 6 days ago
Avani Melbourne Box Hill Residences

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 $135

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