Photo by Yarra Valley Life
Find 4 Star Hotels in Coldstream from AED 241
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Coldstream 4 Star Hotels
Compare Coldstream 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Mantra Melbourne Epping
Mantra Melbourne Epping
9.0 out of 10, Wonderful, (532)
The price is AED 377
AED 414 total
includes taxes & fees
30 Mar - 31 Mar

Novotel Melbourne Glen Waverley
Novotel Melbourne Glen Waverley
9.0 out of 10, Wonderful, (1025)
The price is AED 377
AED 414 total
includes taxes & fees
11 Apr - 12 Apr

Amora Hotel Riverwalk Melbourne
Amora Hotel Riverwalk Melbourne
8.8 out of 10, Excellent, (1033)
The price is AED 333
AED 367 total
includes taxes & fees
27 Apr - 28 Apr

Rydges Ringwood
Rydges Ringwood
9.2 out of 10, Wonderful, (188)
The price is AED 416
AED 458 total
includes taxes & fees
6 Apr - 7 Apr

Quest Notting Hill
Quest Notting Hill
9.6 out of 10, Exceptional, (256)
The price is AED 398
AED 438 total
includes taxes & fees
7 Apr - 8 Apr

Sage Melbourne Ringwood
Sage Melbourne Ringwood
9.2 out of 10, Wonderful, (717)
The price is AED 438
AED 482 total
includes taxes & fees
6 Apr - 7 Apr

Beaumont Kew
Beaumont Kew
7.8 out of 10, Good, (1498)
The price is AED 288
AED 288 total
includes taxes & fees
3 Apr - 4 Apr

Quest Glen Waverley
Quest Glen Waverley
9.2 out of 10, Wonderful, (284)
The price is AED 321
AED 355 total
includes taxes & fees
27 Apr - 28 Apr
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.

Hotel Chadstone Melbourne MGallery
1341 Dandenong Road, Malvern East, VIC
The price is AED 564 per night from Apr 10 to Apr 11
AED 564
AED 621 total
includes taxes & fees
10 Apr - 11 Apr
8.8/10 Excellent! (472 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.
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.
Recent reviews of Coldstream hotels
Recent reviews of Coldstream hotels

Quest Notting Hill
5/5 Excellent
"Good accomodations, clean, safe and spacious. Local bus stop right on the corner. "
A verified traveler stayed at Quest Notting Hill
Posted 7 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Coldstream Hotels by Star Rating
Hotels in Coldstream Neighborhoods
Stay near popular Coldstream attractions
- Hotels near Rochford Wines Yarra Valley
- Hotels near Coombe Farm Estate Wines
- Hotels near Domaine Chandon Green Point Winery
- Hotels near St Huberts Cellar Door
- Hotels near Oakridge Wines
- Hotels near Punt Road Wines
- Hotels near Maddens Rise
- Hotels near Monash University
- Hotels near Chadstone Shopping Mall
- Hotels near Dandenong Ranges National Park
- Hotels near Puffing Billy Steam Train
- Hotels near Deakin University
- Hotels near Healesville Sanctuary
- Hotels near The Glen Shopping Centre
- Hotels near Sandown Racecourse
- Hotels near Swinburne University of Technology
- Hotels near M-City Monash
- Hotels near Mount Donna Buang
- Hotels near Monash Medical Centre Clayton
- Hotels near La Trobe University
Explore more hotels
- The Chen Melbourne - Art Series
- Chateau Yering Hotel
- Hyatt Place Melbourne, Caribbean Park
- Quest Notting Hill
- Together Co-Living
- Balgownie Estate Yarra Valley
- Golden Pebble Hotel
- Yarra Valley Lodge
- Quest Epping
- Best Western Plus The Tudor-Box Hill
- The Waverley International Hotel
- Quest Glen Waverley
- Novotel Melbourne Preston
- BIG4 Melbourne Holiday Park
- BIG4 Yarra Valley Park Lane Holiday Park
- Sandown Regency
- Peppers Marysville
- Hotel Cavalier
- Panorama Retreat & Resort
- Nightcap at York on Lilydale