Madalena’s Bar & Restaurant
South Fremantle, Australia
Madalena’s combines accomplished seafood cooking with the easy atmosphere of South Fremantle. Regional critics highlight the kitchen’s confident handling of local fish and shellfish, alongside a wine list that gives smaller producers room to shine. The setting is sociable rather than formal, making it a welcome contrast to Perth’s grander dining rooms. Stay for a proper meal downstairs, then consider the upstairs bar if the evening calls for another drink and a different perspective.