Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Melbourne
  4. Western Suburbs
  5. Seddon

Best Seafood Restaurants in Seddon

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

16 restaurants available nearby

How are Featured results ranked

A photo of Heartling restaurant
4.7
Exceptional(16)
$$$$
• Seafood • Docklands
Beautiful philosophy, thoughtful execution, and fascinating flavour combinations. The attention to detail extends far beyond the food, with service that felt genuinely personal, warm and attentive throughout. We had the Whole Collection of dumplings (15 individual creations) and loved exploring the full range. Each dumpling was a small work of art. The flavours were exceptional, although I would have preferred the wrappers to be slightly thinner to allow the fillings to shine even more. The desserts were a standout. Light, delicate and beautifully balanced, each one delivered a memorable burst of flavour and provided the perfect finish to the meal. At the end of our experience, we were presented with a beautifully packaged gift of honey, incense, and a metal straw with a cleaning brush. A thoughtful gesture that perfectly reflected the restaurant's philosophy of care and generosity. If you've been considering a visit, don't delay, their final service is on 14 February 2027.
A photo of Society restaurant
4.1
Excellent(77)
$$$$
• Seafood • Melbourne CBD
Booked 57 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 The Clare Castle restaurant
4.8
Exceptional(1114)
$$$$
• Seafood • Port Melbourne
Booked 21 times today
Our young waitress was so pleasant and can us all amazing service
A photo of Matsumoto Japanese Restaurant restaurant
4.4
Awesome(5)
$$$$
• Seafood • Brunswick
Booked 6 times today
My friends and I eat here often. They have a good range of vegetarian options. The staff are very helpful. The food is fresh and well priced. The atmosphere can be a bit lively with families. But this adds to the restaurant s ambience. The tables are spread out well adding to your sense of privacy.
A photo of Kisumé restaurant
4.4
Awesome(1153)
$$$$
• Seafood • Melbourne CBD
Booked 40 times today
Amazing experience dining at the chefs table! Would recommend to anyone celebrating a special event
A photo of Waterfront Southgate restaurant
4.6
Exceptional(1878)
$$$$
• Seafood • Southbank
Booked 51 times today
Outdoor corner seating, comfortable and staff inviting confidence. Excellent meals and relaxing atmosphere
A photo of Quando Quando Cucina and Bar restaurant
4.5
Awesome(241)
$$$$
• Seafood • Melbourne CBD
Booked 5 times today
Very friendly staff food 10/10 Michelin restaurant
A photo of Dock 37 Bar and Kitchen restaurant
4.2
Awesome(70)
$$$$
• Seafood • South Wharf
Booked 4 times today
We are visiting from Perth, and we found it to be a very enjoyable here. The food we ordered had exceptional flavour. The meat and seafood were cooked to perfection. My favourites were the Veal Osso Buco, the Barramundi, the Broccolini, and the Yoghurt Panna Cotta. It was very comforting, and some of the best food I have had in years. I highly recommend Dock 37 Bar & Kitchen ❤️
A photo of Pier Port Melbourne restaurant
4.6
Exceptional(132)
$$$$
• Seafood • Port Melbourne
Booked 12 times today
Lovely venue, outstanding manager/waiter who served us. Professional and accommodating to my children needs. Calamari was fresh, golden, full of flavour. Venue beautifully located beside the beach with views of the bay. Well done team Pier. We shall return again..
A photo of Pipis Kiosk restaurant
4.8
Exceptional(573)
$$$$
• Seafood • Albert Park
Booked 10 times today
One of the best seafood restaurant. Love the food and vibe.

See what locals rave about

From verified diners like you
From verified diners like you
  • 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
  • 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
  • Felicity
    Melbourne •2 reviews
    4.0
    Dined 3 days ago
    Beautiful philosophy, thoughtful execution, and fascinating flavour combinations. The attention to detail extends far beyond the food, with service that felt genuinely personal, warm and attentive throughout. We had the Whole Collection of dumplings (15 individual creations) and loved exploring the full range. Each dumpling was a small work of art. The flavours were exceptional, although I would have preferred the wrappers to be slightly thinner to allow the fillings to shine even more. The desserts were a standout. Light, delicate and beautifully balanced, each one delivered a memorable burst of flavour and provided the perfect finish to the meal. At the end of our experience, we were presented with a beautifully packaged gift of honey, incense, and a metal straw with a cleaning brush. A thoughtful gesture that perfectly reflected the restaurant's philosophy of care and generosity. If you've been considering a visit, don't delay, their final service is on 14 February 2027.
    More info
    Heartling$$$$• Asian• Docklands
    •
    4.7
  • Glenda
    Sydney •3 reviews
    5.0
    Dined 7 days ago
    Our young waitress was so pleasant and can us all amazing service
    More info
    The Clare Castle$$$$• Gastro Pub• Port Melbourne
    •
    4.8
  • Naya
    Melbourne •2 reviews
    5.0
    Dined on 24 Aug 2026
    My friends and I eat here often. They have a good range of vegetarian options. The staff are very helpful. The food is fresh and well priced. The atmosphere can be a bit lively with families. But this adds to the restaurant s ambience. The tables are spread out well adding to your sense of privacy.
    More info
    Matsumoto Japanese Restaurant$$$$• Seafood• Brunswick
    •
    4.4
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
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