Photo by Stephanie Mizuno

Beach Hotels & Resorts in Coldstream from AU$71

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Coldstream Beach Hotels

This weekend
Next weekend

Our top choices for Coldstream beach hotels

Element Melbourne Richmond

Element Melbourne Richmond
4.0 star property
Burnley
9.0 out of 10, Wonderful, (270)
"It was simply amazing at all levels of hospitality"
Australia
Karan
The price is AU$179
includes taxes & fees
7 Jan - 8 Jan 2026
Element Melbourne Richmond

Amora Hotel Riverwalk Melbourne

Amora Hotel Riverwalk Melbourne
4.0 star property
Richmond
8.8 out of 10, Excellent, (1001)
"The quality of the breakfast food was great but the variety was low and since I was there for 5 nights, I would have appreciated to have more variety, always the same hot food..."
Canada
Pierre-Julien
The price is AU$153
includes taxes & fees
5 Jan - 6 Jan 2026
Amora Hotel Riverwalk Melbourne

Glenferrie Hotel

Glenferrie Hotel
4.0 star property
Hawthorn
8.8 out of 10, Excellent, (594)
"Rooms were spotless, and comfy. Fridge, kettle and tea selection was unexpected. Food at the bar was delicious. No noise despite being attached to a public bar. Car parking available at rear - though we opted for the 1P parking out front, knowing we would be gone by 10am the next day. This was an ideal stopover with grandparent and children."
Australia
Anne
The price is AU$228
includes taxes & fees
10 Jan - 11 Jan 2026
Glenferrie Hotel

Melbourne ViVo

Melbourne ViVo
3.5 star property
Kew
8.0 out of 10, Very good, (118)
"Good for the price.."
Australia
Vijayakumar
The price is AU$100
includes taxes & fees
4 Jan - 5 Jan 2026
Melbourne ViVo

Evancourt Motel

Evancourt Motel
2.5 star property
Malvern East
6.6 out of 10, (144)
"Nice place nice stay"
Australia
Bella
The price is AU$139
includes taxes & fees
31 Dec - 1 Jan 2026
Evancourt Motel

MainStay Suites Hawthorn

MainStay Suites Hawthorn
4.5 star property
Hawthorn
8.6 out of 10, Excellent, (1067)
"Staff were lovely, room was clean, warm and easily accessible. "
Australia
Simone
The price is AU$235
includes taxes & fees
31 Dec - 1 Jan 2026
MainStay Suites Hawthorn

Toorak pristine central area pool, minutes to transport, shops, services.

Toorak pristine central area pool, minutes to transport, shops, services.
Toorak
The price is AU$188
includes taxes & fees
2 Jan - 3 Jan 2026
Toorak pristine central area pool, minutes to transport, shops, services.

Santa Monica apartment

Santa Monica apartment
Carnegie
9.6 out of 10, Exceptional, (12)
"Would highly recommend staying here, we will be booking again.great location across from train station, safe & secure premise, great food and ammenities close by."
Australia
David F.
The price is AU$311
includes taxes & fees
25 Jan - 26 Jan 2026
Santa Monica apartment

Riverview Parkhouse Abbotsford

Riverview Parkhouse Abbotsford
Abbotsford
10.0 out of 10, Exceptional, (2)
"Perfect accommodation to stay whilst travelling for work. Everything needed & close to restaurants, shops & public transport."
Australia
Nicole B.
The price is AU$351
includes taxes & fees
4 Jan - 5 Jan 2026
Riverview Parkhouse Abbotsford

from $1190 Per week

from $1190 Per week
Richmond
10.0 out of 10, Exceptional, (1)
"Great location, 150mtrs from Vic Gardens shopping centre and direct tram service to city... Highly Recommended"
Australia
JOHN W.
The price is AU$972
includes taxes & fees
10 Jan - 11 Jan 2026
from $1190 Per week
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.

Find out more about Coldstream

Coldstream and its attractions for beach lovers

Coldstream may not be renowned for its beaches, but it does offer a unique blend of natural beauty and outdoor activities that nature-loving families can enjoy. Just a short drive away, you can explore the Yarra River, where kayaking and paddleboarding present thrilling opportunities for adventure-seeking travellers. The nearby Yarra Valley is famous for its spectacular vineyards, allowing visitors to indulge in wine tasting while the kids can enjoy the lush, sprawling landscapes. For those who prefer to stay on land, the Coldstream Recreation Reserve offers picnic spots and scenic walking trails perfect for a family day out. Additionally, don’t miss the chance to visit the Coldstream Brewery, where adults can unwind with a locally crafted beer while the little ones enjoy a bite to eat in the family-friendly atmosphere. When it comes to accommodation, hotels in Coldstream provide a welcoming retreat after a day of exploring. Many offer spacious family rooms with stunning views of the surrounding hills and attentive staff who go the extra mile to ensure your stay is comfortable and memorable. Enjoy the convenience of being close to nature while having the option to retreat to premium amenities, making your holiday not just a trip but a well-deserved escape.

Top Coldstream Hotel Reviews

Frequently asked questions

What is Coldstream like for travellers who love the beach?
Book a great spot to stay in Coldstream, a place with a lot to offer the traveller dreaming of a beach holiday.
What is there to see and do around Coldstream?
After arriving and settling in at your hotel, you might want to venture out and explore everything Coldstream has to offer. Make time for a range of local attractions, which include Coombe Farm Estate Wines and St Huberts Cellar Door. For more things to see and do, consider visiting Domaine Chandon Green Point Winery or Oakridge Wines.

Explore a world of travel with Expedia