Best Seafood Restaurants in Melbourne, Victoria
Find the top-rated seafood restaurants in Melbourne, Victoria. Compare prices, read reviews, and book directly online.
4 results · Updated for 2026
RST Seafood Restaurant
4.7(492)5 Rae St, Fitzroy North VIC 3068, Australia
RST Seafood Restaurant in North Fitzroy, Melbourne specializes in premium fresh seafood with an intimate dining space, premium function facilities, and a chic bar known for racing events and themed occasions. Under the direction of Danny Cecchi, the restaurant continuously evolves its menu to offer exciting flavours to Melbourne's seafood enthusiasts.
View & Book
The Boiling Crab | Melbourne CBD
4.5(2333)4 Tattersalls Ln, Melbourne VIC 3000, Australia
The Boiling Crab is a vibrant seafood restaurant located in the heart of Melbourne CBD at 4 Tattersalls Lane. Specializing in boiled seafood, this establishment brings the casual, interactive dining experience of a true seafood boil house to Melbourne. The restaurant focuses on fresh, quality seafood cooked to order, offering diners the chance to enjoy classic boiled preparations with a variety of seasoning options and accompaniments. The laid-back atmosphere makes it perfect for groups, date nights, or casual lunches with colleagues. With extended daily hours from 12pm to 9:30pm, seven days a week, The Boiling Crab caters to lunch crowds, after-work diners, and evening patrons alike. The CBD location ensures convenient access for both office workers and visitors exploring Melbourne's dining scene. The restaurant's active social media presence across Instagram, Facebook, and TikTok reflects a modern approach to customer engagement, while their direct phone line (0448 038 172) makes reservations and inquiries straightforward. The casual, communal nature of seafood boils creates an engaging dining environment where friends and families can gather around plates of freshly boiled crabs, prawns, and other premium seafood. Whether you're a seafood enthusiast looking for authentic boiled preparations or someone seeking a fun, interactive meal experience, The Boiling Crab delivers the goods in a welcoming CBD setting.
View & Book
Box Seafood Restaurant
4.3(466)189 Collins St, Melbourne VIC 3000, Australia
Seafood restaurant in Melbourne. 466+ reviews on Google. Book directly and save.
View & Book
Grill Steak Seafood
4.2(1811)68 Hardware Ln, Melbourne VIC 3000, Australia
Grill Steak Seafood on Hardware Lane is an authentic modern fusion restaurant incorporating the best of Italian, Australian, and international cuisines. Located in Melbourne CBD, it offers diverse menus ranging from casual grazing to fine dining with fresh seafood, premium steaks, and an extensive wine selection.
View & Book