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
Neighborhoods
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 20 times today
The food was amazing and the staff are knowledgeable and friendly.
A photo of Society restaurant
2. Society
4.1
Excellent(78)
$$$$
• Seafood • Melbourne CBD
Booked 56 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 38 times today
Amazing experience dining at the chefs table! Would recommend to anyone celebrating a special event
A photo of Tommy Ruff Fishbar - Mordialloc restaurant
4. Tommy Ruff Fishbar - Mordialloc
4.8
Exceptional(524)
$$$$
• Seafood • Mordialloc
Booked 7 times today
Delicious food and excellent service. Our food came out very quickly as well.
A photo of Waterfront Southgate restaurant
5. Waterfront Southgate
4.6
Exceptional(1879)
$$$$
• Seafood • Southbank
Booked 37 times today
Outdoor corner seating, comfortable and staff inviting confidence. Excellent meals and relaxing atmosphere
A photo of Pipis Kiosk restaurant
6. Pipis Kiosk
4.8
Exceptional(573)
$$$$
• Seafood • Albert Park
Booked 12 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 Elwood Bathers restaurant
9. Elwood Bathers
4.7
Exceptional(1875)
$$$$
• Seafood • Elwood
Booked 37 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.
A photo of Highlands Hotel restaurant
10. Highlands Hotel
4.5
Awesome(429)
$$$$
• Seafood • Craigieburn
Booked 12 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!

See what locals rave about

From verified diners like you
From verified diners like you
  • Kyle
    Melbourne •27 reviews
    5.0
    Dined 1 day ago
    Always excellent. Waterfront is a Melbourne institute in my mind. Great place for a long lunch or dinner, relaxing with great cocktails and a strong wine list. The seafood platters are hard to go past, regardless which one you choose. Beef Tataki is a highlight, and the oysters are always excellent. Staff have a good knowledge of the wine list, and the service is professional, attentive, personal but still relaxed. We have been served a few times by Valentina who is wonderful and friendly.
    More info
    Waterfront Southgate$$$$• Seafood• Southbank
    •
    4.6
  • Paul
    Melbourne •3 reviews
    5.0
    Dined 1 day ago
    Excellent food and service and lovely ambience. All the fish is fresh and well cooked. The wait staff are all friendly, helpful and polite. Only negative is the cost of drinks. Both wine and beer are very over priced.
    More info
    Tommy Ruff Fishbar - Mordialloc$$$$• Seafood• Mordialloc
    •
    4.8
  • TjMatt
    Melbourne •1 review
    5.0
    Dined 3 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
  • Gordon
    Melbourne •1 review
    5.0
    Dined 3 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 5 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 Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable, Inc. 425 Market St Ste 1200, San Francisco CA 94105 - 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