Australia’s stylish southern city is the haven for the lovers of fine culinary.Melbourne, especially Port Melbourne, has some of the best seafood treats to offer. Dive in, and have your mind boggled by the numerous choices.
The Conservatory Restaurant, Melbourne
Address: 8 Whiteman Street, Southbank
The Conservatory, Melbourne gives a global culinary experience with the finest décor in the heart of Melbourne’s Southbank. It is a pleasant place to be for solo diners, couples or small groups alike. Expect delectable Seafood, Sushi, Indian, Salads, modern Australian and much more. If you’re looking for a Buffet meal, this restaurant is sure to please. No booking is required if you’re heading there for Breakfast, walk-in only. Afternoon Tea, Lunch and Dinner reservations are essential.
Rubiras at Swallows Restaurant, Melbourne
Address: Port Melbourne-192 Station St. North Melbourne-480 Victoria St.Phone:
Port Melbourne-(03) 96462746
North Melbourne-(03) 9329 1634
Rubiras at Swallows, Melbourne is one of the best seafood restaurants in Melbourne with two fantastic locations, private rooms available at both venues and menus tailored to your needs. Whether you’re heading there for a special occasion or a casual Lunch or Dinner, Rubria’s chilli tiger prawns, local bay calamari, scallops, oven-roasted scampi, spring bay mussels, bug-tails, and seasonal crayfish are a must try.The restaurant offers a huge selection of quality wines at very reasonable prices to ensure that food is complemented perfectly. Rubiras would be perfect for your next celebration.
Sea Salt Degraves Restaurant, Melbourne
Address: 13 Degraves Street, Melbourne
Phone: (03) 96542095
This restaurant provides it’s customers with the tastiest and finest quality seafood in Melbourne with endless options. Head over to Sea Salt Degraves and order yourself some tender calamari, succulent king prawns, crunchy chips, fresh salad or the latest creation from their very own Sushi Chef for a fresh, healthy and satisfying meal. It is open all 7 days from 10:30 AM till late. If you’re looking for the ultimate Sushi, Fish and Chip experience, find a spot here and soak up the Melbourne feels.
Box on Collins Restaurant, Melbourne
Address: 189 Collins Street, Melbourne
Phone: +61 3 9663 0411
Box on Collins is the best premium seafood restaurant in Melbourne. It offers not only fresh Australian seafood, but non-seafood, vegetarian and Gluten free options, too. It is a restaurant with an admirable ambience, companionable staff with a good sense of humor and a pocket friendly menu. So, next time you’re at Collins Street, pull out a stool outside this restaurant and watch the world go by.
Moshi Moshi Japanese Seafood Restaurant, Melbourne
Address: 79 Bay St, Port Melbourne
Phone: (03) 96467288
Welcome, to Melbourne’s first class traditional Japanese seafood restaurant. Located in the heart of Port Melbourne, you can come here for a hearty midweek lunch, Tuesday through Sunday, or just drop by for dinner. If you ever get cravings for the wagyu beef salad or the soba noodles with the tempura fish and vegetables, this is the place to be. And when you’re thirsty, ask for a glass of the Geoff Merrill Shiraz. Advanced booking for dinner is recommended.
Hunky Dory Restaurant, Melbourne
Address: Port Melbourne-3/181 Bay Street: S Melbourne-
How do you begin to review a restaurant which has been in existence longer than you? Yes, Hunky Dory has been a family of fishermen since 1927. It is one of the best seafood restaurants in Melbourne which offers fresh from the grill, tasty and healthy seafood menu. Whether it’s a delicious grilled fillet of Salmon or Whiting, Greek or spinach salad or a healthy serve of brown rice, there’s something for everyone. It’s open 7 days a week, from 11 AM till late.
Hooks at the Yarra Restaurant, Melbourne
Address: 50 River Esplanade, Yarra’s Edge, Docklands Victoria, 3008
Phone: (03) 90434221
Situated along the banks of the Yarra in Docklands and right at the foot of the Webb bridge, this restaurant offers a relaxed and enjoyable atmosphere under the palms along with an intimate dining experience inside the restaurant. Its menu offers freshest seafood, pasta, risotto, pizza, meats & seasonal vegetables which you just can’t resist. So, don’t forget to stop at Hooks for a glass of something sparkling with a beautiful view. You can definitely add it to Melbourne’s ‘must do’ list.
Saltwater Grill Restaurant, Melbourne
Address: 93 Dundas Pl, Albert Park VIC
Phone: +61 3 9690 8969
Earning millions is of no use, if you didn’t go a have a heart fulfilling meal at this restaurant in Melbourne. Their best selling burgers include Cheese Royale, The Jacky Jones, The Down Under, Spicy Mex and Double Deluxe. If you want their specials, Oyster, Tacos, Seafood Skewers, Grilled Snapper and Stuffed Salmon are recommended. This place has huge lines throughout the day, so better you reach early and grab a bite.
Richmond Oysters Restaurant, Melbourne
Address: 437-443 Church St, Richmond
Phone: +61 3 9428 5121
Welcome, to the world of Oyster! This restaurant in Melbourne serves premium quality seafood for the enjoyment of all. Their wholesale operations are complemented by their retail seafood display, take-away fish’n’chips and a world class restaurant dining experience. This place is bustling with foreigners, is abundant in alcohol and good food. The service, the ambience and the delicious Oysters makes it one of the top rated seafood restaurants in Melbourne ever to have been existed. You surely can’t miss out on this one if you’re in Melbourne.
A La Bouffe Bar & Bistro Restaurant, Melbourne
Address: 268 Toorak Rd, South Yarra
Phone: +61 3 9077 2856
A La Bouffe Bar & Bistro is an exceptionally good seafood restaurant in Melbourne where you can experience true French hospitality. You will surely have an informal, friendly and delicious experience here. When French visitors are feeling home sick for some Cream Brulée or Clafoutis this is where they visit. The taste of French seafood here is something which you’ll never seem to find anywhere in Melbourne. Apart from a versatile food menu, there is an extensive wine list featuring French and Australian wines, aperitifs and beers. This restaurant should remain at the top of your list if you’re in Melbourne.
That’s it for now – but remember that this list is in no particular order. We’re happy to hear about your experiences at the restaurants on this list, as well as your suggestions about which of your favourite joints you need to see on it! So make sure to comment and rate these places so that we can keep updating the status of the best seafood restaurants in Melbourne! We’ll make sure to keep the list regularly updated based on the valuable input of our readers.