Seafood & Greek favourites
From platters and fresh fish to a menu with a clear taste of Greece.
At the Sea Baths on St Kilda Beach since 2002
Family hospitality, fresh seafood and Greek flavour — right on Port Phillip Bay.
Our story
A St Kilda family, on the foreshore
The Paraskevas family has been part of the St Kilda restaurant scene since the mid 1970s — and on this iconic foreshore since 2002.
Beachcomber is the prime St Kilda Beach restaurant and cafe for meals and drinks with friends and family. Steps from the pier, we serve breakfast, brunch, lunch, afternoon tea, dinner, cakes and cocktails — with seafood favourites like the Fisherman’s Basket and Seafood Platter always in the mix.
We’re a family-based team, and we take pride in making every visit memorable.
Where we are today
Beachfront dining with a taste of Greece
Fresh seafood, Mediterranean favourites and wholesome family fare — with bay views by day and sunset dinners by night. Reservations aren’t essential, but they’re a good idea for larger groups.
Indoor & al fresco
Spacious inside dining plus outdoor tables by the beach when the weather’s kind.
All-day hospitality
Breakfast through to late — coffee, cakes, cocktails and dinner on the foreshore.
Inside Beachcomber
Dining, drinks & the bay vibe
From the kitchen
Pastries, platters & favourites to share
Coffee and cakes through to seafood, Greek plates and takeaway favourites — made for mornings on the foreshore and long dinners by the bay.
Find us
Inside the St Kilda Sea Baths
We’re on Jacka Boulevard, right by the foreshore with views over Port Phillip Bay. Onsite paid parking at the Sea Baths, plus nearby street parking on Jacka Boulevard, Beaconsfield Parade and The Esplanade.
“Great place for food or drinks. Great staff, good choice on offer. Indoor and outdoor seating available with cool tables with glass bottoms to look at fancy beach things.”
Best Family Dining Restaurant
Restaurant & Catering Association of Australia — 2019 & 2022 Vic/Tas
Silver Award for Excellence
Restaurant & Catering Association of Australia — Australia-wide, 2019
Supporters
Come break bread by the bay
Great food, excellent service and a friendly atmosphere — we’d love to welcome you soon.