TheFork, a Trip advisor company

What
Where

Specify a date & time to find the best restaurants & offers

The Best Seafood Restaurants in Melbourne (VIC)

25 restaurants

Sort by Relevance
"Relevance" sorting ranks restaurants based on your search input and several criteria: average rating over the last 12 months, available offers, distance, ability to make a booking instantly via TheFork, table availability, accolades in famous guides, and compliance with our standards (including the number of cancellations by the restaurant). Restaurants cannot pay to be ranked higher.

Vegetarian

Claypots Barbarossa

79 Hardware Lane Melbourne CBD, 3000, Melbourne (VIC)

8.5 / 10
118 reviews

Average price $55

Seafood

17 Market Lane, 3000, Melbourne (VIC)

9.4 / 10
776 reviews

Average price $145

Italian

11 Maroondah Hwy, 3136, Croydon (VIC)

8.8 / 10
77 reviews

Average price $55

Seafood

193 Montague Street, 3205, South Melbourne (VIC)

9.2 / 10
432 reviews

Average price $75

Specify a date and enjoy promotions of up to -50% in our best restaurants

Fine Dining

175 Domain Road, 3141, South Yarra (VIC)

9.5 / 10
286 reviews

Average price $105

Seafood

36 Jetty Road, 3191, Sandringham (VIC)

9.2 / 10
47 reviews

Average price $65

Italian

113 High Street, 3070, Northcote (VIC)

8.5 / 10
156 reviews

Average price $30

30% off on food

French

268 Toorak Road, 3141, South Yarra (VIC)

9.0 / 10
572 reviews

Average price $75

Greek

125 Nelson Place, 3016, Williamstown (VIC)

9.2 / 10
79 reviews

Average price $55

Fine Dining

Level 1 Crown TowersCrown Melbourne8 Whiteman Street, 3006, Southbank (VIC)

9.0 / 10
58 reviews

Average price $105

Italian

240 High Street, 3337, Melton (VIC)

9.1 / 10
170 reviews

Average price $55

Seafood

181/183 St Kilda Rd, 3182, St Kilda (VIC)

Average price $35

Thai

1 The Strand, 3016, Williamstown (VIC)

8.8 / 10
96 reviews

Average price $75

Mediterranean

PierRoad, 3182, St Kilda (VIC)

8.7 / 10
86 reviews

Average price $45

Seafood

20 Gibson Street, 3936, Dromana (VIC)

8.7 / 10
28 reviews

Average price $20

Seafood

8 Whiteman Street Crown Entertainment Complex, 3006, Southbank (VIC)

8.6 / 10
934 reviews

Average price $135

Seafood

21 Skinner Street, 3915, Hastings (VIC)

8.6 / 10
142 reviews

Average price $45

Seafood

324 Burwood Rd, 3122, Hawthorn (VIC)

8.6 / 10
102 reviews

Average price $45

Seafood

320 Queens Parade, 3068, Fitzroy North (VIC)

8.5 / 10
5 reviews

Fine Dining

Shop 18 -198 Whiteman StreetCrown Entertainment Complex, 3006, Southbank (VIC)

8.3 / 10
234 reviews

Average price $115

Fine Dining

The Pullman Melbourne Albert Park, 65 Queens Rd, 3004, Albert Park (VIC)

7.3 / 10
23 reviews

Average price $55

Seafood

32 Johnston St, 3066, Collingwood (VIC)

Seafood

5 Rae Street, 3068, Fitzroy North (VIC)

9.3 / 10
160 reviews

Seafood

28 Ross St, 3205, South Melbourne (VIC)

8.7 / 10
161 reviews

Average price $55

Seafood

64-66 Acland St, 3182, St Kilda (VIC)

Filter

TheFork advantages