Interior of Madalena's restaurant in Perth, featuring wooden tables and warm lighting.

Madalena's Perth

Nestled in South Fremantle, Madalena's stands as Perth's premier destination for refined South American cuisine. This sophisticated establishment brings the vibrant flavors of Latin America to Western Australia's dining scene.

The elegant atmosphere creates the perfect backdrop for both intimate dinners and sophisticated gatherings. Each dish is thoughtfully crafted to showcase authentic South American culinary traditions with a modern Australian twist.

From Wednesday through Sunday, Madalena's welcomes guests into its stylish dining space. Weekend afternoons flow seamlessly into midnight celebrations, while midweek evenings offer a more intimate dining experience. The smart and elegant dress code enhances the refined ambiance.

Located along South Terrace, this upscale restaurant has become a must-visit destination for Perth's discerning food enthusiasts. The carefully curated menu changes regularly to reflect the finest seasonal ingredients.

Whether you're seeking a leisurely weekend lunch or an sophisticated evening affair, Madalena's delivers an unforgettable South American dining experience. The fusion of exceptional service, ambient lighting, and masterful cuisine creates moments worth savoring.

Photos & Videos

© Photo Credits: Madalena's

Highlights

Cuisine

Madalena's FAQ

Madalena's offers a refined South American dining experience, with a focus on Argentinian flavors and creative seafood dishes. Expect a modern and elegant interpretation of Latin American culinary traditions. While specific signature dishes may vary, the emphasis is on fresh, high-quality ingredients prepared with a creative flair. Alotea can assist with understanding the current menu and making recommendations tailored to your preferences.

Securing a reservation at Madalena's is seamless with Alotea. Simply inform us of your desired date, time, and number of guests. Our dedicated team will manage the entire booking process, liaising directly with the restaurant to confirm availability and secure your table. We advise booking in advance, especially for weekend evenings, to ensure your preferred slot. Let us handle the details so you can anticipate a memorable evening.

Madalena's embraces a 'Smart and Elegant' dress code, contributing to its sophisticated and luxurious atmosphere. The ambiance is designed to be romantic and refined, making it an ideal choice for special occasions or intimate dinners. When you dine at Madalena's, you can expect a chic environment complemented by attentive service, all orchestrated to provide a high-quality and memorable experience for every guest.

Madalena's is situated at 406 South Terrace, South Fremantle WA 6162, in Perth. While it’s a distinct destination, it’s conveniently located approximately 1200m from Bathers Beach and a short distance from Fremantle Fishing Boat Harbour. Alotea can provide detailed directions or arrange transportation to ensure your journey to this exquisite South American restaurant is effortless and timely.

Madalena's offers a luxurious setting perfect for celebrating special occasions. While they provide an intimate and romantic atmosphere for smaller groups, Alotea can inquire about their capabilities for private dining or larger celebrations. By communicating your event needs to us, we can explore options with Madalena's to help tailor the experience, ensuring your celebration is both elegant and perfectly suited to your requirements.

Madalena's has earned significant recognition for its culinary excellence. It holds multiple 1-hat awards from the Australian Good Food Guide (AGFG) and was notably ranked among Gourmet Traveller Australia's top-95 restaurants. These accolades underscore the exceptional quality and creativity of their South American-inspired cuisine and fine dining experience. Alotea is pleased to recommend venues that consistently deliver such high standards of quality and service.

Opening Hours

Sunday

12:00 - 21:00

Monday

Closed

Tuesday

Closed

Wednesday

17:00 - 22:00

Thursday

16:00 - 22:00

Friday

12:00 - 00:00

Saturday

12:00 - 00:00

Location

406 South Terrace, South Fremantle WA 6162

Nearby

Bathers Beach1.2 km
Fremantle Fishing Boat Harbour1.5 km
Fremantle Markets1.8 km

Additional Information

Name

Madalena's Perth

Establishment Type

Restaurant

Cuisine Type

South American, Argentinian, Seafood, Modern, Creative

Dress Code

Smart and Elegant

Price Range

$$$

Address

406 South Terrace, South Fremantle WA 6162

This is an independently maintained listing. Madalena's is not affiliated with, endorsed by, or sponsored by Alotea. Are you the owner? Claim this listing

Explore Perth

Overview

All venue names and trademarks are property of their respective owners. Listings are independently compiled for informational purposes only and do not imply endorsement or affiliation.

© 2026 Alotea. All rights reserved.