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

Best Seafood Restaurants in Hillside

Price
Regions
Areas
Top Rated
Dining Options
Seating Options
Accessibility

22 restaurants available nearby

A photo of The Atlantic Restaurant restaurant
1. The Atlantic Restaurant
4.5
Awesome(1547)
Price: Expensive
• Seafood • Southbank
Booked 21 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 Grill Steak Seafood restaurant
2. Grill Steak Seafood
4.4
Awesome(96)
Price: Moderate
• Seafood • Melbourne CBD
Booked 4 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 The Strand restaurant
3. The Strand
4.6
Exceptional(519)
Price: Expensive
• Seafood • Williamstown
Booked 13 times today
The Strand in Williamstown, Melbourne, is a beacon of authentic Mediterranean cuisine, celebrated for over two decades. Diners rave about the "amazing food" and "excellent service," making it a must-visit destination. The restaurant's Mediterranean dishes, like the highly recommended paella, are a testament to their culinary expertise and commitment to quality. Guests frequently highlight the generous portions and the staff's willingness to accommodate special requests, ensuring a personalized dining experience. With stunning views of the Williamstown foreshore, The Strand offers a delightful blend of ambiance and flavor, making it the perfect spot for both special occasions and casual dining.
A photo of Heartling restaurant
4. Heartling
new
5.0
Exceptional(3)
Price: Expensive
• Seafood • Docklands
Booked 1 time today
Heartling is dedicated to inspire others to eat well through curated dining experience, by handcrafted fare, imbued with the wisdom of tradition and a modern fusion of vibrancy, and offer the world a path to refined and enriching heart-centred eating and living.Heartling's slow made, multicoloured dumplings are hand crafted in small batches, using fresh, high quality ingredients locally sourced, emphasising wellbeing and mindful eating. Served in an architecturally designed 10-seat intimate dining room. Our menu features heart-shaped dumplings with plant based and seafood fillings, house made plant-based zero sugar dessert, Kongfu Tea, cocktails and more.
A photo of The Clare Castle restaurant
5. The Clare Castle
4.7
Exceptional(891)
Price: Expensive
• Seafood • Port Melbourne
Booked 22 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 Quando Quando Cucina and Bar restaurant
6. Quando Quando Cucina and Bar
4.6
Exceptional(106)
Price: Expensive
• Seafood • Melbourne CBD
Booked 6 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 Dock 37 Bar and Kitchen restaurant
7. Dock 37 Bar and Kitchen
4.2
Awesome(21)
Price: Expensive
• Seafood • South Wharf
Booked 2 times today
Taste the best that Australia has to offer with only the finest locally-sourced ingredients used in our kitchens as our commitment to seasonality and homegrown producers. Led by Executive Chef Deepak Mishra, who brings with him over two decades of culinary experience, the dishes created at Dock 37 Bar and Kitchen pay homage to local producers with an innovative menu that brings a world of culinary flavours to Melbourne’s globally renowned dining scene.
A photo of Pier Port Melbourne restaurant
8. Pier Port Melbourne
4.6
Exceptional(38)
Price: Expensive
• Seafood • Port Melbourne
Booked 6 times today
At Pier Port Melbourne, the Seafood offerings are truly a cut above the rest, captivating diners with their exceptional quality and authenticity. Nestled on the edge of Bay St, the restaurant's coastal ambiance enhances the enjoyment of every dish. Guests rave about the prawn and scallop entrees as "excellent," while the barramundi main is described as "superb." This prime location, just a stone's throw from the beach, provides not only breathtaking views but also a delightful culinary experience. With its fresh, seasonal Seafood creations, Pier Port Melbourne is a must-visit destination for seafood aficionados seeking a memorable dining adventure.
A photo of Riva Bella Italian Restaurant restaurant
9. Riva Bella Italian Restaurant
new
(0)
Price: Moderate
• Seafood • Carlton
At Riva Bella Italian Restaurant, located in the heart of Carlton, we strive to craft the finest food experience for all our valued customers. Our mouthwatering meals, combined with our lightning-fast restaurant and takeaway services, are designed to work culinary magic that will leave you craving for more.Visit Riva Bella Italian Restaurant in Carlton today, and let us enchant your senses with delectable flavours and exceptional service that will keep you coming back for more.
A photo of La Spaghettata restaurant
10. La Spaghettata
4.3
Awesome(47)
Price: Moderate
• Seafood • Carlton
Booked 1 time today
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.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you

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 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