A vineyard with rows of grapevines and a bench in the foreground.

Compare and book 4 Star hotels in Coldstream, Melbourne

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Coldstream 4 Star Hotels

This weekend
7 Aug - 9 Aug
Next weekend
14 Aug - 16 Aug

Our top choices for Coldstream 4-star hotels

Lobby lounge

1. Sage Melbourne Ringwood

Sage Melbourne Ringwood
4.5 star property
Ringwood
9.4 out of 10, Exceptional, (903 reviews)
"Staff were excellent at check in and hotel was clean and well maintained."
United States
Elie
The price is £74
includes taxes & fees
30 Aug - 31 Aug
Sage Melbourne Ringwood
Lobby sitting area

2. Amora Herencia Riverwalk Melbourne

Amora Herencia Riverwalk Melbourne
4.0 star property
Richmond
8.8 out of 10, Excellent, (1,001 reviews)
"Very lovely stay."
Australia
Yvonne
The price is £103
includes taxes & fees
24 Aug - 25 Aug
Amora Herencia Riverwalk Melbourne
Breakfast and dinner served

3. Novotel Melbourne Glen Waverley

Novotel Melbourne Glen Waverley
4.5 star property
Glen Waverley
8.8 out of 10, Excellent, (1,002 reviews)
"Lovely place to stay. Although it would be nice for staff to show the place around like amenities such as the pool etc."
Australia
Nejemias
The price is £96
includes taxes & fees
8 Aug - 9 Aug
Novotel Melbourne Glen Waverley
Rooftop terrace

4. The Chen Melbourne - Art Series

The Chen Melbourne - Art Series
4.5 star property
Box Hill
9.0 out of 10, Wonderful, (787 reviews)
"Close to train and tram, plenty of good food nearby from cheap to expensive. Lovely roof deck with pool."
Australia
Gordon
The price is £76
includes taxes & fees
23 Aug - 24 Aug
The Chen Melbourne - Art Series
Breakfast, lunch and dinner served

5. Mantra Melbourne Epping

Mantra Melbourne Epping
4.5 star property
Epping
9.0 out of 10, Wonderful, (674 reviews)
"Room very clean, staff very friendly and helpful, not sure about breakfast as we never had any. "
Australia
Bruce
The price is £90
includes taxes & fees
30 Aug - 31 Aug
Mantra Melbourne Epping
Two Bedroom Apartment | Private kitchen | Coffee/tea maker, fridge, microwave, stovetop

6. Beaumont Kew

Beaumont Kew
4.0 star property
Kew
7.8 out of 10, Good, (1,673 reviews)
"Comfortable room with kitchen facilities, hot water aplenty for a great large and new shower."
Australia
David
The price is £50
includes taxes & fees
3 Sept - 4 Sept
Beaumont Kew
Restaurant

7. Novotel Melbourne Preston

Novotel Melbourne Preston
4.5 star property
Preston
8.8 out of 10, Excellent, (333 reviews)
"Clean decent size room friendly staff, nice bar."
Australia
Bianca
The price is £83
includes taxes & fees
23 Aug - 24 Aug
Novotel Melbourne Preston
Exterior

8. Hyatt Place Melbourne, Caribbean Park

Hyatt Place Melbourne, Caribbean Park
4.0 star property
Scoresby
9.4 out of 10, Exceptional, (282 reviews)
"Awesome place clean staff great"
Australia
Josephine
The price is £100
includes taxes & fees
16 Aug - 17 Aug
Hyatt Place Melbourne, Caribbean Park
Exterior

9. PARKROYAL Monash Melbourne

PARKROYAL Monash Melbourne
4.0 star property
Clayton
9.0 out of 10, Wonderful, (484 reviews)
"Great hospitality and convenient location!"
United States
koichiro
The price is £125
includes taxes & fees
8 Aug - 9 Aug
PARKROYAL Monash Melbourne
Front of property

10. Quest Glen Waverley

Quest Glen Waverley
4.5 star property
Glen Waverley
9.2 out of 10, Wonderful, (356 reviews)
"Modern, clean room ideal for families"
Australia
Andrea
The price is £85
includes taxes & fees
9 Aug - 10 Aug
Quest Glen Waverley
Daily buffet breakfast for a fee

