Madalenas bar

Madalenas bar Madalenas bar is a seafood restaurant and wine bar located in South Fremantle, offering sustainable WA seafood and locally grown seasonal produce. While the kitchen closes for staff lunch on weekends from 3-4:15pm, the bar remains open until late. Acoustic live music is also featured from Thursday to Sunday each week. With no bookings allowed and walk-ins only, Madalenas offers an inviting atmosphere for those looking to enjoy delicious seafood dishes by the beach.
(220)

Recent social media posts

This is the crew that made it happen. Chef takeover  #10Enrico and Mikaela over from Paski Vineria Popolare our team alo...
09/09/2026

This is the crew that made it happen. Chef takeover #10
Enrico and Mikaela over from Paski Vineria Popolare our team alongside them, two days of prep for two nights of service. Passatelli rolled by hand, sabayon poured at the table, Abrolhos scallop and Wadjemup calamari on the pass.

Perth doesn't get many nights like this.

A few tables left for this evening (9th) & tomorrow (10th)
~ link in bio ~

Dad likes fish, Dad eats fish. Open for all, Sunday at Madalena's. Walk-ins welcome 🐟
06/09/2026

Dad likes fish, Dad eats fish.
Open for all, Sunday at Madalena's.
Walk-ins welcome 🐟

11/08/2026

Crustacea. Crystal Crab takeover starts tomorrow night.

Adam has been working hard all week, prepping a one off menu, testing today ahead of service.

Here is a sneek peek at one of the starters: Spanish mackerel tartare, oyster crème, compressed cucumber, dill, lemon gel.

Wednesday's sold out & Thursday we have a few outside tables still up for grabs.

Get in before they're gone.

🎟️ Link in bio

Fremantle, WA 🌞
06/08/2026

Fremantle, WA 🌞

05/08/2026

Alfresco tables available now!
Wednesday sold out in 4 hours πŸ“£βœ¨ so we've added Thursday 13 August.

Crystal Crab doesn't come around often. Chef Adam Rees is building a one-off 5-course menu around it, plus Blue Swimmer Crab, Vongole and Spanish Mackerel β€” cooked the Madalena's way, nothing like our usual menu.
One night. One menu.

✨ Crustacea ~ The Captain's Table x Madalena's
πŸ¦€ 5-course exclusive menu
πŸ“… Thursday 13 August
πŸ’΅ $160pp
πŸ“ Madalena's, South Fremantle
🎟️ Link in bio to book

Grilled Prawns & orange w**e all while the sun shines ✨See you over the weekend! The upstairs bar is closed for a functi...
31/07/2026

Grilled Prawns & orange w**e all while the sun shines ✨
See you over the weekend!

The upstairs bar is closed for a function Friday 31 July.

Make your Friday ✨Menu du Jour 🐟 ~ 3 courses for lunch $65pp from 12pm.Yellowfin Tuna for the starter, crumbed Swordfish...
23/07/2026

Make your Friday ✨

Menu du Jour 🐟 ~ 3 courses for lunch $65pp from 12pm.

Yellowfin Tuna for the starter, crumbed Swordfish as the main and desserts for the finisher.

Our Γ  la carte menu is still fully available, but we think this is the perfect excuse to drop tools early, look at the natural w**e list and ease into the weekend.

23/07/2026

Upstairs at Madalena's
Happy hour from 4pm ✨🍸

Half shell Abrolhos Islands scallop, almond, koji, dill. Bookings & walk-ins are welcome all weekend 🐟πŸ”₯
11/07/2026

Half shell Abrolhos Islands scallop, almond, koji, dill.
Bookings & walk-ins are welcome all weekend 🐟πŸ”₯

Indulge in the fruits of the ocean with us 🐟Open for walk-ins all week. Upstairs for a cheeky cocktail?
09/07/2026

Indulge in the fruits of the ocean with us 🐟
Open for walk-ins all week.
Upstairs for a cheeky cocktail?

02/07/2026

Friday Lunch at Madalenas just got a level up!
3 Courses for $65/p πŸ”₯🐟
Lunch only, bookings & walkins welcome
(Friday 3rd July, outside tables available, inside is fully booked)

Looking to lock down the upstairs space for something special? Whether it’s a big group or a private takeover, we’ve got...
01/07/2026

Looking to lock down the upstairs space for something special?

Whether it’s a big group or a private takeover, we’ve got a few ways to host you. For full space bookings, we run a minimum spend structure that includes plenty of drinks and cocktail-style snacks to keep things easy.

Head to our website and fill out the function form to find out more. 🌞

Address

406 South Terrace
South Fremantle, WA
6162

Located at South Terrace in Fremantle, the wine bar and seafood restaurant can be easily accessed through public transport or by driving/parking. For those taking the public transport, they can catch a bus from any nearby bus station that stops at South Terrace. Alternatively, for those driving, they can park their vehicles in any available parking space along South Terrace.

Opening Hours

Wednesday 4pm - 10pm
Thursday 4pm - 10pm
Friday 12pm - 11pm
Saturday 12pm - 11pm
Sunday 12pm - 10pm

Alerts

Be the first to know and let us send you an email when Madalenas bar posts news and promotions. Your email address will not be used for any other purpose, and you can unsubscribe at any time.

Contact The Business

Send a message to Madalenas bar:

Share

Category

What people say

Madalenas bar is a hidden gem located on South Terrace in Fremantle. This wine bar and seafood restaurant offers a unique dining experience with its focus on sustainable seafood and locally grown produce. The menu features an array of sharing plates that are perfect for groups or couples looking to try a variety of dishes. The restaurant also has live acoustic music from Thursday to Sunday, creating a relaxing atmosphere for diners. With no bookings required, Madalenas bar welcomes walk-ins only, making it the perfect spot for spontaneous outings. Whether you're looking for a casual drink or a full meal, Madalenas bar has something for everyone. Don't miss out on this must-visit spot in Fremantle!