Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Victoria
  4. Yarra Valley Ranges
  5. Coldstream

Best Seafood Restaurants in Coldstream

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

7 restaurants available nearby

How are Featured results ranked

A photo of Holy Basil Thai restaurant
4.9
Exceptional(961)
$$$$
• Seafood • Croydon
Booked 19 times today
The food was amazing and the staff are knowledgeable and friendly.
A photo of Toto Fish Bar restaurant
4.5
Awesome(9)
$$$$
• Seafood • Glen Waverley
Booked 12 times today
Great food, great assortment of sashimi and prepared very well. Fantastic service and would definitely come again
A photo of The Roe Australia Restaurant restaurant
4.3
Awesome(47)
$$$$
• Seafood • Glen Waverley
Booked 15 times today
What a fantastic and enjoyable sea urchin feast to celebrate my birthday at The Roe! We both loved this food experience very much, thanks to their warm and friendly hospitality, especially those two young ladies who served us last night. Despite the fact that my partner is a not sea urchin fan, he enjoyed the dishes featured with sea chin a lot too. Seating in the restaurant is very comfortable, ambience is great, food presentation and food creativity are professional, complimentary dessert and appetiser are bonus plus. Highly recommended to whoever sea urchin fans are and even those are not too. 5 out of 5!
A photo of L'Artigiano Ivanhoe restaurant
4.7
Exceptional(684)
$$$$
• Seafood • Ivanhoe
Booked 21 times today
Service and food - exceptional. Hidden gem in Ivanhoe. Easy parking behind the restaurant. Will definitely go again.
A photo of Made In Casa restaurant
4.5
Awesome(155)
$$$$
• Seafood • Toorak
Booked 6 times today
Amazing place to have a great dinner, staff always so friendly and welcoming and food outstanding!
A photo of 8 Monkeys Vietnamese Restaurant restaurant
4.8
Exceptional(2)
$$$$
• Seafood • Carnegie
Booked 2 times today
Great food and amazing service , highly recommend
A photo of Gilbees restaurant
5.0
Exceptional(50)
$$$$
• Seafood • Abbotsford
Booked 4 times today
Gilbees is a great little find. Fabulous food, good wines, all Australian, and friendly attentive service. We sat in the cute courtyard which was lovely, there are heaters if it’s cold. Highly recommend.

See what locals rave about

From verified diners like you
From verified diners like you
  • MaryC
    Melbourne •2 reviews
    5.0
    Dined 2 days ago
    The food was amazing and the staff are knowledgeable and friendly.
    More info
    Holy Basil Thai$$$$• Thai• Croydon
    •
    4.9
  • Debbie
    Melbourne •2 reviews
    5.0
    Dined on Oct 29, 2026
    Service and food - exceptional. Hidden gem in Ivanhoe. Easy parking behind the restaurant. Will definitely go again.
    More info
    L'Artigiano Ivanhoe$$$$• Italian• Ivanhoe
    •
    4.7
  • Sergio
    Sunshine Coast •2 reviews
    5.0
    Dined on Oct 28, 2026
    Amazing place to have a great dinner, staff always so friendly and welcoming and food outstanding!
    More info
    Made In Casa$$$$• Italian• Toorak
    •
    4.5
  • Steven
    Melbourne •1 review
    5.0
    Dined on Aug 23, 2026
    Great food, great assortment of sashimi and prepared very well. Fantastic service and would definitely come again
    More info
    Toto Fish Bar$$$$• Japanese• Glen Waverley
    •
    4.5
  • Jasmine
    Melbourne •2 reviews
    5.0
    Dined on Aug 11, 2026
    What a fantastic and enjoyable sea urchin feast to celebrate my birthday at The Roe! We both loved this food experience very much, thanks to their warm and friendly hospitality, especially those two young ladies who served us last night. Despite the fact that my partner is a not sea urchin fan, he enjoyed the dishes featured with sea chin a lot too. Seating in the restaurant is very comfortable, ambience is great, food presentation and food creativity are professional, complimentary dessert and appetiser are bonus plus. Highly recommended to whoever sea urchin fans are and even those are not too. 5 out of 5!
    More info
    The Roe Australia Restaurant$$$$• Seafood• Glen Waverley
    •
    4.3
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo