Where to Find the Best Indonesian Restaurants in Melbourne

If you’re chasing Melbourne’s best Indonesian restaurants, this is where to start. Across the city you’ll find banana-leaf-wrapped nasi bakar, slow-cooked Minangkabau rendang, fiery Manado dishes, Balinese roast pork, smoky satay and the deeply comforting rice and noodle dishes that make up everyday Indonesian cooking.

With more than 17,000 islands and hundreds of distinct culinary traditions, there is no single Indonesian cuisine. Melbourne’s restaurants draw from Jakarta and Java to Bali, West Sumatra and North Sulawesi, alongside family recipes carried across generations. Consider this guide a delicious starting point, from the CBD to neighbourhood favourites further afield.

Glossary

Nasi bakar = seasoned rice wrapped in banana leaf and grilled, giving the rice a distinctive smoky fragrance.
Rendang = a Minangkabau dish from West Sumatra, traditionally cooked slowly with coconut milk, aromatics and spices until intensely concentrated.
Martabak manis = a thick, sweet Indonesian pancake traditionally filled with combinations such as chocolate, cheese, condensed milk, peanuts or sesame.

Melbourne CBD & City Fringe

GaramMerica Original Warteg Nasi Bungkus Australia

For a taste of the warteg tradition of Tegal, Central Java, make for GaramMerica. Owner Corina grew up eating banana-leaf-wrapped nasi bungkus in Tegal, and that homesick taste of childhood now anchors one of Melbourne’s most distinctive Indonesian lunches. Choose your rice, then load up on dishes such as beef rendang, black-ink squid, gulai kikil, tempe orek, sambal vegetables and whatever specials are calling. Everything is bundled into banana leaf, ready for the flavours to mingle on the journey home.

Sitchu Tip: Come early: the lunch queues have become part of the lore.

Seasons Botanic Garden, Ground Floor/348 St Kilda Road, Melbourne

Pondok Nasi Bakar

Banana leaves hit the charcoal at Pondok Nasi Bakar before being opened to reveal fragrant, spice-laden rice with chicken, fish or beef rendang tucked inside. The family-run Indonesian restaurant traces its roots to Jakarta, with a menu that also moves through ayam penyet, grilled beef ribs, sambal-heavy seafood and gado gado. Its nasi bakar is the benchmark in Melbourne: smoky, savoury and deeply fragrant, with that unmistakable perfume of banana leaf and charcoal carrying all the way to the table. Everything is halal, and portions are generous.

179-181 Clarendon Street, South Melbourne

Kenangan

At Kenangan, the cooking is smoky and sublime. Bebek bakar kecap arrives lacquered and deeply savoury, while ayam bakar Jimbaran brings char, spice and sweetness in equal measure. The rendang is rich and slow-cooked, and the broader menu leans into comforting Indonesian favourites made with care. Right by Queen Victoria Market, it’s an easy stop when the craving calls for something warm, aromatic and substantial.

Queen Victoria Market, 507 Elizabeth Street, Melbourne 

YOI Indonesian Fusion

YOI Indonesian Fusion built its following on Indonesian comfort food with a playful streak, and the salted-egg dishes are still the move. Go for mie goreng slicked with its signature salted-egg sauce, add the fried chicken if you’re hungry, then keep room for martabak: thick, buttery Indonesian sweet pancake loaded with condensed milk and toppings. The menu also ranges through nasi Padang rendang, mie tek tek, sate taichan and oxtail soup, mixing family recipes with cheekier fusion riffs.

Fulton Lane, 1/155 Franklin Street, Melbourne

Makan

At Makan, sisters Tasia and Gracia Seger turn family recipes and the Indonesian flavours they grew up with into one of the CBD’s most polished lunch-and-dinner propositions. Nasi Bali piles spiced shredded chicken, plecing kangkung, sambal matah and egg balado over rice, while nasi rames lets you choose everything from wagyu rendang to barramundi with chilli jam. Come dinner, order the crisp bebek goreng or the sisters’ deeply personal wagyu rendang, based on their Oma’s recipe and cooked low and slow until rich and concentrated.

Collins Way, Melbourne

Kata Kita

Kata Kita brings a confident take on Indonesian dining to La Trobe Street, with a particular love for Balinese flavours and grilling. The signature babi guling is the order to know: eight-hour roast Tasmanian pork belly with green beans, pork satay, sambal and rice. There’s also ayam betutu, grilled pomfret over banana leaf, char-grilled short ribs and a smoked fish curry fragrant with turmeric, lemongrass and kaffir lime.

