Click to call (03) 9593 8233 Address: 10-18 Jacka Boulevard, St Kilda Victoria 3182


At the Sea Baths on St Kilda Beach since 2002

Our Story

The Paraskevas family has been part of the St Kilda restaurant scene since the mid 1970s and on the beautiful iconic St Kilda foreshore since 2002.

Beachcomber Cafe if the prime St Kilda Beach restaurant and cafe to enjoy a meal and drinks with friends and family. Right by the St Kilda pier, we offer great breakfast options, brunch, cakes, cocktails, lunch, afternoon tea and dinner.

Our seafood meals are very popular and include the Fisherman’s Basket and Seafood Platter, along with other fresh fish and seafood options.

We pride ourselves on our service and our family-based team is always here to make sure your your visit is memorable.

We look forward to welcoming you soon!

Beachcomber Cafe, St Kilda

Where to find Beachcomber Cafe

Beachcomber Cafe & Restaurant is located within the St Kilda Sea Baths complex off Jacka Boulevard. We are right by the St Kilda Foreshore and have stunning views of Port Phillip Bay any time of the year.

There is onsite paid parking and parking in close proximity on Jacka Boulevard, Beaconsfield Parade and The Esplanade.

You can book a table by calling us on (03) 9593 8233 which is advisable during busy times or simply present yourself for breakfast, brunch, lunch, afternoon tea or dinner and our staff will offer to find you a table.

We have spacious inside dining as well as al fresco outdoor dining by the beach which offers a great experience during the warmer months and on sunny days for your friends and family.

Where we are today

We offer you one of the best beachfront restaurant destinations for fresh seafood, an extensive menu with a taste of Greece and wholesome family fare.

We look forward to welcoming you, your family and friends to Beachcomber Cafe.

Great food, excellent service and friendly atmosphere.

During the day you can enjoy beachfront dining and by night enjoy drinks or an intimate dinner watching the sunset over Port Phillip Bay.

Reservations are not essential, but preferable in particular for larger groups.

We look forward to breaking bread with you.



Only the Best

Lunch and Dinner

Easy Delights

Takeaway Cafe Menu


Al Fresco Dining


Cocktails and Beverages


Coffee by the beach


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.

TripAdvisor, July 2019


Winner of Best Family Dining Restaurant 2019 Vic/Tas

Restaurant Catering Association of Australia, September 2019

Silver Award for Excellence 2019 Australia-wide

Restaurant Catering Association of Australia, November 2019