Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Melbourne

Best Seafood Restaurants in St Kilda

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

24 restaurants available nearby

A photo of BLU OYSTER CO. restaurant
4.9
Exceptional(92)
Price: Expensive
• Seafood • St Kilda
Booked 1 time today
Blu Oyster Co is a an Oyster Bar in the heart of St Kilda, serving incredibly fresh Pacific Oysters, Prawns, Crayfish and Sashimi. Feast on our delicious produce and wash down with a glass of beer, wine or champers in our fully licensed venue.
A photo of The Atlantic Restaurant restaurant
4.5
Awesome(1544)
Price: Expensive
• Seafood • Southbank
Booked 20 times today
The Atlantic Restaurant in Southbank offers an exquisite journey into the heart of Modern Australian cuisine, renowned for its fresh, wild, and sustainably-sourced seafood. Nestled by the waterfront at Crown Casino, this culinary gem has captivated diners with its “sensational” dishes and “impeccable” service. Reviewers frequently hail it as the “best seafood restaurant in Melbourne,” celebrating the restaurant’s dedication to showcasing the rich bounty of local waters. Whether indulging in the elegant dining room or relaxing on the riverside terrace, guests are treated to a dining experience that “never fails to impress,” making it a must-visit for seafood aficionados.
A photo of Waterfront Southgate restaurant
4.5
Awesome(1610)
Price: Expensive
• Seafood • Southbank
Booked 33 times today
Waterfront Southgate in Southbank is renowned for its exceptional Steak cuisine, a testament to their unwavering commitment to quality. The restaurant's "paddock to table" philosophy ensures that only the highest quality meats, sourced from local Victorian farmers, grace their menu. Diners frequently praise the Steak for being "absolutely delicious" and "top quality," making every bite a memorable experience. With over a century in hospitality, the Zampelis family has mastered the art of creating not only a meal but an unforgettable culinary journey. Coupled with stunning views of the Yarra River, Waterfront Southgate is a must-visit for Steak aficionados.
A photo of Pinchy's restaurant
4.5
Awesome(142)
Price: Expensive
• Seafood • Melbourne CBD
Booked 5 times today
Pinchy's, nestled in the heart of Melbourne on bustling Bourke Street, has expanded its renowned menu to include a remarkable Meat selection that is quickly becoming the talk of the town. Under the expertise of Executive Chef Pieter Buijsse, the new Wagyu beef burger is a standout, celebrated for its "sensational flavor and freshness." Diners rave about the quality and authenticity of the Meat, with one guest exclaiming, "The food was incredible, everything we had was delicious!" At Pinchy's, the Meat dishes are not just meals; they're culinary experiences that leave guests eager to return for more.
A photo of Elwood Bathers restaurant
4.6
Exceptional(1631)
Price: Expensive
• Seafood • Elwood
Booked 42 times today
Elwood Bathers is a seafood lover's paradise nestled in the picturesque Elwood, renowned for its fresh and authentic seafood dishes. Diners rave about the “most delicious prawns in Melbourne” and the “sublime” Merimbula oysters that are a must-try. The restaurant's dedication to quality is evident in every bite, with guests frequently highlighting the exceptional freshness and taste of the seafood. Complemented by breathtaking views of the bay, Elwood Bathers offers an unforgettable dining experience where “food and drinks are 7 star!” Whether you're enjoying a sunny day or a sunset by the beach, this seafood haven consistently delights its patrons.
A photo of Waterfront Brighton restaurant
4.6
Exceptional(518)
Price: Expensive
• Seafood • Brighton
Booked 4 times today
Waterfront Brighton is a haven for meat enthusiasts, offering an exceptional "paddock to table" experience that celebrates the finest local Victorian meats. The restaurant is renowned for its dedication to quality, sourcing only the highest-grade meats from trusted local farmers. Diners rave about the "best steak in Brighton," with many highlighting the "delicious and succulent" preparations that never fail to impress. The glowing reviews consistently applaud the "amazing food and service," creating an inviting atmosphere that keeps guests returning for more. Whether celebrating a special occasion or enjoying a casual meal, Waterfront Brighton promises an unforgettable meat cuisine experience.
A photo of Tommy Ruff Fishbar - Elsternwick restaurant
4.6
Exceptional(135)
Price: Moderate
• Seafood • Elsternwick
Booked 4 times today
Tommy Ruff Fishbar in Elsternwick offers an exceptional Vegetarian and Vegan culinary experience, making it a standout in Melbourne's dining scene. With a commitment to fresh, sustainable ingredients, the restaurant crafts unique and flavorful vegetarian and vegan dishes that delight even the most discerning palates. Diners rave about the "delicious, plenty and fresh food," and the "great selection" that ensures a satisfying and memorable meal. The warm atmosphere and friendly service further enhance the dining experience, providing guests with both quality and authenticity. Whether you're a local or traveling from afar, Tommy Ruff Fishbar promises a delightful vegetarian and vegan journey.
A photo of Grill Steak Seafood restaurant
4.4
Awesome(96)
Price: Moderate
• Seafood • Melbourne CBD
Booked 6 times today
Grill Steak Seafood on Hardware Lane offers an exceptional seafood dining experience that stands out in Melbourne's bustling CBD. Known for its authentic modern fusion, the restaurant impresses with dishes like the "amazing" seafood paella and the "must-have" calamari appetizer. Diners rave about the salmon, described as "crisp on the outside, tender and juicy on the inside," capturing the essence of quality and freshness. With a diverse menu that showcases the best of international and local flavors, Grill Steak Seafood ensures a memorable dining adventure. Whether it's a casual outing or a special celebration, this venue promises to delight seafood lovers.
A photo of Pipis Kiosk restaurant
4.6
Exceptional(429)
Price: Expensive
• Seafood • Albert Park
Booked 33 times today
Pipis Kiosk, located on the picturesque Albert Park foreshore, is an exquisite destination for true seafood enthusiasts. This beachside bistro “serves up a menu that champions Australian seafood” with a focus on fresh, locally sourced ingredients. Having earned a prestigious one hat from The Age Good Food Guide, it’s no wonder diners rave about its offerings. “The pipis were to die for,” one review enthuses, while another highlights the “pure perfection” of the seafood dishes. With a tranquil setting, excellent service, and a varied menu featuring delights like pipi pasta and blue eye fish, Pipis Kiosk promises an unforgettable dining experience.
A photo of Pure South Dining restaurant
4.3
Awesome(44)
Price: Expensive
• Seafood • Southbank
Booked 7 times today
Pure South Dining is founded on philosophy of Ethical, Sustainable and Provenance driven produce, championing Tasmanian farmers, fishermen and small producers. The best in season produce is flown from the islands of King, Flinders & Tasmanian directly to our Southbank kitchen. Pure South Dining offers our guests two dining options to suite any occasion. The ground floor Pure South Kitchen is our casual riverside bistro offering classics from morning till late. Enjoy our Tassie produce without the fuss, while you look out to the Southbank promenade, sipping cocktails with friends. Ascend the stairs to the Pure South Dining Room, for a modern fine dining experience, with stunning views of the Yarra River & Melbourne's skyline. Dine a la carte, or embark on a culinary journey with our six-course tasting menu. Our in house sommelier is on hand to guide you through our extensive wine list, with over 400 bottles highlighting Tassie Chardonnay & Pinot Noir.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you
  • Kylie
    Victoria •1 review
    5.0
    Dined 1 day ago
    We had an amazing experience and will become regulars. The food was delicious with a great selection of wines - and the service couldn’t have been better! Definitely our new go to ☺️
    More info
    Waterfront SouthgatePrice: Expensive• Seafood• Southbank
    4.5
  • Amy
    Tropical North Queensland •2 reviews
    4.0
    Dined 1 day ago
    the food is really good, but you’ll wait ages for it. Our waiter was nice enough but presumably spread too thin because we didn’t see him often. When we were like 40 mins into waiting for mains he came up and asked if we were waiting for mains.. not sure what else we would be doing there for that long haha. One of our party got the fish which was listed as coming with potato millefeuille, but it came out with chips - they were nice enough chips, and at that point we’d been waiting ages so we weren’t going to kick up a fuss about it but we were surprised nobody mentioned there’d be a replacement when it was ordered.
    More info
    Pinchy'sPrice: Expensive• Seafood• Melbourne CBD
    4.5
  • Leigh
    Melbourne •7 reviews
    5.0
    Dined 3 days ago
    A fantastic restaurant, great food and excellent service, try the flounder, you won't be disappointed.
    More info
    The Atlantic RestaurantPrice: Expensive• Seafood• Southbank
    4.5
  • Sarah
    Tasmania •3 reviews
    5.0
    Dined 4 days ago
    A great place to kick off 2025. The restaurant was packed but the staff were friendly and unflustered. We were asked if we would like to move to a window table that became available - we took up the offer and enjoyed the wonderful view. Great assistance from a staff person in selecting our wine. Generous servings of food that was delicious. Minus 1 star for small portions of seafood in my pasta but aside from that I would highly recommend.
    More info
    Elwood BathersPrice: Expensive• Bistro• Elwood
    4.6
  • Garry
    Melbourne •1 review
    5.0
    Dined on Dec 21, 2024
    As always great food and service, the oysters and sashimi were excellent and the staff are very friendly and helpful.
    More info
    BLU OYSTER CO.Price: Expensive• Seafood• St Kilda
    4.9

Discover best Seafood restaurants in St Kilda

Dive into the heart of Melbourne's seafood dining scene with our curated selection of restaurants in the bustling City Centre and picturesque St Kilda area. Renowned for its commitment to freshness and quality, this selection promises an array of delightful seafood experiences, from classic Australian favorites to exotic, globally-inspired dishes. Each restaurant stands out for its unique take on seafood, ensuring that every palate is catered to with dishes ranging from freshly shucked oysters to meticulously prepared ceviches. St Kilda, a gem within Melbourne, offers more than just scenic views; it's a haven for seafood enthusiasts. Here, every restaurant combines culinary expertise with a passion for seafood, creating plates that are both visually appealing and bursting with flavor. Whether you're a local or a visitor, the area's dining scene is vibrant and inviting, characterized by its laid-back yet sophisticated atmosphere. These establishments not only emphasize the quality and taste of their offerings but also focus on providing an exceptional dining experience through attentive service and a welcoming ambiance. Perfect for both casual lunches and elegant dinners, this guide to Melbourne's seafood restaurants in the City Centre and St Kilda is your gateway to a memorable culinary adventure.

  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - 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