Sitchu Tip: Save room for the pandan Basque cheesecake, which absolutely earns its place on the table.

266 La Trobe Street, Melbourne

Pondok Rempah

A two-minute walk from Queen Victoria Market, Pondok Rempah translates to “House of Spices” and lives up to it with a broad, halal Indonesian menu that moves comfortably across regions. The tumpeng mini is the order to know: nasi kuning piled with beef rendang, fried chicken, mie goreng, telur balado and fresh lalapan. There’s also nasi gudeg Yogyakarta, soto Betawi, ayam betutu, satay and martabak, making this an especially good pick when everyone at the table wants something different.

487 Elizabeth Street, Melbourne

Ulam Rasa

What began as a home kitchen and catering business from husband-and-wife team Toni and Jessica is now a CBD go-to for Indonesian comfort food and street-cart favourites. Ulam Rasa is especially good for nasi ulam, loaded with fried beef, vermicelli, stewed tofu, coconut serundeng, herbs and peanut sambal, alongside crispy galangal chicken, bakso Malang and mie ayam jamur. The gerobak section is worth raiding too, with batagor, siomay, cireng and tempe mendoan bringing serious snack appeal.

295 Exhibition Street, Melbourne

Carlton & The Inner North

Kantin

Kantin is one of the city’s best introductions to the bold, chilli-loving flavours of Manadonese cooking from North Sulawesi. Bakmi ayam rica brings spicy chicken, fried wontons and bok choy over noodles, while nasi iga sapi panggang pairs sticky grilled beef ribs with sambal manis pedas. The nasi kuning Manado is the plate to order when you want a bit of everything: turmeric rice, toasted coconut, egg, caramelised anchovies and peanuts, crackers, sambal and your choice of protein.

122 Lygon Street, Carlton

My Asian Neighbour

My Asian Neighbour is one of Melbourne’s most distinctive spots for the punchy, aromatic cooking of Manado and North Sulawesi. Chef Lily, who began cooking professionally in Bali before opening her own Melbourne business, puts family recipes at the heart of the menu. The twice-cooked pork belly ungke is a standout, all garlic, chilli, ginger and citrus, while rica-rica brings bright Sulawesi heat and the signature woku layers turmeric, chilli, lemongrass and aromatics. And if the rendang pies appear, move quickly: they’re made in limited numbers and have long been one of the restaurant’s cult orders.

760 Plenty Road, Reservoir

Yuni’s Kitchen

Follow the path behind Northcote Uniting Church and look for the red door: Yuni’s Kitchen is a tiny, much-loved Indonesian dining room from Yuni and Matt Kenwrick, built around family recipes from Jakarta, Yogyakarta and Bali. The laksa has earned near-legendary status, while nasi campur ayam, banana-leaf-wrapped ikan pepes, rendang and charcoal-grilled satay make equally convincing orders. With only one table of six indoors, bookings are smart and the BYO policy only sweetens the deal.

251 High Street, Northcote

Bayside & Eastern Suburbs

SARIRASA Indonesian Cuisine

SARIRASA is the Mentone address to know when the craving calls for classic Indonesian comfort food without much ceremony. The menu moves through nasi goreng, mie goreng, bakso kuah, ayam bakar and ayam penyet, with grilled or fried fish and sambal-heavy plates rounding things out. The ayam bakar is a particularly good order, marinated in spice and served with rice, tofu, cucumber and chilli sauce.

Your only solution, baysiders, is to come hungry, keep it casual, and let the table fill up.

149 Mentone Parade, Mentone

Bintang Indo Cuisine

Bintang Indo Cuisine is a family-run Bayswater favourite built around the Indonesian dishes its owners have long cooked for friends and family. The menu is broad in the best way: nasi rendang and nasi penyet are among the most popular orders, while ayam bakar, lontong cap go meh, bakso campur, batagor, cwie mie Malang and pempek give you plenty of reasons to arrive hungry. Finish with es teler if you have room, and bring the whole table.

75 Stud Road, Bayswater

The best Indonesian restaurants in Melbourne span far more than one style of cooking. Start with banana-leaf-grilled nasi bakar at Pondok Nasi Bakar, Balinese babi guling at Kata Kita, the chilli and aromatics of North Sulawesi at My Asian Neighbour or street-food favourites at Ulam Rasa, then keep working your way across the city. For more Melbourne dining inspiration, explore our guide to the best French restaurants and the city’s best burger spots.