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

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, (624 reviews)
"Clean spacious room and extra large bathroom."
Australia
Kenneth
The price is £66
includes taxes & fees
15 Mar - 16 Mar
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
The price is £88
includes taxes & fees
15 Mar - 16 Mar
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
The price is £100
includes taxes & fees
13 Mar - 14 Mar
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
The price is £89
includes taxes & fees
22 Mar - 23 Mar
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
The price is £118
includes taxes & fees
2 Apr - 3 Apr
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
The price is £107
includes taxes & fees
9 Mar - 10 Mar
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
The price is £127
includes taxes & fees
21 Mar - 22 Mar
PARKROYAL Monash 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,003 reviews)
"Ease of check in, facilities and friendly staff. "
Australia
Georgina
The price is £67
includes taxes & fees
3 Mar - 4 Mar
Best Western Plus The Tudor-Box Hill
Breakfast, lunch and dinner served

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
The price is £83
includes taxes & fees
9 Mar - 10 Mar
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
The price is £55
includes taxes & fees
2 Apr - 3 Apr
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
The price is £115
includes taxes & fees
11 Mar - 12 Mar
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, (222 reviews)
"Great location and excellent service "
Australia
Kimberly
The price is £94
includes taxes & fees
9 Mar - 10 Mar
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
The price is £92
includes taxes & fees
14 Mar - 15 Mar
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
The price is £118
includes taxes & fees
3 Mar - 4 Mar
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
The price is £103
includes taxes & fees
1 Apr - 2 Apr
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
The price is £72
includes taxes & fees
31 Mar - 1 Apr
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
The price is £100
includes taxes & fees
22 Mar - 23 Mar
Element 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, (315 reviews)
"Room was well appointed, had everything you would need as a home away from home."
Australia
Damien
The price is £116
includes taxes & fees
9 Mar - 10 Mar
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
The price is £115
includes taxes & fees
1 Apr - 2 Apr
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
The price is £63
includes taxes & fees
22 Mar - 23 Mar
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
The price is £127 per night from 29 Mar to 30 Mar
£127
29 Mar - 30 Mar
includes taxes & 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 5 days ago
Avani Melbourne Box Hill Residences

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

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