Photo by Yarra Valley Life

Compare and book 4 Star hotels in Coldstream, Melbourne

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Coldstream 4 Star Hotels

Top Coldstream 4 Star Hotels

Balgownie Estate Yarra Valley

4.5 star property
8.8 out of 10, Excellent, (1000)
"We stayed here with another couple for a relaxing weekend in the Yarra valley. The location is amazing, beautiful views and an amazing team and restaurant. We enjoyed the 3 course dinner and the food is sublime. The wine matching to the meals was top notch and we will definitely be back. Thanks Balgownie. "
The price is £115
includes taxes & fees
13 Jul - 14 Jul
Balgownie Estate Yarra Valley

Quest Epping

4.0 star property
9.0 out of 10, Wonderful, (254)
"I always stay at Quest "
The price is £91
includes taxes & fees
31 Jul - 1 Aug
Quest Epping

Quest Notting Hill

4.0 star property
9.6 out of 10, Exceptional, (271)
"I appreciate the hospitality of the reception. "
The price is £76
includes taxes & fees
3 Aug - 4 Aug
Quest Notting Hill

Quest Glen Waverley

4.5 star property
9.2 out of 10, Wonderful, (300)
"Comfortable room and very welcoming staff!"
The price is £76
includes taxes & fees
25 Jul - 26 Jul
Quest Glen Waverley

Beaumont Kew

4.0 star property
7.8 out of 10, Good, (1543)
"Thank you, it was a pleasant to stay at Beaumont Kew."
Beaumont Kew

Novotel Melbourne Glen Waverley

4.5 star property
9.0 out of 10, Wonderful, (1000)
"Bed was comfy"
The price is £81
includes taxes & fees
8 Aug - 9 Aug
Novotel Melbourne Glen Waverley

Sage Melbourne Ringwood

4.5 star property
9.2 out of 10, Wonderful, (759)
"Always great place to stay "
Sage Melbourne Ringwood

The Sebel Melbourne Kew

4.0 star property
9.4 out of 10, Exceptional, (872)
"Easy checkin and friendly staff. Room was clean and comfortable."
The price is £76
includes taxes & fees
16 Jul - 17 Jul
The Sebel Melbourne Kew

Hyatt Place Melbourne, Caribbean Park

4.0 star property
9.4 out of 10, Exceptional, (207)
"One of my favourite hotels in Australia. "
The price is £92
includes taxes & fees
18 Jul - 19 Jul
Hyatt Place Melbourne, Caribbean Park

Mercure Melbourne Doncaster

4.0 star property
8.8 out of 10, Excellent, (178)
"the quality of the room - great view"
The price is £85
includes taxes & fees
31 Jul - 1 Aug
Mercure Melbourne Doncaster

Rydges Ringwood

4.5 star property
9.2 out of 10, Wonderful, (214)
"Quick 1 night stay. Nice property, clean rooms. New Restraunt and food was excellent both dinner and breakfast. "
The price is £91
includes taxes & fees
14 Jul - 15 Jul
Rydges Ringwood

PARKROYAL Monash Melbourne

4.0 star property
9.0 out of 10, Wonderful, (365)
"Great location near where we needed to be, plenty of eateries below and other shopping."
The price is £104
includes taxes & fees
11 Jul - 12 Jul
PARKROYAL Monash Melbourne

Amora Hotel Riverwalk Melbourne

4.0 star property
8.8 out of 10, Excellent, (1003)
"Great facilities. Easy and friendly check in. Room is amazing we have the two bedroom apartments. Great especially for the price. Highly recommend "
The price is £91
includes taxes & fees
20 Jul - 21 Jul
Amora Hotel Riverwalk Melbourne

Novotel Melbourne Preston

4.5 star property
8.8 out of 10, Excellent, (233)
"Great location, clean amenities, great room for a family. Highly recommended. "
The price is £71
includes taxes & fees
1 Aug - 2 Aug
Novotel Melbourne Preston

Mantra Melbourne Epping

4.5 star property
9.0 out of 10, Wonderful, (561)
"Lovely accommodation and great food at restaurant "
The price is £85
includes taxes & fees
18 Jul - 19 Jul
Mantra Melbourne Epping

Corporate Living Accommodation Hawthorn

4.5 star property
8.6 out of 10, Excellent, (1049)
"A very quiet, well maintained apartment, all you need, comfy bed and great location."
The price is £95
includes taxes & fees
2 Aug - 3 Aug
Corporate Living Accommodation Hawthorn

Peppers Marysville

4.5 star property
8.8 out of 10, Excellent, (242)
"Cosy rooms, we had the sofa made for our kids was perfect for our one night stay. Not far from lake mountain snow resort. "
The price is £103
includes taxes & fees
21 Jul - 22 Jul
Peppers Marysville

Best Western Plus The Tudor-Box Hill

4.0 star property
8.0 out of 10, Very good, (1001)
"Great size apartment. Good value for money."
The price is £49
includes taxes & fees
29 Jul - 30 Jul
Best Western Plus The Tudor-Box Hill

Burwood Serviced Apartments

4.5 star property
8.8 out of 10, Excellent, (174)
"Always love these apartments. Location is great. Upon arrival wasn't too pleasant with reception staff, but the room was fine."
The price is £79
includes taxes & fees
10 Jul - 11 Jul
Burwood Serviced Apartments

The Chen Melbourne - Art Series

4.5 star property
9.0 out of 10, Wonderful, (673)
"New and modern. Very close to Box Hill central locations too."
The price is £71
includes taxes & fees
27 Jul - 28 Jul
The Chen Melbourne - Art Series
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Coldstream.
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.
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

What are the best 4-star hotels in Coldstream?
If you're seeking high-quality comfort and loads of amenities during your Coldstream adventure, check out Yarra Valley Lodge. This 4-star hotel features a terrace and concierge services. Wild Cattle Creek Estate also gets top reviews from Expedia guests. A terrace and premium bedding are among its conveniences.
How much does it cost to stay in a 4-star hotel in Coldstream?
Expedia can help you easily locate the ideal 4-star hotel for your getaway in Coldstream. Use our filter tool to tailor your search by things like price, conveniences and star rating and get access to terrific deals in a couple of clicks.

  • Search for the lowest price from £91

What's the difference between 5-star and 4-star hotels in Coldstream?
If you choose to spend your holiday at a 4-star hotel in Coldstream, you'll usually find lots of amenities to ensure you're relaxed, such as a restaurant, gym and pool. You can look forward to top-quality service and upscale accommodation. Opt for a 5-star hotel and you'll get a few more bells and whistles --- think around-the-clock concierge, on-site spas and nightly turndown services. You're likely to get extra amenities and first-class services at a 5-star stay, but both are great options for luxury travellers.