Food
Melbourne’s Best Seaside Dining: 5 Must-Try Restaurants by the Water
Image courtesy of Stokehouse – Chic Dining Overlooking St Kilda Beach from their Google listing.
There’s something truly magical about dining beside the sea. The gentle breeze, the rhythmic sound of waves, and a plate full of fresh, flavoursome food – it’s a moment that soothes the soul.
Melbourne, with its stunning bayside views, offers a wonderful selection of seaside restaurants that combine delicious dishes with breathtaking scenery. Here are five of the best you simply must visit.
1. The Atlantic – Southbank Elegance by the Water
Location: Crown Melbourne, 8 Whiteman St, Southbank VIC 3006
Website: theatlantic.com.au
Must-Try Dishes: Freshly shucked oysters and perfectly cooked ocean trout. Pair these with a chilled glass of white wine for a truly special experience.
Why It’s a Favourite: The Atlantic is a top choice for seafood lovers seeking a touch of luxury. Whether it’s a romantic dinner or a special occasion, it delivers class, charm, and top-tier flavours alongside beautiful riverside views.
2. Stokehouse – Chic Dining Overlooking St Kilda Beach
Location: 30 Jacka Blvd, St Kilda VIC 3182
Website: stokehouse.com.au
Must-Try Dishes: Snapper tartare is a house favourite, alongside seasonal mains and expertly crafted cocktails.
Why It’s a Favourite: Stokehouse perfectly captures Melbourne’s beachy elegance. Locals love its blend of fine dining and casual coastal charm – especially during stunning sunsets.
3. Claypots Seafood Bar – Laid-Back Gem in St Kilda
Location: 38 Acland St, St Kilda VIC 3182
Must-Try Dishes: Chilli garlic pipis served with crusty bread and fresh seafood platters.
Why It’s a Favourite: This lively spot offers a fun, unpretentious atmosphere with live music and bold flavours. It’s a beloved local hangout where the vibe is always buzzing.
4. Riva – Waterfront Dining at its Finest
Location: 1 Marine Parade, Elwood VIC 3184
Must-Try Dishes: The seafood paella is bursting with flavour. Don’t forget to try their cheeky espresso martini.
Why It’s a Favourite: Riva brings a social, summery vibe with a touch of glamour – perfect for Sunday sessions and group catch-ups by the bay.
5. The Baths Middle Brighton – Historic Spot with Ocean Views
Location: 71 Esplanade, Brighton VIC 3186
Must-Try Dishes: Mussels in white wine sauce and their zesty lemon tart.
Why It’s a Favourite: Timeless and stylish, The Baths is a local favourite for brunches, special occasions, and stunning ocean views paired with excellent service.
Comparison Table
| Restaurant | Vibe | Must-Try Dish | Best For |
|---|---|---|---|
| The Atlantic | Elegant & Refined | Fresh oysters | Romantic dinners |
| Stokehouse | Stylish & Coastal | Snapper tartare | Sunset lunches |
| Claypots Seafood Bar | Casual & Lively | Chilli garlic pipis | Night out with friends |
| Riva | Trendy & Social | Seafood paella | Sunday sessions |
| The Baths Middle Brighton | Historic & Classy | Mussels in white wine sauce | Family brunch with sea view |
A Feast for the Senses
When delicious food meets spectacular views, you’ve found something truly special. Melbourne’s coastal restaurants bring together flavour, fun, and that refreshing sea breeze.
Whether you’re planning a romantic evening, a family outing, or a catch-up with friends, these seaside gems are well worth the trip.
So grab your sunnies, pick a spot, and let the waves add a little magic to your next meal.