TheFork, a Trip advisor company

What
Where

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

The Best Seafood Restaurants in Melbourne (VIC)

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

Fine Dining

Bacash Restaurant

175 Domain Road, 3141, South Yarra (VIC)

9.5 / 10
300 reviews

Average price $105 american express Welcome

Second sitting - minimum spend required 95AUD

Vegetarian

Claypots Barbarossa

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

8.6 / 10
126 reviews

Average price $55 american express Welcome

Seafood

Dear Liza

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

9.7 / 10
18 reviews

Average price $35

Greek

Remvi by the Bay

125 Nelson Place, 3016, Williamstown (VIC)

9.1 / 10
82 reviews

Average price $55 american express Welcome

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

Seafood

Rockpool Bar & Grill Melbourne

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

8.6 / 10
942 reviews

Average price $135

Italian

Casalinga

11 Maroondah Hwy, 3136, Croydon (VIC)

8.7 / 10
79 reviews

Average price $55 american express Welcome

Seafood

Argo Fishop

320 Queens Parade, 3068, Fitzroy North (VIC)

8.5 / 10
5 reviews

Italian

Westgarth Society

113 High Street, 3070, Northcote (VIC)

8.7 / 10
160 reviews

Average price $30

Seafood

O'Connell's Centenary Hotel

193 Montague Street, 3205, South Melbourne (VIC)

9.1 / 10
435 reviews

Average price $75

French

Chez Olivier - Le Bistro

268 Toorak Road, 3141, South Yarra (VIC)

9.1 / 10
590 reviews

Average price $75

Mediterranean

Little Blue Restaurant

PierRoad, 3182, St Kilda (VIC)

8.6 / 10
88 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

Italian

Stone Bar & Grill

240 High Street, 3337, Melton (VIC)

9.0 / 10
170 reviews

Average price $55

Fine Dining

The Atlantic

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

8.3 / 10
238 reviews

Average price $115

Seafood

Marina Restaurant

21 Skinner Street, 3915, Hastings (VIC)

8.7 / 10
142 reviews

Average price $45 american express Welcome

Seafood

Glenferrie Hotel

324 Burwood Rd, 3122, Hawthorn (VIC)

8.6 / 10
102 reviews

Average price $45

Fine Dining

Windows Restaurant

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

7.5 / 10
23 reviews

Average price $55

Seafood

Jim's Greek Tavern

32 Johnston St, 3066, Collingwood (VIC)

Seafood

Meatworks Co

28 Ross St, 3205, South Melbourne (VIC)

8.5 / 10
161 reviews

Average price $55

Seafood

Lona St Kilda Eatery & Bar

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

Seafood

RST Seafood Restaurant (Richmond Seafood Tavern)

5 Rae Street, 3068, Fitzroy North (VIC)

Filter

TheFork advantages