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

Best Seafood Restaurants in Melbourne CBD

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

14 restaurants available nearby

How are Featured results ranked

A photo of Quando Quando Cucina and Bar restaurant
1. Quando Quando Cucina and Bar
4.5
Awesome(215)
$$$$
• Seafood • Melbourne CBD
Booked 5 times today
Quando Quando Cucina and Bar, nestled in the heart of Melbourne's CBD, offers an unparalleled seafood experience that will leave you craving more. Known for its "authentic Italian style" and "wonderful service," this restaurant consistently delivers dishes that are both "superb" and "to die for." Diners rave about the "fresh ingredients" and exquisite presentation, making each meal a culinary masterpiece. The seafood linguini special, paired with a lovely Rosé, is a must-try, perfectly showcasing the exceptional quality and authenticity of their seafood offerings. Whether it's a cozy dinner or a lively celebration, Quando Quando promises a delightful and memorable experience.
A photo of Grill Steak Seafood restaurant
2. Grill Steak Seafood
4.0
Excellent(131)
$$$$
• Seafood • Melbourne CBD
Booked 3 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 Waterfront Southgate restaurant
3. Waterfront Southgate
4.6
Exceptional(1818)
$$$$
• Seafood • Southbank
Booked 16 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 Cordelia restaurant
4. Cordelia
4.5
Awesome(36)
$$$$
• Seafood • Carlton
Booked 12 times today
Cordelia is a neighbourhood restaurant serving bold, seasonal food with a Mediterranean spirit. Warm, welcoming and unpretentious, it’s a place for long lunches, late-night bites, and everything in between — where great produce, good wine, and honest hospitality come together.
A photo of Pipis Kiosk restaurant
5. Pipis Kiosk
4.7
Exceptional(543)
$$$$
• Seafood • Albert Park
Booked 9 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 La Spaghettata restaurant
6. La Spaghettata
4.3
Awesome(63)
$$$$
• Seafood • Carlton
La Spaghettata is classic Italian dining at its best. Characterised by its charming history that spans 35 years, it has established itself as one of Melbourne's most beloved Italian restaurants. We offer Classic Italian dining experience with warm family hospitality in the hart of Lygon Street precinct. Our popular dishes are Pasta, Tiramisu, Lasagne, Bruschettas, Seafood, Spaghetti Marinara. We welcome all customers with children.
A photo of Dock 37 Bar and Kitchen restaurant
7. Dock 37 Bar and Kitchen
4.1
Excellent(66)
$$$$
• Seafood • South Wharf
Booked 3 times today
Discover authentic Italian flavours at Dock 37 Bar & Kitchen, where majestic, wooden interiors draw inspiration from the grand ships of the past. Showcasing locally sourced produce and house-made specialties, each dish is a celebration of classic Italian cuisine crafted with passion.
A photo of Olala Seafood restaurant
8. Olala Seafood
5.0
Exceptional(3)
$$$$
• Seafood • North Melbourne
By the family behind Muli Melbourne, Muli Express, and Stop Whining! Olala Seafood presents native Australian seafood in its purest form served live and prepared with precision. Our cooking is restrained, allowing the seafoods freshness, natural sweetness, and texture to take centre stage.Creative when it matters, classic where it counts. From live tank to plate, we let the seafood define the dish.
A photo of The Clare Castle restaurant
9. The Clare Castle
4.8
Exceptional(1068)
$$$$
• Seafood • Port Melbourne
Booked 21 times today
The Clare Castle in Port Melbourne is a haven for seafood lovers, renowned for its "incredible seafood" offerings that consistently delight patrons. Diners rave about the freshness and quality of their dishes, particularly the "super fresh" Sydney rock oysters and the signature Moreton Bay Bugs, which many describe as "mouth-watering." The restaurant prides itself on using the freshest ingredients, ensuring every seafood dish is prepared to perfection. Whether you're indulging in prawns or savoring their beautiful fresh fish, The Clare Castle delivers an authentic seafood experience that promises to exceed expectations and keep guests returning for more.
A photo of Gilbees restaurant
10. Gilbees
5.0
Exceptional(34)
$$$$
• Seafood • Abbotsford
Booked 2 times today
Set in a tropical garden, located in the heart of lower Johnston Street. The wine bar Abbotsford has been waiting for celebrates Australian produce and minimum intervention winesWe are proudly an accessible space with ramped access throughout, DDA toilets and compassionate staff.Gilbees proudly welcomes all members of our LGBTIQA+ community and has gender neutral facilities.Treat your dog to a day out in our dog friendly courtyard, there are dog clips located at each of our tables so your furry friend can join in the fun!

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you
  • Kerrie
    Melbourne •4 reviews
    4.0
    Dined 2 days ago
    Winter warmer menu was fabulous! Great spot for lunch.
    More info
    Pipis Kiosk$$$$• Bistro• Albert Park
    •
    4.7
  • John
    Melbourne •1 review
    5.0
    Dined 6 days ago
    Our dietary restrictions were well catered for. We sat outside enjoying the people passing, the weather and the food.
    More info
    Waterfront Southgate$$$$• Seafood• Southbank
    •
    4.6
  • Helen
    Melbourne •1 review
    5.0
    Dined 7 days ago
    What a beautiful venue so beautifuly decorated we loved it food was outstanding and authentic havent eaten great food like this since I was in Italy last year variety was great dine different dishes not just the same old menu at other places. Loved it we will be back for sure
    More info
    Quando Quando Cucina and Bar$$$$• Italian• Melbourne CBD
    •
    4.5
  • Hayley
    Melbourne •5 reviews
    5.0
    Dined on May 15, 2026
    This place is a standout for food, service and atmosphere. Incredible meal, wonderfully engaging staff, and it felt perfect for our special occasion. The light in the restaurant during the day is beautiful. Highly recommend
    More info
    Cordelia$$$$• Seafood• Carlton
    •
    4.5
  • Andy
    Essex •4 reviews
    5.0
    Dined on Mar 28, 2026
    The food was excellent. Very tasty, well presented and cooked. We were a party of 4 and we each had a different dish. No one was disappointed. The staff weee friendly and the service was great. A strong recommend
    More info
    Grill Steak Seafood$$$$• Australian• Melbourne CBD
    •
    4

Discover best Seafood restaurants in Melbourne CBD

Discover the best seafood dining experiences in Melbourne CBD, a true paradise for seafood lovers. From the bustling city centre, a variety of restaurants offer an array of exquisite seafood dishes that cater to every palate. Whether you're craving fresh oysters, succulent prawns, or a gourmet seafood tasting menu, Melbourne CBD's restaurants combine culinary expertise with high-quality ingredients to provide exceptional dining experiences. The dining scene here is vibrant and diverse, providing not just meals, but memorable gastronomic journeys that highlight the local love for seafood. Patrons consistently praise the freshness and creativity of the seafood preparations, ensuring each visit is both unique and satisfying. These restaurants, with their commitment to excellence and a focus on providing a great dining atmosphere, make Melbourne CBD a must-visit destination for seafood enthusiasts. Each establishment strives to create dishes that are not only delicious but also beautifully presented, making every meal a celebration of the rich maritime flavors Melbourne has to offer.

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 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