EatFremantle

Madalena's

offers a fantastic dining experience for those who love seafood and are passionate about wine. It sits on the southern end of the South Terrace, which is a lively area in the evenings, with many bars and restaurants where locals still outnumber tourists.

Address: 406 South Terrace, South Fremantle
Website: madalenasbar.com.au (opens in a new tab)

Directions Suggest a nearby place

Listing from Wikivoyage: Perth/Fremantle, CC BY-SA 4.0.

Updated 28 Sept 2026. Something wrong? Tell us.

Close by

DoFremantle
South Beach
including Wilson Park with lots of shade. Besides the kiosk for food and drinks, it also has a basketball court, changing facilities and showers and large grassy picnic area with BBQ's. Try out the traditional sauna operating adjacent to the park if you need some warming up during the colder days.
EatFremantle
Little Lefroy's
A nice little corner café with great coffee and pretty good food. Not much outside seating. Inside is nice, with tables probably more suited to groups than solo poets (although sitting at the long bench in the window is a great place to watch the passing world). Staff are friendly, and dogs are made welcome.
c. $20 (coffee & cake for two)
DrinkFremantle
Little Creatures
Found inside a converted boat shed and crocodile farm, is a "cellar door" bar/restaurant. The beer is fresh (straight out of the conditioning vat, as fresh as you can get!), the food is great (dinner served until 11PM, wood-fired pizzas until midnight) and nothing beats watching the sun set through the masts of Fishing Boat Harbour.
Every day from 11am to late
EatFremantle
Little Creatures
Buzzy restaurant on the water. Opened in 2000, the huge shed that houses the current restaurant used to be a crocodile farm and was the birthplace of Little Creatures Brewing, whose is sold around the world. Try the Pale Ale, it's famous. It's still a working brewery: you'll be surrounded by beer mashing tanks and see the brewers going about their work. Just around the corner from the brewery, Creatures NextDoor is a cosy bar with great view of the Fishing Boat Harbour. There's an eclectic menu, but Little Creatures is famous for its wood-fired pizzas.
open all day, and for breakfast on weekends