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

Our top choices for Coldstream 4-star hotels

Exterior

The Chen Melbourne - Art Series

The Chen Melbourne - Art Series
4.5 star property
Box Hill
9.0 out of 10, Wonderful, (774 reviews)
"This is a good quality modern hotel ecntral;ly located in Box Hill. We enjoyed our stay and would stay again. We were a bit disappointed that parking was not included (an additional $24)."
Australia
Peter
The price is £63
includes taxes & fees
4 Jul - 5 Jul
The Chen Melbourne - Art Series
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
The price is £96
includes taxes & fees
26 Jun - 27 Jun
Novotel Melbourne Glen Waverley
Restaurant

Novotel Melbourne Preston

Novotel Melbourne Preston
4.5 star property
Preston
8.8 out of 10, Excellent, (320 reviews)
"Great coffee shop out front. Staff were hospitable and very helpful. Great place to stay with supermarket, Chemist and Preston Market walking distance."
Australia
David
The price is £71
includes taxes & fees
9 Jul - 10 Jul
Novotel Melbourne Preston
Lobby lounge

Sage Melbourne Ringwood

Sage Melbourne Ringwood
4.5 star property
Ringwood
9.2 out of 10, Wonderful, (887 reviews)
"Hotel is clean and neat. Staff were very helpful. Hotel strategically located and close to shopping centre."
Australia
Monica Dwi
The price is £75
includes taxes & fees
28 Jun - 29 Jun
Sage Melbourne Ringwood
Studio Apartment | Bathroom | Free toiletries, hair dryer, towels, soap

Quest Glen Waverley

Quest Glen Waverley
4.5 star property
Glen Waverley
9.2 out of 10, Wonderful, (352 reviews)
"Great location and friendly staff."
Australia
Vikki
The price is £93
includes taxes & fees
19 Jun - 20 Jun
Quest Glen Waverley
Breakfast, lunch and dinner served

Mantra Melbourne Epping

Mantra Melbourne Epping
4.5 star property
Epping
9.0 out of 10, Wonderful, (665 reviews)
"all good with the room"
Australia
Carol
The price is £79
includes taxes & fees
29 Jun - 30 Jun
Mantra Melbourne Epping
Lobby sitting area

Amora Herencia Riverwalk Melbourne

Amora Herencia Riverwalk Melbourne
4.0 star property
Richmond
8.8 out of 10, Excellent, (1,005 reviews)
"This is a good hotel in a great location. "
Australia
Kate
The price is £105
includes taxes & fees
14 Jun - 15 Jun
Amora Herencia Riverwalk Melbourne
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,651 reviews)
"Parking was easy, staff very friendly and helpful. Room clean and bed comfortable. "
Australia
CHERYL
The price is £51
includes taxes & fees
15 Jun - 16 Jun
Beaumont Kew
Exterior

Hyatt Place Melbourne, Caribbean Park

Hyatt Place Melbourne, Caribbean Park
4.0 star property
Scoresby
9.4 out of 10, Exceptional, (275 reviews)
"Great facilities excellent room friendly staff great restaurants easy location very quiet"
Australia
Janelle
The price is £101
includes taxes & fees
13 Jun - 14 Jun
Hyatt Place Melbourne, Caribbean Park
View from room

Clayton Serviced Apartments

Clayton Serviced Apartments
4.0 star property
Clayton
9.0 out of 10, Wonderful, (467 reviews)
"Clean, tidy and great communication by staff"
Australia
Kym
The price is £81
includes taxes & fees
3 Jul - 4 Jul
Clayton Serviced Apartments
Lobby

Element by Marriott Melbourne Richmond

Element by Marriott Melbourne Richmond
4.0 star property
Burnley
9.0 out of 10, Wonderful, (284 reviews)
"Clean room and comfortable bed"
Australia
Serene
The price is £88
includes taxes & fees
28 Jun - 29 Jun
Element by Marriott Melbourne Richmond
Outdoor pool, open 7:00 AM to 9:00 PM, pool loungers

Avani Melbourne Box Hill Residences

Avani Melbourne Box Hill Residences
4.0 star property
Box Hill
9.2 out of 10, Wonderful, (332 reviews)
"Great for a quick stay. Room was clean, staff are helpful and friendly & location is close to shops."
Australia
Patricia
The price is £99
includes taxes & fees
17 Jun - 18 Jun
Avani Melbourne Box Hill Residences
Exterior

The Sebel Melbourne Kew

The Sebel Melbourne Kew
4.0 star property
Kew
9.4 out of 10, Exceptional, (959 reviews)
"Nice place to stay, lovely location. Nice and close to Hawthorn where my event was."
Australia
Ambre
The price is £89
includes taxes & fees
18 Jun - 19 Jun
The Sebel Melbourne Kew
Terrace/patio

Yarra Valley Lodge

Yarra Valley Lodge
4.5 star property
Chirnside Park
9.2 out of 10, Wonderful, (1,003 reviews)
"This has a been a regular stay for me and my family dating right back to my wedding night 18 years ago. Lovely staff, great facilities and we will be back"
Australia
Juanita
The price is £113
includes taxes & fees
23 Jun - 24 Jun
Yarra Valley Lodge
Lobby sitting area

Canterbury International Hotel

Canterbury International Hotel
4.0 star property
Forest Hill
8.6 out of 10, Excellent, (649 reviews)
"Room was clean, would stay here again"
Australia
Zoheb
The price is £54
includes taxes & fees
21 Jun - 22 Jun
Canterbury International Hotel
Daily buffet breakfast for a fee

Rydges Ringwood

Rydges Ringwood
4.5 star property
Ringwood
9.4 out of 10, Exceptional, (291 reviews)
"Nice rooms, amazing breakfast "
United States
Juliana
The price is £86
includes taxes & fees
14 Jun - 15 Jun
Rydges Ringwood
Exterior

PARKROYAL Monash Melbourne

PARKROYAL Monash Melbourne
4.0 star property
Clayton
9.0 out of 10, Wonderful, (475 reviews)
"Excellent stay."
Australia
Fenil
The price is £126
includes taxes & fees
19 Jun - 20 Jun
PARKROYAL Monash Melbourne
Terrace/patio

Quest Notting Hill

Quest Notting Hill
4.0 star property
Notting Hill
9.6 out of 10, Exceptional, (343 reviews)
"All in all it was a pleasant experience. This is the second time to stay at this residence this year and would love to do it again"
Australia
Mustafa
The price is £92
includes taxes & fees
19 Jun - 20 Jun
Quest Notting Hill
Deluxe Two Bedroom Apartment | Living room | LED TV

Comfort Apartments Box Hill

Comfort Apartments Box Hill
4.0 star property
Box Hill
7.8 out of 10, Good, (306 reviews)
"Close to study centre"
Australia
Daniel
The price is £63
includes taxes & fees
14 Jun - 15 Jun
Comfort Apartments Box Hill
Meeting facility

Mercure Melbourne Doncaster

Mercure Melbourne Doncaster
4.0 star property
Doncaster
8.8 out of 10, Excellent, (237 reviews)
"Excellent hotel conveniently located next door to Westfield mall where one can find fantastic variety of foods and coffee"
United States
Michael
The price is £75
includes taxes & fees
28 Jun - 29 Jun
Mercure Melbourne Doncaster
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 £134 per night from 26 Jun to 27 Jun
£134
26 Jun - 27 Jun
includes taxes & fees
9/10 Wonderful! (671 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

10/10 Excellent
"Such a nice place to stay. Lovely atmosphere with fabulous staff who are very helpful"
Kerrie 2-night trip
Posted 4 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 £98

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