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

Tonight
19 Apr - 20 Apr
Tomorrow
20 Apr - 21 Apr
Next weekend
24 Apr - 26 Apr
In two weeks
1 May - 3 May

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, (635 reviews)
"Clean Rooms and Very good Staffs "
Australia
Amir
The price is £63
includes taxes & fees
29 Apr - 30 Apr
Canterbury International Hotel
Restaurant

Novotel Melbourne Preston

Novotel Melbourne Preston
4.5 star property
Preston
8.8 out of 10, Excellent, (304 reviews)
"Great all round, would stay there again. Plenty of car parking."
Australia
Adam
The price is £74
includes taxes & fees
3 May - 4 May
Novotel Melbourne Preston
Lobby lounge

Sage Melbourne Ringwood

Sage Melbourne Ringwood
4.5 star property
Ringwood
9.2 out of 10, Wonderful, (870 reviews)
"Great location with plenty of restaurants nearby and shopping centre downstairs "
Australia
David
The price is £48
includes taxes & fees
8 May - 9 May
Sage Melbourne Ringwood
Breakfast, lunch and dinner served

Mantra Melbourne Epping

Mantra Melbourne Epping
4.5 star property
Epping
9.0 out of 10, Wonderful, (652 reviews)
"Enjoyed my stay and would recommend to anyone. "
Australia
Brian
The price is £90
includes taxes & fees
1 May - 2 May
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)
"Great staff and hotel. "
Australia
Simon
The price is £100
includes taxes & fees
1 May - 2 May
Novotel Melbourne Glen Waverley
Exterior

Hyatt Place Melbourne, Caribbean Park

Hyatt Place Melbourne, Caribbean Park
4.0 star property
Scoresby
9.4 out of 10, Exceptional, (269 reviews)
"Great facilities excellent room friendly staff great restaurants easy location very quiet"
Australia
Janelle
The price is £102
includes taxes & fees
2 May - 3 May
Hyatt Place Melbourne, Caribbean Park
Exterior

PARKROYAL Monash Melbourne

PARKROYAL Monash Melbourne
4.0 star property
Clayton
9.0 out of 10, Wonderful, (471 reviews)
"Excellent stay."
Australia
Fenil
The price is £127
includes taxes & fees
25 Apr - 26 Apr
PARKROYAL Monash 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,637 reviews)
"Good location. Average amenities. "
Australia
Tek
The price is £54
includes taxes & fees
3 May - 4 May
Beaumont Kew
Front of property

Quest Glen Waverley

Quest Glen Waverley
4.5 star property
Glen Waverley
9.2 out of 10, Wonderful, (347 reviews)
"Great location and friendly staff."
Australia
Vikki
The price is £91
includes taxes & fees
2 May - 3 May
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, (227 reviews)
"Excellent service. Very nice room. "
Australia
james
The price is £95
includes taxes & fees
20 Apr - 21 Apr
Mercure Melbourne Doncaster
Daily buffet breakfast (AUD 29 per person)

Rydges Ringwood

Rydges Ringwood
4.5 star property
Ringwood
9.4 out of 10, Exceptional, (278 reviews)
"Nice rooms, amazing breakfast "
United States
Juliana
The price is £89
includes taxes & fees
1 May - 2 May
Rydges Ringwood
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,001 reviews)
"This is a good hotel in a great location. "
Australia
Kate
The price is £93
includes taxes & fees
13 May - 14 May
Amora Herencia Riverwalk Melbourne
Down duvets, pillow-top 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
The price is £58
includes taxes & fees
1 May - 2 May
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,000 reviews)
"We loved our stay at the Yarra Valley Lodge. Loved the room, view, wild life, food and drinks. Highly recommend considering staying at the Lodge if you are staying overnight or longer in the Yarra Valley. "
Australia
Mark
The price is £118
includes taxes & fees
20 Apr - 21 Apr
Yarra Valley Lodge
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, (321 reviews)
"Friendly staff, super clean, beautiful pool, spa and sauna. Loved our stay! "
Australia
Kristy
The price is £106
includes taxes & fees
20 Apr - 21 Apr
Avani Melbourne Box Hill Residences
Exterior

The Chen Melbourne - Art Series

The Chen Melbourne - Art Series
4.5 star property
Box Hill
9.0 out of 10, Wonderful, (758 reviews)
"Really nice and comfortable hotel. Reception staff were very accommoding, roof top pool and gym were fabulous and the room was very clean and thought out. We will stay again!"
Australia
John
The price is £72
includes taxes & fees
2 May - 3 May
The Chen Melbourne - Art Series
Terrace/patio

Quest Notting Hill

Quest Notting Hill
4.0 star property
Notting Hill
9.6 out of 10, Exceptional, (336 reviews)
"Great stay."
Australia
Md Shafiqul
The price is £91
includes taxes & fees
26 Apr - 27 Apr
Quest Notting Hill
50-inch Smart TV with digital channels, TV

Oros Hotel and Apartments

Oros Hotel and Apartments
4.0 star property
Oakleigh
8.2 out of 10, Very good, (148 reviews)
"Our stay was excellent "
Australia
Jamie
The price is £88
includes taxes & fees
10 May - 11 May
Oros Hotel and Apartments
Exterior

The Sebel Melbourne Kew

The Sebel Melbourne Kew
4.0 star property
Kew
9.4 out of 10, Exceptional, (934 reviews)
"Very clean and comfortable stay. Staff very friendly and courteous. Great cafe nearby. "
Australia
Beverley
The price is £72
includes taxes & fees
23 Apr - 24 Apr
The Sebel Melbourne Kew
Lobby lounge

Eltham Gateway Hotel

Eltham Gateway Hotel
4.0 star property
Eltham
7.6 out of 10, Good, (833 reviews)
"Nice and quick check in"
Australia
James
The price is £68
includes taxes & fees
7 May - 8 May
Eltham Gateway 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 £131 per night from 5 May to 6 May
£131
5 May - 6 May
includes taxes & fees
9/10 Wonderful! (653 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

PARKROYAL Monash Melbourne

PARKROYAL Monash Melbourne

6/10 Okay
"Buffet breakfast was poor, cold and rubbery bacon, hash browns cold, grilled tomatoes cold. Room had not been replenished of the conditioner and lotion however was replaced after being notified. "
Michelle 1-night trip
Posted 2 days ago
PARKROYAL Monash 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 £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.

Explore a world of travel with Expedia