Photo by Yarra Valley Life
Find hotels in Coldstream, Melbourne from AED 221
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Go beyond your typical stay in Coldstream
Pet friendly
Check prices for these dates
Discover 1,476 Coldstream hotels and places to stay, with room rates, reviews, and availability. Most hotels are fully refundable.

Hotel Chadstone Melbourne MGallery
Hotel Chadstone Melbourne MGallery
8.8 out of 10, Excellent, (475)
The price is AED 538
AED 592 total
includes taxes & fees
20 Apr - 21 Apr

Punthill Oakleigh
Punthill Oakleigh
8.6 out of 10, Excellent, (636)
The price is AED 364
AED 400 total
includes taxes & fees
17 Apr - 18 Apr

Oros Hotel and Apartments
Oros Hotel and Apartments
8.2 out of 10, Very Good, (109)
The price is AED 329
AED 362 total
includes taxes & fees
27 Apr - 28 Apr

Amora Hotel Riverwalk Melbourne
Amora Hotel Riverwalk Melbourne
8.8 out of 10, Excellent, (1000)
The price is AED 335
AED 369 total
includes taxes & fees
6 Apr - 7 Apr

Corporate Living Accommodation Abbotsford
Corporate Living Accommodation Abbotsford
9.0 out of 10, Wonderful, (720)
The price is AED 404
AED 444 total
includes taxes & fees
17 Apr - 18 Apr

Nightcap at Monash Hotel
Nightcap at Monash Hotel
8.6 out of 10, Excellent, (101)
The price is AED 291
AED 321 total
includes taxes & fees
7 Apr - 8 Apr
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.
Save an average of 15% on thousands of hotels when you're signed in
Where to stay in Coldstream
Where to stay in Coldstream
Hotels in top Melbourne neighborhoods Learn more about Coldstream

Melbourne Central Business District
4 out of top 10 points of interest in this area
4.5/5(1,080 area reviews)
Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.
Recent reviews of Coldstream hotels
Recent reviews of Coldstream hotels

Balgownie Estate Yarra Valley
5/5 Excellent
"We enjoyed how beautiful the room was. Specifically the shower pressure was amazing."
A verified traveler stayed at Balgownie Estate Yarra Valley
Posted 2 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels in top Melbourne neighborhoods
- Hotels in Melbourne Central Business District
- Hotels in Southbank
- Hotels in Melbourne Airport
- Hotels in Docklands
- Hotels in Sorrento
- Hotels in Rye
- Hotels in St Kilda
- Hotels in Rosebud
- Hotels in South Yarra
- Hotels in Albert Park
- Hotels in East Melbourne
- Hotels in Richmond
- Hotels in Yarra Riverfront
- Hotels in Mornington
- Hotels in Dromana
- Hotels in Warburton
- Hotels in Carlton
- Hotels in Werribee
- Hotels in Mount Martha
- Hotels in Brunswick
Hotels near popular Melbourne 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
More Accommodation Types in Coldstream
- Apartments in Melbourne
- Vacation Homes in Melbourne
- Aparthotels in Melbourne
- Cottages in Melbourne
- Villas in Melbourne
- Motels in Melbourne
- Guest Houses in Melbourne
- Condo Rentals in Melbourne
- B&B in Melbourne
- Cabin Rentals in Melbourne
- Hostels in Melbourne
- Farmstay in Melbourne
- Holiday Park Resorts in Melbourne
- Lodges in Melbourne
- Residences in Melbourne
- RV Parks in Melbourne
- Inns in Melbourne