Madame Za

Name: Madame Za
Address: 15 Maluka Dr, Gunn, AU-NT, Australia, 832
Telephone: (08) 8983 6613
Price range: $40 and under
Rating: 4.5

4.5 (29)

$40 and under

Asian

15 Maluka Dr, Gunn, AU-NT 832

Make a reservation

2 people

Jul 20, 2025

7:00 PM

Booked 4 times today

About this restaurant

Good for special occasions
Great for fine wines
Romantic

Madame Za presents her Asian fusion restaurant, open for lunch and dinner at Rydges Palmerston from 11am to 9pm.

Experience the culinary vision of Executive Chef Fiona, who brings together Asian inspirations and the rich flavors of Top End ingredients in every dish. From Wattle Seed Damper to Kangaroo Stir-Fry, each bite reflects Fiona’s passion and creativity.

Our carefully curated wine selection, with 85% sourced from Australia’s best wine regions, harmonizes beautifully with our menu. Savor the Humpty Doo Barramundi paired with a crisp Jim Barry ‘Watervale’ Riesling, or enjoy the indulgent Wagyu Rump enhanced by the deep character of Mr. Riggs "Outpost" Cabernet Sauvignon.

Our signature cocktails at Madame Za are inspired by the unique flavors of the Top End, with 90% of ingredients locally sourced.

Experience the taste of the Top End in every sip!

Join us at Madame Za for an unforgettable dining journey that celebrates the art of fusion.

Taste. Share. Feast.

Additional information

Dining style
Casual Elegant
Price
$40 and under
Cuisines
Asian, Australian
Hours of operation
Breakfast Mon–Fri 6:00 am–10:00 am Sat, Sun 7:00 am–11:00 am Lunch Daily 11:00 am–9:00 pm Dinner Daily 6:00 pm–9:00 pm
Phone number
(08) 8983 6613
Website
http://www.madamezadarwin.com.au/
Payment options
AMEX, Diners Club, Mastercard, Visa
Dress code
Smart Casual
Executive chef
Fiona Weir
Catering
We got all the catering you need for more information Contact our Functions Team for Private Events & Conferences! 📞 Call us at 08 8983 6608 or 📧 email functions_rydgespalmerston@evt.com to start planning your event with us.
Private party facilities
Contact our Functions Team for Private Events & Conferences!📞 Call us at 08 8983 6608 or 📧 email functions_rydgespalmerston@evt.com to start planning your event with us.

Location
15 Maluka Dr, Gunn, AU-NT 832
Neighborhood
Durack
Parking details
Hotel Parking
Additional
Banquet, Bar/Lounge, Beer, Cafe, Cocktails, Full Bar, Gluten-free Options, Happy Hour, High Tea, Outdoor Smoking Area, Patio/Outdoor Dining, Private Room, Vegan, View, Wheelchair Access, Wine

Ask Concierge
AI Beta

Our AI assistant, Concierge, is here to answer your questions about this restaurant.

What 29 people are saying

Madame Za reviews from people who’ve dined at this restaurant. Based on recent rating.

Overall ratings and reviews

Reviews can only be made by diners who have eaten at this restaurant

4.5

4.5 based on recent ratings

4.5Food
4.6Service
4.5Ambience
4.3Value

Noise • Moderate

Loved For

Northern Territory
Most Booked

29 Reviews

