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

Best Seafood Restaurants in Malvern

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

28 restaurants available nearby

How are Featured results ranked

A photo of Made In Casa restaurant
1. Made In Casa
4.7
Exceptional(85)
Price: Moderate
• Seafood • Malvern
Booked 9 times today
Made In Casa, nestled in the heart of Malvern, offers an exceptional Seafood experience that captures the essence of authentic Italian cuisine. The restaurant's dedication to freshness is reflected in every dish, with seafood delicacies that are both vibrant and tantalizing. Diners rave about the “superb and perfectly presented” Seafood, highlighting the restaurant's commitment to quality and flavor. The welcoming atmosphere and “impeccable service” make every visit memorable. Whether you’re savoring the exquisite baby octopus or indulging in the flavorsome seafood pasta, Made In Casa promises a culinary journey that’s “as good as the best places you'll find in Italy.”
A photo of Waterfront Southgate restaurant
2. Waterfront Southgate
4.5
Awesome(1668)
Price: Expensive
• Seafood • Southbank
Booked 20 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 Elwood Bathers restaurant
3. Elwood Bathers
4.7
Exceptional(1717)
Price: Expensive
• Seafood • Elwood
Booked 16 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 Pure South Dining restaurant
4. Pure South Dining
4.4
Awesome(96)
Price: Expensive
• Seafood • Southbank
Booked 16 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.
A photo of Pipis Kiosk restaurant
5. Pipis Kiosk
4.5
Awesome(478)
Price: Expensive
• 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 Pinchy's restaurant
6. Pinchy's
4.5
Awesome(170)
Price: Expensive
• Seafood • Melbourne CBD
Booked 13 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 Florina's Greek Tavern restaurant
7. Florina's Greek Tavern
4.5
Awesome(21)
Price: Expensive
• Seafood • Elsternwick
Booked 7 times today
Florina’s Greek Tavern has recently moved to Elsternwick. When you leave the street and enter Florina’s, you feel as though you are in the Greek Islands or a tavern in Athens. The new restaurant has a beautiful ambiance with a mix traditional and modern decor. Diners have the option of ordering directly from the menu or choosing a set menu.Just choose when you come in.We are fully licensed offering a range of local and Greek options. The option to BYO wine is also available.Many diners comment that they feel like they are eating in someone’s home rather than a restaurant. Great for an intimate dinner for two, a larger group or even a function!
A photo of The Atlantic Restaurant restaurant
8. The Atlantic Restaurant
4.4
Awesome(1589)
Price: Expensive
• Seafood • Southbank
Booked 24 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 Tommy Ruff Fishbar - Elsternwick restaurant
9. Tommy Ruff Fishbar - Elsternwick
4.7
Exceptional(144)
Price: Moderate
• Seafood • Elsternwick
Booked 11 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 Quando Quando Cucina and Bar restaurant
10. Quando Quando Cucina and Bar
4.5
Awesome(146)
Price: Expensive
• Seafood • Melbourne CBD
Booked 10 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.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you

Discover best Seafood restaurants in Malvern

Discover the vibrant seafood dining scene in Malvern, Melbourne, where the culinary delights of the Inner City South are ready to tantalize your palate. Renowned for its variety and quality, Malvern offers an array of seafood restaurants that cater to all tastes, from casual diners to gourmet aficionados. Each establishment boasts its unique twist on seafood, utilizing fresh, local ingredients to craft dishes that resonate with both traditional and innovative flavors. The dining environment in Malvern is as diverse as its menu offerings, ranging from cozy, intimate settings to lively, upscale venues. Patrons can expect excellent service and a memorable culinary experience that highlights the best of Melbourne's seafood cuisine. Whether you're a local or a visitor, exploring Malvern's seafood restaurants is a must for anyone seeking a top-notch dining experience in a charming urban setting. This culinary journey is not just about food; it's about discovering the heart of Melbourne's seafood culture in one of its most dynamic suburbs.

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 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