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

Sunday fresco for that vino ☀️Tables available all day up & down.
25/10/2026

Sunday fresco for that vino ☀️
Tables available all day up & down.

Albany rocks are back at Mada's 🦪 Deep cups, sweet firm meat and that briny finish. See you this week at the bar for a d...
19/10/2026

Albany rocks are back at Mada's 🦪
Deep cups, sweet firm meat and that briny finish.
See you this week at the bar for a doz 🥂

Dry aged tuna steak, sliced off the bone with a tuna demi glace and green peppercorns. Built from the whole fish, nothin...
17/10/2026

Dry aged tuna steak, sliced off the bone with a tuna demi glace and green peppercorns. Built from the whole fish, nothing wasted.

Now at Madalena's, South Fremantle.

Tables available downstairs all weekend.

Serving it up all weekend for you. Bookings & walk-ins welcome 🔥
09/10/2026

Serving it up all weekend for you.
Bookings & walk-ins welcome 🔥

Silver bars from Bremer Bay.​Pristine southern Garfish in the kitchen today. Incredibly sweet and subtle, a pure express...
03/10/2026

Silver bars from Bremer Bay.

​Pristine southern Garfish in the kitchen today. Incredibly sweet and subtle, a pure expression of the ocean.

Best paired with something cold and crisp out on the terrace this afternoon.

​Open from 12pm. Walk-ins welcome downstairs, or head to the link in bio to book.

​Please note upstairs is closed today (sat 3rd Oct) for a private event.

Upstairs at Madalena's is now bookable online. Tables for up to 8 from 6pm, vino with friends or date night, your table ...
01/10/2026

Upstairs at Madalena's is now bookable online. Tables for up to 8 from 6pm, vino with friends or date night, your table will be ready when you arrive.

Heads up, this weekend our upstairs bar is closed for private functions (Saturday 3rd and Sunday 4th).

Downstairs is open as usual.

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.

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!