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

Best Seafood Restaurants in Gladstone Park

Price
Regions
Areas
Top Rated
Dining Options
Seating Options
Accessibility

10 restaurants available nearby

A photo of Pinchy's restaurant
1. Pinchy's
4.5
Awesome(155)
Price: Expensive
• Seafood • Melbourne CBD
Booked 9 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 Highlands Hotel restaurant
2. Highlands Hotel
4.3
Awesome(326)
Price: Moderate
• Seafood • Craigieburn
Booked 21 times today
Highlands Hotel in Craigieburn is a seafood lover's paradise, offering an exceptional array of fresh, delectable options that have delighted patrons time and time again. The Seafood Bar stands out with its "amazing" variety and taste, ensuring every bite is a flavorful delight. Diners rave about the "quality food" and "impressive selection," making it a must-visit for those craving authentic seafood cuisine. The restaurant's inviting ambiance and friendly service further enhance the dining experience, creating a memorable outing for families and friends alike. Whether you're celebrating a special occasion or simply indulging, Highlands Hotel promises an unforgettable seafood feast.
A photo of Quando Quando Cucina and Bar restaurant
3. Quando Quando Cucina and Bar
4.6
Exceptional(131)
Price: Expensive
• Seafood • Melbourne CBD
Booked 31 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
4. Grill Steak Seafood
4.3
Awesome(104)
Price: Moderate
• Seafood • Melbourne CBD
Booked 1 time 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 Blossom Rooftop Bar restaurant
5. Blossom Rooftop Bar
4.3
Awesome(34)
Price: Moderate
• Seafood • Melbourne CBD
Booked 12 times today
Blossom Rooftop Bar is a pinnacle of Italian culinary excellence in Melbourne CBD, offering an authentic taste of Italy with its wood-fired pizzas that are "to die for." Nestled on the 14th floor, the restaurant boasts sprawling 270-degree views of the city, providing a breathtaking backdrop to your dining experience. Guests rave about the "fantastic" staff and "impeccable service," ensuring every visit is memorable. The pizzas, particularly the Italian Sausage, are highly praised, even earning approval from Italian patrons. With its mouth-watering cocktails and local wines, Blossom Rooftop Bar is a must-visit for anyone seeking genuine Italian flavors in a stunning setting.
A photo of Pearl Chablis and Oyster Bar restaurant
6. Pearl Chablis and Oyster Bar
4.7
Exceptional(26)
Price: Very Expensive
• Seafood • Melbourne CBD
Booked 1 time today
Pearl Chablis and Oyster Bar in Melbourne is a wine connoisseur's paradise, offering "the largest collection of Chablis in the World" with over 800 wines from Chablis and Burgundy. This intimate bar creates a "chic, cosy" atmosphere, perfect for enjoying exceptional wine pairings and "exquisite" Modern Australian cuisine. Diners rave about the "beautiful and unique experience" of the Tasting Menu, highlighting the "perfect wines to pair with the food." The attentive and knowledgeable staff make each visit memorable, ensuring that guests feel "warmly welcomed." Whether you're an aficionado or a casual wine lover, Pearl Chablis promises an unforgettable experience.
A photo of Gilbees restaurant
7. Gilbees
4.9
Exceptional(10)
Price: Expensive
• Seafood • Abbotsford
Booked 5 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!
A photo of La Spaghettata restaurant
8. La Spaghettata
4.2
Awesome(47)
Price: Moderate
• Seafood • Carlton
Booked 2 times 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.
A photo of Heartling restaurant
9. Heartling
5.0
Exceptional(6)
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 Shush Burger by Sean Connolly restaurant
10. Shush Burger by Sean Connolly
4.7
Exceptional(9)
Price: Moderate
• Seafood • West Melbourne
Shhhhh! Discover Melbourne's best kept secret for burger lovers and cocktail aficionados. Shush Burger & Bar by celebrated chef, Sean Connolly, is an incognito burger joint that meets New York-style speakeasy.Sneakily hidden away, venture up to Level 1 at Courtyard by Marriott Melbourne Flagstaff Gardens and experience a menu that will leave you craving more...Sink your teeth into juicy burgers, indulge in mouth-watering bar snacks, perfectly cooked steaks, and evolving range of specials each month. But what's a great meal without a drink to match? Our master mixologists have crafted a creative cocktail menu for the perfect tipple, plus local brews and great wine list.
‘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
  • Richard
    Melbourne •1 review
    4.0
    Dined 1 day ago
    A great place to meet friends and have great food with a view. Excellent breakfast options and coffee was very good too.
    More info
    Pure South DiningPrice: Expensive• Modern Australian• Southbank
    •
    4.4
  • Claire
    Deactivated - Far North Queensland •2 reviews
    5.0
    Dined 1 day ago
    We had such a great meal here. It is a beautiful setting on the beach and the food was so good. We were there for a special occasion and tried a lot of the menu and every dish was delicious and presented so well- simple but beautiful. The pipi’s pasta, a fig and stracciatella entree and the steak were standouts.
    More info
    Pipis KioskPrice: Expensive• Bistro• Albert Park
    •
    4.5
  • AdamW
    Melbourne •1 review
    5.0
    Dined 3 days ago
    Our group all really enjoyed their meals. I had the seafood linguine that had a stack of different seafood in it. Waterfront has a pleasant and relaxing ambience sitting outside and watching the world go by along Southbank.
    More info
    Waterfront SouthgatePrice: Expensive• Seafood• Southbank
    •
    4.5
  • Sahil
    Melbourne •1 review
    4.0
    Dined on 3 Mar 2025
    The international buffet was impressive, but it lacked a vegetarian curry. It would have been great to see some Indian vegetable curries like Dal or Paneer Makhani for vegetarian guests. That being said, the overall experience was excellent, the ambiance was outstanding, and the service was commendable.
    More info
    Highlands HotelPrice: Moderate• Australian• Craigieburn
    •
    4.3
  • Nicole
    Melbourne •1 review
    5.0
    Dined on 1 Mar 2025
    Staff were excellent and attentive. Food was excellent and we tried almost everything on the menu. Reason for 4 stars was, I found the lobster linguine a bit boring after having the amazing taste of the snacks and entrees. Definitely worth a visit.
    More info
    Pinchy'sPrice: Expensive• Seafood• Melbourne CBD
    •
    4.5

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