Do you take bookings?

Yes, you can book online at https://www.madalenasbar.com.au/bookings

Are your seafood dishes sustainable?

Yes, all our seafood is locally sourced and sustainable.

Yes, our menu changes seasonally to reflect the freshest local seafood and ingredients.

We are open Wednesday 5pm–10pm, Thursday 4pm–10pm, Friday & Saturday 12pm–midnight, and Sunday 12pm–9pm. We are closed on Monday and Tuesday.

Yes, we cater to gluten-free and other dietary requirements. Please let us know when booking or walking in.

Yes, there is street parking and public parking near 406 South Terrace, South Fremantle.

Yes, we have a coastal outdoor dining area with a relaxed atmosphere and beautiful views.

We welcome families, though please note we are a fine dining restaurant with a focus on seafood and modern Australian cuisine.

Yes, we host private events, corporate dinners, and special celebrations. Please contact us for bookings and event details.

Yes, a sample of our seasonal menu is available online at https://www.madalenasbar.com.au/menu.

Yes, we prioritize local and sustainable seafood to ensure the freshest quality.

Yes, gift cards are available for purchase directly on our website or in the restaurant.

Yes, we occasionally host live music and special events. Follow us on Instagram and Facebook for updates.

🏆 2026 WA Good Food Guide: Awarded Three Stars. Experience the best of WA dining. 🏆