17 Best Seafood Restaurants In Malua Bay

17 restaurants available nearby

How are Featured results ranked

1. South Sailor

4.5

Awesome(1227)

$$$$

• Seafood • Thirroul

Booked 13 times today

Amazing seafood!!! Everything was 5 star, couldn’t recommend highly enough. Staff were lovely and knowledgeable about the menu. Can’t wait to go back.

Icon

2. Olympus

4.6

Exceptional(209)

$$$$

• Seafood • Redfern

Booked 106 times today

Writing Exceptional service, delicious food and a beautiful ambience. A wonderful dining experience from start to finish. Highly recommended.

A photo of Kokoroya Japanese Sushi Dining -Maroubra- restaurant

3. Kokoroya Japanese Sushi Dining -Maroubra-

4.9

Exceptional(771)

$$$$

• Seafood • Maroubra

Booked 23 times today

Always great food and service..!! Highly recommend..

A photo of The Boatshed La Perouse restaurant

4. The Boatshed La Perouse

4.5

Awesome(3469)

$$$$

• Seafood • Little Bay

Booked 49 times today

Love this spot. When we arrived they did not have a seat by the water but our waiter said he would move us as soon as something became available and it wouldn’t be long. This all happened in a short time and we were well looked after. The food was fantastic and we had a wonderful time. Will be back again and again

A photo of Lo Presti's Restaurant restaurant

5. Lo Presti's Restaurant

4.8

Exceptional(41)

$$$$

• Seafood • Redfern

Booked 20 times today

Fantastic experience from beginning to end! The service was on point, great menu explanation and the food was outstanding don’t miss the tuna toast, octopus and braised kangaroo tail. Bravo

6. squid. inc

4.6

Exceptional(22)

$$$$

• Seafood • Glebe

Booked 10 times today

We had a beautiful lunch at Squid Inc. The service was friendly and attentive, and we were especially impressed with the seafood platter—fresh, delicious and great value. We’ll definitely be back!

A photo of The Lazy Lobster Brighton restaurant

7. The Lazy Lobster Brighton

4.8

Exceptional(6)

$$$$

• Seafood • Brighton-Le-Sands

Booked 15 times today

Excellent Customer Service went the extra mile for my daughter‘s birthday. The seafood platter was fantastic fresh and well presented. 🦞 🍤

8. Fich At Petersham

4.7

Exceptional(96)

$$$$

• Seafood • Petersham

Booked 4 times today

Food was fresh and tasty. Couldn't fault the service.

A photo of Riverhigh at Beauty Point restaurant

9. Riverhigh at Beauty Point

(0)

$$$$

• Seafood • Padstow Heights

Booked 1 time today

Perched above the Georges River in Padstow Heights, Riverhigh at Beauty Point brings together sweeping river views, freshly prepared food and a warm welcome. Set within Beauty Point Retirement Resort and open to everyone, it’s a relaxed place to enjoy good company and a meal worth making time for.Join us for brunch, a catch-up over coffee or dinner with friends. Our menu offers comforting favourites, signature dishes and changing specials, with seasonal updates to keep things interesting. Whether you’re a local dropping in or visiting for the first time, we want you to feel at home.Bring your favourite bottle of wine or sparkling to enjoy with your meal and settle in for an easy afternoon or evening overlooking the river.For something special, we also host high teas, birthdays, anniversaries, Christmas celebrations and group gatherings. Our team can help you explore menu options and discuss dietary requirements, making it easier to plan an occasion that feels right for you.

10. St Blaise

4.8

Exceptional(114)

$$$$

• Seafood • Matraville

Booked 9 times today

Wonderful dining experience, we were celebrating as a family, the hostess was lovely and greeted, looked after our girls and my wife and I. The food was exceptional, such a lovely mix, the bread is to die for and the wine we chose paired with our seafood dishes perfectly. Pre dinner cocktail wasn't to write home about but that said it wasn't bad and was a good way to settle in. Our girls pasta was perfect for their tastes and the after dinner tipple was well received. Overall St Blaise is an experience that once you try you will want to go back, well done to the team and thank you for your amazing hospitality!

Best Seafood Restaurants in Malua Bay

Price

Regions

Areas

Top Rated

Dining Options

Seating Options

Award-winning

Accessibility

17 restaurants available nearby

1. South Sailor

2. Olympus

3. Kokoroya Japanese Sushi Dining -Maroubra-

4. The Boatshed La Perouse

5. Lo Presti's Restaurant

6. squid. inc

7. The Lazy Lobster Brighton

8. Fich At Petersham

9. Riverhigh at Beauty Point

10. St Blaise

See what locals rave about

Explore OpenTable