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
1. BLU OYSTER CO.
4.8
Exceptional(87)
Price: Expensive
• Seafood • St Kilda
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
2. The Atlantic Restaurant
4.4
Awesome(1523)
Price: Expensive
• Seafood • Southbank
Booked 22 times today
At The Atlantic Restaurant in Southbank, Melbourne, a culinary delight awaits with its exceptional selection of sustainably-sourced seafood. Nestled in the Crown Casino, this waterfront gem showcases the best of Australian seafood, from unique oyster varieties to pristine shellfish. Diners rave about the authenticity and quality, with one patron noting, "It was a pleasant first Day of Spring to sit outside and enjoy some of the best seafood in Melbourne." The Atlantic is consistently praised for its "exceptional dining experience" and standout dishes like the Bug spaghetti and Moreton Bay bug roll. Whether you're celebrating a special occasion or seeking a fine dining experience, The Atlantic promises an unforgettable seafood experience with its "food out of this world" and "outstanding service."
A photo of Waterfront Southgate restaurant
3. Waterfront Southgate
4.5
Awesome(1578)
Price: Expensive
• Seafood • Southbank
Booked 39 times today
At Waterfront Southgate in the vibrant Southbank neighborhood of Melbourne, steak lovers are in for a genuine treat. This iconic restaurant not only offers a stunning view of the Yarra River but also a "paddock to table" philosophy that guarantees the finest quality meats sourced from local Victorian farmers. Diners consistently rave about the exceptional quality of the steak, describing it as "always amazing" and highlighting the perfect preparation that enhances its natural flavors. With a commitment to freshness and quality, Waterfront Southgate stands out as a premier destination for steak enthusiasts looking to indulge in a memorable dining experience.
A photo of Pinchy's restaurant
4. Pinchy's
4.5
Awesome(130)
Price: Expensive
• Seafood • Melbourne CBD
Booked 12 times today
Pinchy's in Melbourne CBD is not just a seafood paradise; it's a vegan delight too! Offering an exceptional range of vegan options, this restaurant ensures that every dish is a culinary masterpiece. Guests rave about the vegan tasting menu, describing every morsel as "delicious" and the experience as "special" with the vibe being "divine." The attention to detail extends from the food to the atmosphere, making it a preferred spot for those seeking quality vegan cuisine in a vibrant setting. The creativity in the vegan dishes, like the truffle-oil infused fries, is consistently highlighted, with one guest noting, "It's too easy for them to be gone in the blink of an eye!" Whether it's for a casual outing or a significant celebration, Pinchy's vegan offerings are designed to impress.
A photo of Waterfront Brighton restaurant
5. Waterfront Brighton
4.6
Exceptional(505)
Price: Expensive
• Seafood • Brighton
Booked 9 times today
Waterfront Brighton stands out in the Brighton area as a culinary delight, especially for its exceptional meat offerings. Embracing a "paddock to table" philosophy, the restaurant prides itself on sourcing only the highest quality meats from local Victorian farms. This commitment ensures that every meat dish served is not only fresh but also rich in authentic flavors. Diners have consistently praised the quality of the meat, with reviews highlighting the "steak cooked to perfection" and describing it as "the best steak in Brighton." The dedicated approach to quality meat, combined with outstanding service and a vibrant atmosphere, makes Waterfront Brighton a must-visit destination for meat lovers looking for a truly exceptional dining experience.
A photo of Elwood Bathers restaurant
6. Elwood Bathers
4.6
Exceptional(1606)
Price: Expensive
• Seafood • Elwood
Booked 38 times today
Elwood Bathers, located in the charming neighborhood of Elwood, is a true gem for seafood lovers. Known for its stunning bayside views and nautical theme, this restaurant excels in delivering an extraordinary dining experience. Patrons rave about the quality and taste of the seafood, with one guest proclaiming it the "Best seafood" they've ever had. The Seafood Linguine, in particular, receives high praise, being described as "incredible." The combination of fresh, expertly prepared seafood and the relaxing, scenic environment makes Elwood Bathers a top choice. The restaurant's commitment to impeccable service and creating memorable moments, whether it's a casual meal or a special occasion, shines through in every review.
A photo of Tommy Ruff Fishbar - Elsternwick restaurant
7. Tommy Ruff Fishbar - Elsternwick
4.6
Exceptional(128)
Price: Moderate
• Seafood • Elsternwick
Booked 1 time today
Tommy Ruff Fishbar in Elsternwick is a seafood lover's paradise, celebrated for its top-ranking Fish & Chips in Melbourne by Time Out in December 2020. This restaurant offers a tantalizing array of fresh, locally sourced seafood, from classic fish & chips to gourmet platters. Patrons rave about the "amazing seafood here" and the "best seafood platter I have eaten in a while," highlighting both the quality and the variety available. With its commitment to sustainable sourcing and consistently fresh fare, Tommy Ruff stands out as a pinnacle of seafood dining. Satisfied customers eagerly share their experiences, noting, "The best seafood spot around the area," and praising its "great variety, miles above the usual fish & chips places." Whether it's the perfectly crisp battered fish or the highly recommended chef's platter, Tommy Ruff Fishbar promises a delightful and authentic seafood experience.
A photo of Grill Steak Seafood restaurant
8. Grill Steak Seafood
4.4
Awesome(93)
Price: Moderate
• Seafood • Melbourne CBD
Grill Steak Seafood in Melbourne CBD is a gem for those craving authentic Australian cuisine with a stylish flair. Nestled in the culinary heartland of Melbourne, this restaurant specializes in upmarket steaks and seafood, creating a warm ambiance perfect for any dining experience. Reviewers consistently praise its offerings, with one noting, "If there’s a better steak restaurant in Melbourne, I’d be surprised." The variety is outstanding, from perfectly cooked kangaroo steak to fresh seafood dishes like Linguini Marinara, described as "the absolute best seafood pasta dish I’ve ever had." The service matches the high quality of the food, making Grill Steak Seafood a must-visit for both locals and tourists seeking genuine Australian flavors.
A photo of Pipis Kiosk restaurant
9. Pipis Kiosk
4.6
Exceptional(407)
Price: Expensive
• Seafood • Albert Park
Booked 13 times today
Pipis Kiosk, an award-winning beachside bistro in Albert Park, Melbourne, is a paradise for seafood lovers. Praised for its "exceptional" and "beautifully presented" dishes, this one-hat restaurant from The Age Good Food Guide since 2021, specializes in fresh Australian seafood that truly captures the essence of the ocean. Guests rave about the "best-ever Fish Burger" and "delicious cod croquettes," emphasizing the quality and mastery in preparation. Nestled with a serene view of the foreshore, Pipis Kiosk offers a perfect blend of "amazing service and food," making each dining experience memorable. As one reviewer puts it, it's the "best hidden gem" for seafood enthusiasts looking for authenticity and flair.
A photo of The Strand restaurant
10. The Strand
4.7
Exceptional(507)
Price: Expensive
• Seafood • Williamstown
Booked 8 times today
Experience the epitome of Modern Australian cuisine at The Strand, a beloved Melbourne institution nestled in the charming neighborhood of Williamstown. For over two decades, The Strand has crafted exquisite dishes that capture the essence of Australia's rich culinary heritage, paired with breathtaking views of the Williamstown foreshore. Patrons rave about the "absolutely delicious food" and "outstanding service," with special mentions of the seafood platter and the tender duck, each dish bursting with flavor and meticulously presented. Ideal for any occasion, The Strand promises not just a meal but a memorable dining experience, making every visit spectacular with its warm ambiance and generous servings. Highly recommended for its unique blend of gourmet flair and authentic tastes, it’s a must-visit for those seeking the true taste of Modern Australian cuisine.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you
  • Andrea
    Melbourne •2 reviews
    5.0
    Dined 1 day ago
    The most professional service I’ve come across outside the CBD. Very well trained staff. The food was very fresh , beautifully presented and tasty. Great wine selection. A beautiful spot on the beachfront, just a little noisy.
    More info
    Elwood BathersPrice: Expensive• Bistro• Elwood
    •
    4.6
  • Andy
    Victoria •14 reviews
    5.0
    Dined 2 days ago
    In the Den to start with, great service , drinks and people. Then onto restaurant , food and service both great, impressive . Then to the front bar, service a little slow there, staff focused elsewhere, but still great drinks. Overall, great night.
    More info
    The Atlantic RestaurantPrice: Expensive• Seafood• Southbank
    •
    4.4
  • Dom
    Sydney •1 review
    5.0
    Dined on Nov 14, 2024
    Waitress should be in standup comedy. I loved it , our client (and the rest of us) were giggling and laughing everytime she came to the table. Well done. Also, the food was 10/10 so fresh and light. Will be taking my clients here again.
    More info
    Pinchy'sPrice: Expensive• Seafood• Melbourne CBD
    •
    4.5
  • michael
    Melbourne •3 reviews
    5.0
    Dined on Nov 12, 2024
    Service was great, really enjoyed the outside table that I requested. Food was great all of my guests were very happy with the restaraunt choice. Going back.
    More info
    Waterfront SouthgatePrice: Expensive• Seafood• Southbank
    •
    4.5
  • Rachel
    Melbourne •1 review
    5.0
    Dined on Nov 1, 2024
    I recently had the pleasure of dining at your esteemed restaurant, traveling from Craigieburn to St Kilda. The culinary experience exceeded my expectations; the cuisine was divine, and the service impeccable. Your team's attention to detail and warm hospitality made the evening truly special. I look forward to returning soon. Thank you for an unforgettable experience. Sincerely, Rachel
    More info
    BLU OYSTER CO.Price: Expensive• Seafood• St Kilda
    •
    4.8

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.

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Open for Business Blog
Join us on
  • 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