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.

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)

Flower Drum

#25 of 3,040 Restaurants in Melbourne
Map
Visitor photos (128)
Cuisines: Chinese Asian Gluten Free Seafood
Tables Available Tomorrow
7:30 PM
8:00 PM
8:30 PM
See Other Times

Conservatory

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

Waterfront Southgate
As featured in Good Place To Visit

#37 of 3,040 Restaurants in Melbourne
Price: $25 - $50 Map
Visitor photos (167)
Cuisines: Japanese European Australian Gluten Free Seafood Grill Pacific Rim

Melba Restaurant
As featured in Things to do in Melbourne

#51 of 3,040 Restaurants in Melbourne
Price: $17 - $100 Map
Visitor photos (144)
Cuisines: Italian Chinese Japanese Indian Seafood Sushi Asian Australian Gluten Free

Rockpool Bar & Grill

#54 of 3,040 Restaurants in Melbourne
Price: $196 Map
Visitor photos (165)
Cuisines: Steakhouse Australian Gluten Free Seafood
Find a table

A La Bouffe Bar & Bistro

#81 of 3,040 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

#87 of 3,040 Restaurants in Melbourne
Price: $22 - $87 Map
Visitor photos (240)
Cuisines: Japanese Seafood Sushi Asian Gluten Free
Tables Available Tonight!
6:30 PM
8:30 PM
9:00 PM
See Other Times

The Atlantic

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

Box On Collins

#124 of 3,040 Restaurants in Melbourne
Map
Visitor photos (32)
Cuisines: Australian Gluten Free Seafood

Hunky Dory

#169 of 3,040 Restaurants in Melbourne
Price: $4 - $15 Map
Visitor photos (30)
Cuisines: Seafood Australian Healthy Gluten Free

Meat Fish Wine

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

Bacash Restaurant

#200 of 3,040 Restaurants in Melbourne
Price: $45 - $112 Map
Visitor photos (23)
Cuisines: Seafood Australian Gluten Free
Find a table

Kings Steak & Seafood Bar

#206 of 3,040 Restaurants in Melbourne
Map
Visitor photos (20)
Cuisines: Australian Seafood Gluten Free

Sea Salt on Degraves

#239 of 3,040 Restaurants in Melbourne
Map
Visitor photos (23)
Cuisines: Australian Japanese Seafood Sushi

Grill Steak Seafood Restaurant

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

Mesh - Crown Promenade

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

Little Collins Street Kitchen

#304 of 3,040 Restaurants in Melbourne
Map
Visitor photos (10)
Cuisines: Australian Seafood International Asian
Find a table

Shark Fin Inn

#321 of 3,040 Restaurants in Melbourne
Price: $28 Map
Visitor photos (52)
Cuisines: Chinese Asian Seafood

Hooks At The Yarra

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

Rubiras North Melbourne

#385 of 3,040 Restaurants in Melbourne
Map
Visitor photos (8)
Cuisines: Seafood Australian Gluten Free

Hunky Dory

#392 of 3,040 Restaurants in Melbourne
Price: $4 - $15 Map
Visitor photos (18)
Cuisines: Seafood Australian Healthy

Rubiras at Swallows

#400 of 3,040 Restaurants in Melbourne
Map
Visitor photos (16)
Cuisines: Australian Gluten Free Seafood

Hunky Dory Fish & Chips

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

New Quay International Buffet & Bar

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

Kiwi Fish & Chips

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

Miss Katie's Crab Shack

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

D'lish Fish

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

Pacific Seafood BBQ House

#528 of 3,040 Restaurants in Melbourne
Map
Visitor photos (20)
Cuisines: Chinese Seafood Barbecue Asian

MOSHI MOSHI Japanese Seafood Restaurant

#624 of 3,040 Restaurants in Melbourne
Map
Visitor photos (23)
Cuisines: Japanese Asian Seafood Sushi Healthy
Find a table

Old Salt Fish & Chips

#709 of 3,040 Restaurants in Melbourne
Map
Visitor photos (2)
Cuisines: Fast Food Australian Seafood