N
Nuwan
Melbourne1 review
5.0
Dined on June 28, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Foods were amazing and great service. Staff was really helpful and friendly
Is this helpful?
M
Mark
Northern Territory1 review
4.0
Dined on May 24, 2025
1. Overall 4
2. Food 4
3. Service 4
4. Ambience 4
Had a nice evening, service and food was very good, great wine selection and the ambiance was pleasant. We'll be back!
Madame ZaResponded on May 31, 2025
Thank you! We're so glad you enjoyed the food, service, and atmosphere. Looking forward to seeing you again soon!
Is this helpful?
S
Siggy
Northern Territory3 reviews
5.0
Dined on May 22, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Approached this venue with an open mind, once seated and upon reading the menue just felt it was going to be great dinner. A great selection tion to choose from. My wife and I chose different dishes. Whist waiting we just spoke about how comfortable it felt, only occasionally hearing a laughter from some of the guests. The 2 dishes turned up in no time, the table service was exceptional, upon taking the first bites we both made a remark....yummy It tasted delicious right to the end. Well after such a delicious meal we checked our tummies to see if we had room to have something sweet, yes so out came 2 dishes, once again superb. The waitress even took a few pics as it was my wife's birthday. Great service from start to finish, highly recommended.
Madame ZaResponded on May 31, 2025
Hi Siggy, Thank you so much for your wonderful review! We're thrilled to hear you and your wife had such a memorable dining experience with us, especially on her birthday. It’s lovely to know you enjoyed the food, atmosphere, and service from start to finish. We’ll be sure to pass on your kind words to the team — especially your server. We truly appreciate the recommendation and look forward to welcoming you both back again soon!
Is this helpful?
R
Ryan
Northern Territory1 review
5.0
Dined on January 24, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Wonderful food and service! Menu is traditional Australian and incredible. Has gotten better the last few years too.
Madame ZaResponded on March 12, 2025
Hi Ryan, Thank you for your kind words! We're thrilled to hear you enjoyed the food and service. We truly appreciate your support and are glad you’ve noticed our continuous improvements. We look forward to welcoming you again soon! 😊 Cheers, Regine
Is this helpful?
V
Vanessa
Gold Coast1 review
5.0
Dined on January 18, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Madame Za is truly a hidden gem that offers a memorable dining experience from start to finish. I had the pleasure of celebrating my 25th birthday there, and I couldn't have asked for a more perfect evening. The food was exceptional—flavorful, beautifully presented, and served with a sense of care that really set the restaurant apart. What truly stood out, however, was the impeccable customer service. Our waitress Sarah was attentive, friendly, and genuinely seemed to care about making our experience special. The atmosphere at Madame Za was calm, welcoming, and beautifully designed, creating the perfect setting for a relaxing and enjoyable meal. The highlight of the evening, though, was when they brought out my birthday dessert—complete with a "Happy Birthday" sign, candles, and a surprise rendition of the birthday song. This thoughtful gesture was truly unexpected, as most restaurants only do this if you bring your own cake. It was a personal touch that made the occasion feel even more special. Having dined at many restaurants for birthdays and celebrations over the years, I can confidently say that Madame Za's attention to detail and genuine hospitality make it stand out. Whether you're celebrating something special or just looking for an incredible meal, I highly recommend this place. It’s an experience you won’t soon forget!
Madame ZaResponded on January 19, 2025
HI Vanessa, We're thrilled that we could make your birthday extra special! Sarah will be delighted to hear you had a fantastic time. Thank you for celebrating with us, and we look forward to welcoming you back soon. Cheers!
Is this helpful?
D
Donna
Northern Territory1 review
5.0
Dined on January 17, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Great service, the house red wine was exceptional- great evening.
Madame ZaResponded on January 19, 2025
Hi Donna, Thank you for your wonderful feedback! We're so happy to hear that you enjoyed the house red wine and the lemon sorbet. We look forward to seeing you again soon! Cheers!
Is this helpful?
R
Rachael
Northern Territory1 review
5.0
Dined on January 4, 2025
1. Overall 5
2. Food 4
3. Service 4
4. Ambience 4
I had a lovely experience at Madame Za! From the moment we arrived, the service was exceptional—attentive, friendly, and knowledgeable. The food was absolutely delicious, with a great balance of flavors in every dish. We were also treated to a delightful little appetizer between the entrée and main, which was a nice touch. The menu offers a wonderful selection, featuring local produce and a variety of red meat options, catering to different tastes. Overall, it was a fantastic dining experience, and I’ll definitely be returning! Highly recommend.
Madame ZaResponded on January 10, 2025
Hi Rachel, Thank you for your wonderful words regarding our restaurant. We really appreciate it. We are glad you had a fantastic dining experience.n I will surely pass this to the team. We hope to see you again. Cheers, Regine
Is this helpful?
T
Tania
Northern Territory1 review
5.0
Dined on December 15, 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Thank you,amazing we decided to check in for Christmas eve dinner and stay at accommodation.
Madame ZaResponded on December 27, 2024
Hi Tania, It was nice to know you had a wonderful Christmas Eve with us during your stay. You bet, I will pass you compliments to Marta. She will be thrilled to know you remember her. We are looking forward to welcoming you soon! Enjoy the rest of your holiday. Cheers, Regine
Is this helpful?
G
Graham
Northern Territory1 review
5.0
Dined on December 11, 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Wait staff were fantastic, Christmas decorations awesome and the food.... OMG. Thank you.
Madame ZaResponded on December 27, 2024
Hi Graham, Thank you for your kind review! We absolutely love Christmas, and it's our joy to share the spirit of the season with our guests. We're so happy to hear that you enjoyed it. We look forward to welcoming you back again soon! Cheers, Regine
Is this helpful?
D
David
Northern Territory1 review
4.0
Dined on December 4, 2024
1. Overall 4
2. Food 4
3. Service 4
4. Ambience 4
The staff were pleasantly welcoming and table service was well managed ,we were not left waiting between courses ( timing was well managed) . Our meals were very nice and the ambiance was relaxing. Recommend and will be back in the near future .
Madame ZaResponded on December 27, 2024
Hi David, Thank you for taking the time to leave a review. We're thrilled to hear you had a wonderful experience with us, and we'll be sure to share your kind words with the staff. We look forward to welcoming you back soon Cheers, Regine
Is this helpful?

FAQs

Madame Za is rated 4.5 stars by 29 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

Make a reservation

2 people

Jul 20, 2025

7:00 PM

Booked 4 times today

15 Maluka Dr, Gunn, AU-NT 832

Additional information

Neighborhood
Durack
Hours of operation
Breakfast Mon–Fri 6:00 am–10:00 am Sat, Sun 7:00 am–11:00 am Lunch Daily 11:00 am–9:00 pm Dinner Daily 6:00 pm–9:00 pm
Price
$40 and under
Cuisines
Asian, Australian
Dining style
Casual Elegant
Dress code
Smart Casual
Parking details
Hotel Parking
Payment options
AMEX, Diners Club, Mastercard, Visa
Executive chef
Fiona Weir
Additional
Banquet, Bar/Lounge, Beer, Cafe, Cocktails, Full Bar, Gluten-free Options, Happy Hour, High Tea, Outdoor Smoking Area, Patio/Outdoor Dining, Private Room, Vegan, View, Wheelchair Access, Wine

Website
http://www.madamezadarwin.com.au/
Phone number
(08) 8983 6613
Catering
We got all the catering you need for more information Contact our Functions Team for Private Events & Conferences! 📞 Call us at 08 8983 6608 or 📧 email functions_rydgespalmerston@evt.com to start planning your event with us.
Private party facilities
Contact our Functions Team for Private Events & Conferences!📞 Call us at 08 8983 6608 or 📧 email functions_rydgespalmerston@evt.com to start planning your event with us.

Madame Za

Make a reservation

About this restaurant

Additional information

Ask Concierge
AI Beta

Menu

What 29 people are saying

Overall ratings and reviews

Loved For

FAQs

How is Madame Za restaurant rated?

Is Madame Za currently accepting reservations?

Make a reservation

Additional information