Overview

Nestled in the heart of Wangara, Western Australia, Warung Madeley stands out as an authentic Indonesian culinary gem. This casual yet welcoming eatery offers a genuine taste of Indonesia, serving dishes that beautifully capture the warmth and complexity of traditional flavors. From its strategic location on Prindiville Drive, it has quickly become a favorite among locals and Indonesians craving a reminder of home.

The menu showcases a well-curated selection of iconic dishes, with highlights such as Nasi Padang, the beloved layered rice dish rich with tender beef rendang, spicy chili beef, and perfectly balanced sides. The Bebek Madura offers a crispy duck experience that brings a flavorful crunch paired with aromatic spices. For those drawn to lighter bites, selections like Pempek and Batagor provide delightful textures and tastes that embody handheld Indonesian snacks.

Dining at Warung Madeley is more than just a meal; it is an experience that resonates with the essence of Indonesian hospitality. The atmosphere is cozy and inviting, often praised for a friendly vibe that makes you feel part of the community. Owner Susi’s touch is evident not only in the food but also in the warm service, making each visit feel personal and memorable.

The target audience is diverse—ranging from Indonesians living in Australia seeking authentic flavors reminiscent of home, to food enthusiasts eager to explore Indonesia’s rich culinary heritage. Families, couples, and solo diners alike find comfort here, appreciating the generous portions and balanced profiles of each dish. Weekend visits remain especially popular, reflecting consistent satisfaction and trust in Warung Madeley’s quality.

What truly sets this restaurant apart is the care put into traditional recipes combined with fresh ingredients and bold spices. Customers consistently commend the depth of flavor in the rendang and the authentic sambal condiments, which bring a harmonious kick without overwhelming the palate. The variety extends beyond mains, with snacks and sweets like the homemade donuts and vegetable fritters adding a delightful touch to the dining experience.

Overall, Warung Madeley succeeds in delivering a slice of Indonesia, right in Wangara. It’s a place where genuine flavors meet heartfelt service, creating an inviting space for anyone eager to indulge in real Indonesian cuisine. Whether you’re stopping by for a comforting bowl of Soto Ayam, a satisfying plate of Nasi Kuning, or simply a refreshing Es Teler on a warm day, Warung Madeley is a dependable and delicious destination worth visiting time and again.


Amenities & Services

Popular for
Popular for lunch
Popular for dinner
Good for solo dining
Offerings
Quick bite
Serves small plates
Atmosphere
Casual

What Customers Say

Nelsy
Dec 10,2025
5/5
Warung Madeley Indonesian Cuisine has been my go-to place ever since it opened! I come here almost every weekend because it’s the first authentic Indonesian food so close to my house. Every dish is absolutely delicious and tastes just like home. The portions are generous and great value for the price, and the warm, friendly atmosphere makes it even better. Highly recommend to anyone craving real Indonesian food!
Neetha Buble
Dec 10,2025
5/5
Almost two years We've been in Perth (NOR) this kind of food always feed us in the weekends, either eating in or take away. My husband is very fussy eater, especially Padang food, but Warung Madeley, reach his expectations. He only ate what he feels suit his palate. That's why we always coming back. I wish Madeley could cater us weekly, so I don't have to cook daily for my hubby Not only that, Susi ( the owner) made variety bread and Donuts are so yummy too, won't miss that ! The Crispy Fritters, Vegies and Bananas, always in my list too ! The list won't fit if I tell you all.. This place, all in one to satisfied your taste buds. Thank you Susi keep the good work, May your business will grow Big soon, Aamiin
tania triyandewi
Dec 10,2025
5/5
I come here so often, almost every weekend. My must-have dish is Nasi Padang, and in summer it’s so nice to have Es Teler. The owner is super friendly too, I love it! Basically, this is my must-visit spot every weekend. I just have to come here
Qosma Ryan Hidayat
Dec 10,2025
5/5
Tried the Nasi Padang here and it was seriously delicious! The rendang was rich and flavorful, the potato balado had a nice balance of spice and the sambal tied everything together beautifully. It felt like a warm hug away from home ???????? Highly recommended for anyone craving authentic Indonesian flavors in Perth.
K Ed
Dec 10,2025
4/5
Walked past this stall many many times before on the way to Syiok Kopitiam. Today with Syiok closed for school holidays, decided to try it out. Took the Nasi Padang option which is with the steamed white rice with 2 meats & 1 veg for $20. Selected Beef Rendang, Chilli Beef and Chilli Potato as the veg. Everything tasted superb! A lot of love has gone into cooking each dish & a lot of spices! The beef rendang was soft and tender, same as the chilli beef. All had their own very distinctive flavours, not overpowering but so delicious. The chilli potato was the same, one could just eat this with rice with nothing else! Also ordered a vegetable fritter and a Perkedel (a fried potato patty). Both very delicious as well! Found out later that their house special was the fried duck ao will try that another day. Would say that chefs here have not scrimped on using spices as this is one of the most flavourful Indonesian meals I have had in Perth. Now for the reason for 4 stars instead of five. The portion can be deemed on the small side. The potato dish as a vegetable saw me served with 3 pieces of potato before I asked for more & was given another 2 pieces. Did mention this later on to one of the owners and they were apologetic about this. Even gave me 2 vegetable fritters for this. Bottom line is I will come back without hesitation any day because the dishes are so delicious here. Hope they will keep up their high standard I experienced today for downline.
S Trfsa
Dec 10,2025
5/5
The best indonesian joint in NOR! Bebek madura, pempek, ayam kremes, nasi padang and bakso are to die for! Always busy so prepare yourself to wait a little. They cook everything fresh on the spot! Thank you mba Susi!!!!
alexander azha vanstraalen
Dec 10,2025
5/5
I was curious to try the Indonesian food here because my friends said their food are very nice. The food was authentic and original with very good choices and affordable price. We ordered Bebek Goreng (crispy fried duck) and Soto Ayam also the “Es Teler” all are so delicious! Will back here again for sure.
Deni Rohman
Dec 10,2025
5/5
I really enjoyed dining at Warung Madeley. The chicken curry was absolutely delicious, especially with its perfectly tender texture. The rendang was also amazing, with the spices deeply infused into the meat. On top of that, the service was warm and friendly, which made the experience even better. Definitely a place I’ll come back to!

Leave a Review

Location

Opening Hours

Monday Closed
Tuesday Closed
Wednesday Closed
Thursday Closed
Friday Closed
Saturday 11:00 AM - 03:00 PM
Sunday 11:00 AM - 03:00 PM
Top Picks for You

More Indonesian Restaurants in Wangara, Western Australia, Australia

Handpicked spots for food lovers. Your next favorite meal awaits!