TheFork, a Trip advisor company

What
Where

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

The Best Seafood Restaurants in Melbourne (VIC)

24 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.

Seafood

O'Connell's Centenary Hotel

193 Montague Street, 3205, South Melbourne (VIC)

9.2 / 10
432 reviews

Average price $75

Fine Dining

Bacash Restaurant

175 Domain Road, 3141, South Yarra (VIC)

9.5 / 10
286 reviews

Average price $105

Seafood

Harbour View Restaurant

36 Jetty Road, 3191, Sandringham (VIC)

9.2 / 10
47 reviews

Average price $65

Greek

Remvi by the Bay

125 Nelson Place, 3016, Williamstown (VIC)

9.2 / 10
79 reviews

Average price $55

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

Vegetarian

Claypots Barbarossa

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

8.5 / 10
118 reviews

Average price $55

Italian

Westgarth Society

113 High Street, 3070, Northcote (VIC)

8.5 / 10
156 reviews

Average price $30

30% off on food

French

Chez Olivier - Le Bistro

268 Toorak Road, 3141, South Yarra (VIC)

9.0 / 10
572 reviews

Average price $75

Mediterranean

Little Blue Restaurant

PierRoad, 3182, St Kilda (VIC)

8.7 / 10
86 reviews

Average price $45

Fine Dining

Silks Melbourne

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

9.0 / 10
58 reviews

Average price $105

Seafood

Argo Fishop

320 Queens Parade, 3068, Fitzroy North (VIC)

8.5 / 10
5 reviews

Italian

Stone Bar & Grill

240 High Street, 3337, Melton (VIC)

9.1 / 10
170 reviews

Average price $55

Seafood

Dear Liza

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

Average price $35

Thai

The Strand Restaurant

1 The Strand, 3016, Williamstown (VIC)

8.8 / 10
96 reviews

Average price $75

Seafood

Peninsula Club RSL

20 Gibson Street, 3936, Dromana (VIC)

8.7 / 10
28 reviews

Average price $20

Italian

Casalinga

11 Maroondah Hwy, 3136, Croydon (VIC)

8.8 / 10
77 reviews

Average price $55

Seafood

Rockpool Bar & Grill Melbourne

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

8.6 / 10
934 reviews

Average price $135

Seafood

Marina Restaurant

21 Skinner Street, 3915, Hastings (VIC)

8.6 / 10
142 reviews

Average price $45

Seafood

Glenferrie Hotel

324 Burwood Rd, 3122, Hawthorn (VIC)

8.6 / 10
102 reviews

Average price $45

Fine Dining

The Atlantic

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

8.3 / 10
234 reviews

Average price $115

Fine Dining

Windows Restaurant

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

7.3 / 10
23 reviews

Average price $55

Seafood

Jim's Greek Tavern

32 Johnston St, 3066, Collingwood (VIC)

Seafood

RST Seafood Restaurant (Richmond Seafood Tavern)

5 Rae Street, 3068, Fitzroy North (VIC)

9.3 / 10
160 reviews

Seafood

Meatworks Co

28 Ross St, 3205, South Melbourne (VIC)

8.7 / 10
161 reviews

Average price $55

Seafood

Lona St Kilda Eatery & Bar

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

Filter

TheFork advantages