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

Best Seafood Restaurants in Truganina

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

15 restaurants available nearby

How are Featured results ranked

A photo of Society restaurant
4.1
Excellent(76)
$$$$
• Seafood • Melbourne CBD
Booked 62 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 Brothers on K restaurant
4.0
Excellent(2)
$$$$
• Seafood • Werribee
Booked 2 times today
Lovely dining experience. Staff attentive and service was really good. Pizza's were fresh and tasty. Received drinks and food much quicker than expected. Special thanks to the lovely young lady who didn't think I was weird wanting to take my pizza crusts home for my dog!
A photo of Kisumé restaurant
4.4
Awesome(1154)
$$$$
• Seafood • Melbourne CBD
Booked 37 times today
Amazing experience dining at the chefs table! Would recommend to anyone celebrating a special event
A photo of Grill Steak Seafood restaurant
4.1
Excellent(138)
$$$$
• Seafood • Melbourne CBD
Booked 8 times today
We had a good meal kangaroo was great! Good atmosphere in the dining lane
A photo of Waterfront Southgate restaurant
4.6
Exceptional(1877)
$$$$
• Seafood • Southbank
Booked 24 times today
Outdoor corner seating, comfortable and staff inviting confidence. Excellent meals and relaxing atmosphere
A photo of The Clare Castle restaurant
4.7
Exceptional(1114)
$$$$
• Seafood • Port Melbourne
Booked 23 times today
Our young waitress was so pleasant and can us all amazing service
A photo of Sebastian restaurant
$$$$
• Seafood • Williamstown
Sebastian Williamstown offers a captivating dining experience right on Williamstown Beach. Co-owned by hospitality veteran Dave Parker and local Alex Brawn, with Chef Leigh Robbins at the helm, this restaurant brings the vibrant spirit of Spain's Basque region to the waterfront. Guests can savour a menu inspired by Spanish traditions, featuring dishes expertly prepared over a charcoal grill, blending steakhouse and fresh seafood elements. The inviting atmosphere, complemented by stunning water views, makes it ideal for both casual meals and special occasions. Sebastian is fully wheelchair accessible, ensuring a welcoming experience for all patrons.
A photo of Pier Port Melbourne restaurant
4.6
Exceptional(131)
$$$$
• Seafood • Port Melbourne
Booked 17 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 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 Pipis Kiosk restaurant
4.8
Exceptional(573)
$$$$
• Seafood • Albert Park
Booked 4 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 1 day 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 1 day 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
  • Marty
    Melbourne •1 review
    5.0
    Dined 5 days ago
    Outdoor corner seating, comfortable and staff inviting confidence. Excellent meals and relaxing atmosphere
    More info
    Waterfront Southgate$$$$• Seafood• Southbank
    •
    4.6
  • Peter
    Melbourne •1 review
    4.0
    Dined on Oct 30, 2026
    We had a good meal kangaroo was great! Good atmosphere in the dining lane
    More info
    Grill Steak Seafood$$$$• Australian• Melbourne CBD
    •
    4.1
  • Carolyn
    Melbourne •1 review
    5.0
    Dined on Sep 26, 2026
    Lovely dining experience. Staff attentive and service was really good. Pizza's were fresh and tasty. Received drinks and food much quicker than expected. Special thanks to the lovely young lady who didn't think I was weird wanting to take my pizza crusts home for my dog!
    More info
    Brothers on K$$$$• Italian• Werribee
    •
    4
  • 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