Madalena's Bar ist eine gemütliche Bar/Restaurant an der Küsten- in South Fremantle, inspiriert von den Botecos von São Paulo, Barcelona und Rom. Spezialisiert auf Wein und Fisch & Meeresfrüchte. Im Obergeschoss befindet sich eine Cocktailbar, die sowohl für Laufkundschaft als auch für Veranstaltungen geöffnet ist.

Das Menü von Madelena's Restaurant umfasst Teller zum Teilen mit nachhaltig angebauten Fisch & Meeresfrüchte aus Westaustralien und saisonalen Produkten aus lokalem Anbau sowie natürliche, wenig behandelte Weine, Craft-Biere und Wermut.

Buchungen und spontane Besuche sind willkommen.