Best Seafood Restaurants in Melbourne 2025

Melbourne's seafood scene draws on some of Australia's finest waters — Port Phillip Bay mussels, Coffin Bay oysters, sustainable barramundi, and southern rock lobster feature on menus across the city. From the iconic Seafood Village in Chinatown to upscale waterfront dining in the Docklands and neighbourhood fish-and-chip restaurants, Melbourne's seafood offering is impressive. This guide covers the best seafood restaurants in Melbourne.