We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
$25 Amazon.com Gift Card Get yours when you book a hotel on TripAdvisor and review your stay!

Seafood Restaurants in Melbourne

Popular
Memorable Dinners
Breakfast on the Go
Casual Meals
Coffee Shops and Cafes
Sort by:
Availability
Ranking
Name
Price (low to high)
Price (high to low)

Conservatory

#35 of 3,056 Restaurants in Melbourne
Price: $25 - $100 Map
Visitor photos (245)
Cuisines: Chinese Japanese Indian Seafood European Asian Australian Gluten Free Options
Tables Available Tonight!
7:30 PM
8:00 PM
8:30 PM
See Other Times

Waterfront Southgate
As featured in Good Place To Visit

#39 of 3,056 Restaurants in Melbourne
Price: $25 - $50 Map
Visitor photos (176)
Cuisines: Japanese Seafood European Australian Gluten Free Options Grill

Melba Restaurant
As featured in Things to do in Melbourne

#45 of 3,056 Restaurants in Melbourne
Price: $17 - $100 Map
Visitor photos (151)

A La Bouffe Bar & Bistro

#83 of 3,056 Restaurants in Melbourne
Price: $21 - $29 Map
Visitor photos (49)
Tables Available Tonight!
7:30 PM
8:00 PM
8:30 PM
See Other Times

Nobu Melbourne Crown Casino

#90 of 3,056 Restaurants in Melbourne
Price: $22 - $87 Map
Visitor photos (249)
Tables Available Tonight!
6:30 PM
8:30 PM
9:00 PM
See Other Times

Box On Collins

#125 of 3,056 Restaurants in Melbourne
Map
Visitor photos (52)
Cuisines: Seafood Australian Gluten Free Options

The Atlantic

#142 of 3,056 Restaurants in Melbourne
Map
Visitor photos (145)
Cuisines: Seafood Australian Gluten Free Options
Tables Available Tonight!
7:30 PM
8:00 PM
8:30 PM
See Other Times

Hunky Dory

#168 of 3,056 Restaurants in Melbourne
Price: $5 - $15 Map
Visitor photos (30)
Cuisines: Seafood Australian Healthy Gluten Free Options

Kings Steak & Seafood Bar

#195 of 3,056 Restaurants in Melbourne
Map
Visitor photos (22)
Cuisines: Steakhouse Australian Seafood Gluten Free Options

Grill Steak Seafood Restaurant

#196 of 3,056 Restaurants in Melbourne
Map
Visitor photos (73)
Cuisines: Seafood Australian Gluten Free Options
Find a table

Bacash Restaurant

#197 of 3,056 Restaurants in Melbourne
Price: $45 - $113 Map
Visitor photos (23)
Cuisines: Seafood Australian Gluten Free Options
Find a table

Meat Fish Wine

#203 of 3,056 Restaurants in Melbourne
Price: $15 - $34 Map
Visitor photos (32)
Cuisines: Australian Wine Bar Gluten Free Options Seafood

Sea Salt on Degraves

#217 of 3,056 Restaurants in Melbourne
Map
Visitor photos (27)
Cuisines: Seafood Australian Japanese Sushi

Mesh - Crown Promenade

#258 of 3,056 Restaurants in Melbourne
Map
Visitor photos (27)
Cuisines: Australian Gluten Free Options Seafood
Tables Available Tonight!
7:30 PM
8:00 PM
8:30 PM
See Other Times

Shark Fin Inn

#276 of 3,056 Restaurants in Melbourne
Price: $28 Map
Visitor photos (54)
Cuisines: Chinese Asian Seafood

Little Collins Street Kitchen

#305 of 3,056 Restaurants in Melbourne
Map
Visitor photos (22)
Cuisines: Australian Seafood International
Tables Available Tonight!
7:30 PM
8:00 PM
8:30 PM
See Other Times

Hooks At The Yarra

#321 of 3,056 Restaurants in Melbourne
Map
Visitor photos (6)
Cuisines: Australian Seafood Contemporary Healthy

Rubiras at Swallows

#393 of 3,056 Restaurants in Melbourne
Map
Visitor photos (16)
Cuisines: Australian Gluten Free Options Seafood

Rubiras North Melbourne

#410 of 3,056 Restaurants in Melbourne
Visitor photos (8)
Cuisines: Seafood Australian Gluten Free Options

Hunky Dory

#428 of 3,056 Restaurants in Melbourne
Price: $4 - $15 Map
Visitor photos (19)
Cuisines: Seafood Australian Healthy

Hunky Dory Fish & Chips

#437 of 3,056 Restaurants in Melbourne
Price: $4 - $15 Map
Visitor photos (12)
Cuisines: Seafood Australian Healthy

MOSHI MOSHI Japanese Seafood Restaurant

#466 of 3,056 Restaurants in Melbourne
Map
Visitor photos (23)
Cuisines: Japanese Asian Seafood Sushi Healthy
Tables Available Tomorrow
7:30 PM
8:00 PM
8:30 PM
See Other Times

New Quay International Buffet & Bar

#477 of 3,056 Restaurants in Melbourne
Price: $18 - $32 Map
Visitor photos (39)
Cuisines: Seafood Sushi Asian Japanese International

Kiwi Fish & Chips

#490 of 3,056 Restaurants in Melbourne
Map
Visitor photos (4)
Cuisines: Seafood Australian Fast Food

Miss Katie's Crab Shack

#518 of 3,056 Restaurants in Melbourne
Map
Visitor photos (9)
Cuisines: American Seafood

Tank Fish and Chippery

#551 of 3,056 Restaurants in Melbourne
Map
Visitor photos (11)
Cuisines: Seafood Australian

D'lish Fish

#555 of 3,056 Restaurants in Melbourne
Map
Visitor photos (4)
Cuisines: Seafood Fast Food Australian

Shark Fin House

#593 of 3,056 Restaurants in Melbourne
Map
Visitor photos (60)
Cuisines: Chinese Asian Seafood

Dock 37 Bar and Kitchen

#615 of 3,056 Restaurants in Melbourne
Price: $11 - $36 Map
Visitor photos (12)
Cuisines: Seafood Australian Steakhouse
Find a table

Man MO WTC

#617 of 3,056 Restaurants in Melbourne
Map
Visitor photos (12)
Cuisines: Chinese Asian Seafood
Find a table