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
Neighbourhoods
Top Rated
Dining Options
Seating Options
Accessibility

22 restaurants available nearby

A photo of The Atlantic Restaurant restaurant
4.4
Awesome(1537)
Price: Expensive
• Seafood • Southbank
Booked 15 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 Grill Steak Seafood restaurant
4.4
Awesome(95)
Price: Moderate
• Seafood • Melbourne CBD
Booked 1 time today
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 The Strand restaurant
4.7
Exceptional(513)
Price: Expensive
• Seafood • Williamstown
Booked 1 time 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.
A photo of Heartling restaurant
5.0
Exceptional(1)
Price: Expensive
• Seafood • Docklands
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
4.7
Exceptional(888)
Price: Expensive
• Seafood • Port Melbourne
At The Clare Castle in Port Melbourne, seafood enthusiasts are in for a real treat. Known for its exceptional seafood offerings, this restaurant elevates the pub dining experience with dishes like freshly shucked oysters, prawns, and the signature Moreton Bay bugs. Patrons rave about the seafood's freshness and quality, with one reviewer exclaiming, "the food is delicious!" and specifically praising the "freshly shucked oysters" as a highlight. Another diner highlighted the "Moreton bay bug," cooked to perfection, underscoring the restaurant's commitment to both quality and culinary excellence. The Clare Castle's ability to combine the cozy ambiance of a pub with the sophistication of top-tier seafood dishes makes it a must-visit destination for anyone looking for an outstanding seafood meal in Melbourne.
A photo of Quando Quando Cucina and Bar restaurant
4.6
Exceptional(98)
Price: Expensive
• Seafood • Melbourne CBD
Booked 9 times today
Quando Quando Cucina and Bar in Melbourne CBD is a sanctuary for seafood lovers, offering an authentic Italian dining experience that emphasizes the rich flavors of the sea. Diners rave about the "exquisite" seafood dishes, describing them as "delicious and great value for money." The restaurant is celebrated for its "simple but perfectly executed Italian food," where each dish is not only a treat for the palate but also elegantly presented. The glowing reviews highlight the restaurant's warm hospitality and attentive service, making it a must-visit for anyone seeking a top-tier seafood meal in Melbourne. "Great food & wine, great service," confirms the exceptional quality and atmosphere of Quando Quando Cucina and Bar.
A photo of Pier Port Melbourne restaurant
4.6
Exceptional(37)
Price: Expensive
• Seafood • Port Melbourne
Nestled in the charming neighborhood of Port Melbourne, Pier Port Melbourne shines as a beacon of bistro excellence. Patrons rave about their "fantastic barramundi" and praise the "delicious, beautifully cooked steak," highlighting the authenticity and quality of their dishes. With a backdrop of stunning beach views, this restaurant not only offers a feast for the taste buds but also for the eyes. The ambiance is consistently described as vibrant and welcoming, with reviewers noting the "amazing service" and the special touch provided by the staff. Whether it's a casual meal or a special event, Pier Port Melbourne stands out as a must-visit destination for superb bistro cuisine, making every dining experience memorable.
A photo of Dock 37 Bar and Kitchen restaurant
4.0
Excellent(18)
Price: Expensive
• Seafood • South Wharf
Booked 4 times today
At Dock 37 Bar and Kitchen in South Wharf, Melbourne, the essence of Australian cuisine is celebrated with flair and finesse. Executive Chef Deepak Mishra, with over two decades of culinary expertise, crafts dishes that not only honor local producers but are a testament to the quality and authenticity of Australian flavors. Guests often rave about the "amazing High Tea" and the "delicious and well-plated" food, highlighting the restaurant's commitment to excellence. One diner mentioned, "the presentation on the dishes were likes art work," underscoring the meticulous care in serving food that is as visually appealing as it is palatable. Dock 37 is unequivocally a must-visit for anyone seeking a true taste of Australia's finest.
A photo of Riva Bella Italian Restaurant restaurant
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
4.2
Awesome(47)
Price: Moderate
• Seafood • Carlton
Booked 1 time today
La Spaghettata in Carlton, Melbourne, offers an exceptional seafood dining experience, with its Spaghetti Marinara being a true standout. Celebrated for its classic Italian charm and warm, family-friendly atmosphere, this restaurant has been a staple in Melbourne's culinary scene for over 35 years. Diners rave about the authenticity and quality of the seafood dishes, describing them as "fantastic, really simple yet flavorful," and the overall dining experience as "unreal." The glowing testimonials highlight not only the delightful food but also the attentive service, making La Spaghettata a must-visit for anyone seeking top-notch seafood in a vibrant, welcoming setting.
‘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
  • Laura
    Melbourne •3 reviews
    5.0
    Dined 1 day ago
    It was a wonderful experience. Everything, from food to service, was outstanding. From the kitchen crew to the waitstaff, a big thank you for making the dinner so enjoyable. They all deserve a pay rise!
    More info
    The Atlantic RestaurantPrice: Expensive• Seafood• Southbank
    4.4
  • Ian
    Melbourne •1 review
    4.0
    Dined 2 days ago
    Good food and service. Wines reasonably priced as well.
    More info
    The Clare CastlePrice: Expensive• Gastro Pub• Port Melbourne
    4.7
  • Kitti
    Melbourne •2 reviews
    5.0
    Dined 5 days ago
    The food is top notch. Consistently excellent every time we go. Staff are friendly and professional. Best fine dining restaurant in Williamstown by far.
    More info
    The StrandPrice: Expensive• Seafood• Williamstown
    4.7
  • Shingo
    Melbourne •1 review
    5.0
    Dined on Dec 5, 2024
    It’s a great place if you want to enjoy Australian specialty. All of dishes we had were really good. They brought out the full flavour of the ingredients. For kangaroo meat, which was the first try for me, it was tender and went really well with the sauce, so tasted delicious. For Tasmanian salmon, it was crisp on the outside, tender and juicy on the inside. Each plating was impressive, so I highly recommend ordering from appetizers to desserts. I also liked the detailed consideration shown in the recommendations for wines that go well with the food. I will visit again next time I come to Melbourne.
    More info
    Grill Steak SeafoodPrice: Moderate• Australian• Melbourne CBD
    4.4
  • XY
    Melbourne •1 review
    5.0
    Dined on Nov 30, 2024
    Very unique calming experience, attention to detail is on another level.. the dumplings are delicious, tried 10 different seafood and plant based fillings, great service, accommodating friendly staff. Loved the plant-based dessert, many options to choose from. Will definitely come back for more ❤️
    More info
    HeartlingPrice: Expensive• Asian• Docklands
    5
  • 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