Madalena’s Bar


Madalena’s Bar is a casual coastal bar/restaurant in South Fremantle, inspired by the Boteco’s of Sao Paulo, Barcelona and Rome specialising in wine and seafood. We now have a cocktail bar upstairs which is open for walk-in and also available for functions.

Madelena’s Restaurant features a menu of sharing plates of Western Australian sustainable practice seafood and locally-grown seasonal produce along with natural, low intervention wines, craft beers and vermouths.

Bookings and walk-ins welcome.

The WA Good Food Guide is a celebration of all that is excellent in the Western Australian dining scene across all areas of cooking, entrepreneurship, wine, beer and service and this is what they have to say about Madalena’s, part of The Top 100 list – “Inventive seafood dishes, a thorough immersion in modern winemaking and a great urban location close to the water make this informal bistro an essential Fremantle visit.”


Alfresco/Outdoor Dining Bar Entertainment

Internet Access

Broadband Internet Access

Meal Types

Dinner Late night Lunch

Cuisine Types

Modern Australian Seafood Vegan Vegetarian


Fully licensed, No BYO

Disabled Assistance

Disabled access available

Other Nearby Food and Drink

View All
Young George, East Fremantle, Western Australia

Young George

East Fremantle

May Street Larder, East Fremantle, Western Australia

May Street Larder

East Fremantle

Bathers Beach House, Fremantle, Western Australia

Bathers Beach House


Habitué, Fremantle, Western Australia


North Fremantle, Fremantle

Gage Roads Freo Brewery, Fremantle, Western Australia

Gage Roads Freo Brewery


Republic of Fremantle Distillery Bar, Fremantle, Western Australia

Republic of Fremantle Distillery Bar + Restaurant


Contact Us