Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Victoria
  4. Hume
  5. Marysville

Best Seafood Restaurants in Marysville

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

31 restaurants available nearby

How are Featured results ranked

A photo of Holy Basil Thai restaurant
1. Holy Basil Thai
4.9
Exceptional(961)
$$$$
• Seafood • Croydon
Booked 10 times today
The food was amazing and the staff are knowledgeable and friendly.
A photo of Society restaurant
2. Society
4.1
Excellent(77)
$$$$
• Seafood • Melbourne CBD
Booked 54 times today
Excellent in every way. The Friday lunch special is one of the best reasons to be in the city on an otherwise quiet day. Thank you!
A photo of Kisumé restaurant
3. Kisumé
4.4
Awesome(1154)
$$$$
• Seafood • Melbourne CBD
Booked 39 times today
Amazing experience dining at the chefs table! Would recommend to anyone celebrating a special event
A photo of Waterfront Southgate restaurant
4. Waterfront Southgate
4.6
Exceptional(1878)
$$$$
• Seafood • Southbank
Booked 48 times today
Outdoor corner seating, comfortable and staff inviting confidence. Excellent meals and relaxing atmosphere
A photo of Tommy Ruff Fishbar - Mordialloc restaurant
5. Tommy Ruff Fishbar - Mordialloc
4.8
Exceptional(523)
$$$$
• Seafood • Mordialloc
Booked 11 times today
Delicious food and excellent service. Our food came out very quickly as well.
A photo of Pipis Kiosk restaurant
6. Pipis Kiosk
4.8
Exceptional(573)
$$$$
• Seafood • Albert Park
Booked 9 times today
One of the best seafood restaurant. Love the food and vibe.
A photo of Vivace Restaurant Brighton restaurant
7. Vivace Restaurant Brighton
4.9
Exceptional(213)
$$$$
• Seafood • Brighton
Booked 6 times today
Very lovely 2 course menu option with some extras and glasses of an Australian sparkling. Great value, lovely meal and so good to have an affordable by the glass sparkling that was a quality Australian product. Staff are warm and welcoming and its always a great experience at this restaurant. There is good parking nearby. Highly recommend.
A photo of Toto Fish Bar restaurant
8. Toto Fish Bar
4.5
Awesome(9)
$$$$
• Seafood • Glen Waverley
Booked 6 times today
Great food, great assortment of sashimi and prepared very well. Fantastic service and would definitely come again
A photo of Highlands Hotel restaurant
9. Highlands Hotel
4.5
Awesome(429)
$$$$
• Seafood • Craigieburn
Booked 24 times today
I love all the food and the atmosphere at Highlands Hotel. The live music after our dinner was wonderful! My friends and I wanted to stay longer for the music if we were not going to work the next day:) The staff "Rose" was very accommodating, friendly and answered my questions very well. My friends who were invited were very happy!
A photo of Elwood Bathers restaurant
10. Elwood Bathers
4.7
Exceptional(1875)
$$$$
• Seafood • Elwood
Booked 35 times today
Always fabulous. We are a group of four friends from forever. We have celebrated 3 x 75 th birthdays at Elwood Bathers, most recently yesterday. Last one next March. We love the food, the ambiance, the staff and the wonderful view. Grew up swimming at Elwood Beach.

See what locals rave about

From verified diners like you
From verified diners like you
  • Adam
    Melbourne •1 review
    5.0
    Dined 1 day ago
    The restaurant was a great choice, food was excellent, service was wonderful, food was great , wine selection from waiter was perfect, abundance of food , dessert was great attention to detail was very good, was my mothers birthday and they went above and beyond. Got what was expected
    More info
    Waterfront Southgate$$$$• Seafood• Southbank
    •
    4.6
  • TjMatt
    Melbourne •1 review
    5.0
    Dined 2 days ago
    An amazing dining experience at Kisumé! The food was absolutely delicious, beautifully presented, and full of amazing flavours. Every dish was a treat, and the quality of the food really stood out. The ambience is elegant and sophisticated, making it a perfect place for a wonderful Japanese dining experience. The service was excellent, and the staff made us feel very welcome. Definitely a must-visit when in Melbourne! We truly enjoyed every moment and would love to come back again. Highly recommended! ❤️🍣
    More info
    Kisumé$$$$• Japanese• Melbourne CBD
    •
    4.4
  • Lisa
    Melbourne •2 reviews
    5.0
    Dined 2 days ago
    Delicious food and excellent service. Our food came out very quickly as well.
    More info
    Tommy Ruff Fishbar - Mordialloc$$$$• Seafood• Mordialloc
    •
    4.8
  • Gordon
    Melbourne •1 review
    5.0
    Dined 2 days ago
    Excellent in every way. The Friday lunch special is one of the best reasons to be in the city on an otherwise quiet day. Thank you!
    More info
    Society$$$$• Modern Australian• Melbourne CBD
    •
    4.1
  • MaryC
    Melbourne •2 reviews
    5.0
    Dined 4 days ago
    The food was amazing and the staff are knowledgeable and friendly.
    More info
    Holy Basil Thai$$$$• Thai• Croydon
    •
    4.9

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant Management Solutions
  • Restaurant Booking Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • 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