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. They 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.