11. Rydges Ringwood

Rydges Ringwood
4.5 star property
Ringwood
9.2 out of 10, Wonderful, (299 reviews)
"Quality accommodation and great staff."
Australia
Brett
The price is £80
includes taxes & fees
9 Aug - 10 Aug
Rydges Ringwood
Lobby sitting area

12. Canterbury International Hotel

Canterbury International Hotel
4.0 star property
Forest Hill
8.6 out of 10, Excellent, (659 reviews)
"Lovely staff, very welcoming. Well appointed rooms and a really nice stay."
Australia
Juanita
The price is £63
includes taxes & fees
17 Aug - 18 Aug
Canterbury International Hotel
Fitness facility

13. Punthill Epping

Punthill Epping
4.5 star property
Epping
9.4 out of 10, Exceptional, (9 reviews)
"Room sparkling clean and staff exceptionally pleasant."
Australia
Olabisi
The price is £96
includes taxes & fees
30 Aug - 31 Aug
Punthill Epping
Breakfast, lunch and dinner served

14. Gateway on Monash Boutique Hotel

Gateway on Monash Boutique Hotel
4.5 star property
Notting Hill
8.6 out of 10, Excellent, (488 reviews)
"Clean rooms and good services, staff were brilliant and extremely helpful"
Australia
Motaz
The price is £76
includes taxes & fees
31 Aug - 1 Sept
Gateway on Monash Boutique Hotel
Exterior

15. The Sebel Melbourne Kew

The Sebel Melbourne Kew
4.0 star property
Kew
9.4 out of 10, Exceptional, (970 reviews)
"Nice place to stay, lovely location. Nice and close to Hawthorn where my event was."
Australia
Ambre
The price is £81
includes taxes & fees
31 Aug - 1 Sept
The Sebel Melbourne Kew
Exterior

16. Quest Burwood East

Quest Burwood East
4.5 star property
Burwood East
9.0 out of 10, Wonderful, (216 reviews)
"Great accommodation! Perfect for a short stay with all the facilities we needed. Friendly and helpful staff. Easy access to parking areas and the park across the road was terrific as we had a dog with us."
Australia
Andrea
The price is £87
includes taxes & fees
19 Aug - 20 Aug
Quest Burwood East
Terrace/patio

17. Quest Notting Hill

Quest Notting Hill
4.0 star property
Notting Hill
9.6 out of 10, Exceptional, (349 reviews)
"Clean room, secure parking and self-contained apartment which was convenient"
Australia
Vaviano
The price is £90
includes taxes & fees
21 Aug - 22 Aug
Quest Notting Hill
Deluxe Two Bedroom Apartment | Living room | LED TV

18. Comfort Apartments Box Hill

Comfort Apartments Box Hill
4.0 star property
Box Hill
7.8 out of 10, Good, (312 reviews)
"Close to study centre"
Australia
Daniel
The price is £63
includes taxes & fees
6 Aug - 7 Aug
Comfort Apartments Box Hill
Down duvets, pillow-top beds, minibar, in-room safe

19. 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,001 reviews)
"Good for price , close to amenities "
Australia
James
The price is £60
includes taxes & fees
10 Aug - 11 Aug
Best Western Plus The Tudor-Box Hill
One Bedroom Apartment | Living area | 42-inch flat-screen TV with digital channels, TV

20. Camberwell Serviced Apartment Hotel

Camberwell Serviced Apartment Hotel
4.0 star property
Hawthorn East
9.0 out of 10, Wonderful, (360 reviews)
"Great location and facilities "
Australia
Jack
The price is £89
includes taxes & fees
30 Aug - 31 Aug
Camberwell Serviced Apartment Hotel
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
The price is £129 per night from 24 Aug to 25 Aug
£129
24 Aug - 25 Aug
includes taxes & fees
9/10 Wonderful! (684 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

Amora Herencia Riverwalk Melbourne

Amora Herencia Riverwalk Melbourne

8/10 Good
"Comfy pleasant room, and a great location with lots of great cafes and restaurants close by, and of course a walk along the river is a must."
Anne-Marie 2-night trip
Posted 9 hours ago
Amora Herencia Riverwalk Melbourne

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 £88

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.

Explore a world of travel with Expedia