Subscribe 
Subscribe 
Subscribe Where to Find the Best Indonesian Restaurants in Melbourne
A local guide to Melbourne’s most compelling Indonesian food.
If you’re chasing Melbourne’s best Indonesian restaurants for nasi goreng, beef rendang, satay, laksa or banana-leaf-wrapped nasi bakar, this guide has you covered. These spots span family recipes, Bali grills, Manado heat, and street-side snacks, bolstered by plates shaped by long cooking, smoky edges, and region-specific nuance.
Use it as your map for cravings across the CBD, neighbourhood staples and suburban favourites.
Glossary: Nasi bakar = spiced rice wrapped in banana leaf then grilled. Rendang = West Sumatran slow-cooked beef in coconut milk and spice. Martabak manis = thick Indonesian sweet pancake, sometimes layered with black sticky rice/ketan hitam.
Melbourne CBD & City Fringe
Kenangan
At Kenangan, Indonesian home cooking comes with depth and memory. The bebek bakar kecap lands with smoky sweetness; ayam bakar Jimbaran brings a charred edge that cuts through its kecap glaze; and the rendang sits firmly in long-cook territory, rich and aromatic. It’s a strong lunch move when you want something that feels grounded after a wander through Queen Victoria Market.
Queen Victoria Market, 507 Elizabeth Street, Melbourne
YOI Indonesian Fusion
Salted-egg cravings rule here. The Indomie version is a cult order; the chicken and fries keep the theme running; and the martabak arrives thick and glossy with a sweetness that means business. A robot waiter circles the room, adding charm rather than gimmick. It’s fast, casual and excellent when the city feels too big and you want something instantly satisfying.
Fulton Lane, 1/155 Franklin Street, Melbourne
Makan
Makan shows how focused Indonesian cooking can be. Nasi Bali arrives layered with sambal matah and greens; Nasi Rames lets you build a plate that fits your mood; and dinner shifts into crisp bebek goreng or wagyu rendang that holds real depth. Run by Tasia and Gracia Seger, this is the CBD option you book mid-week because you already know it’ll hit the spot.
Collins Way, Melbourne
Kata Kita
Kata Kita brings the pulse of a Bali grill to La Trobe Street. Their babi guling is the headline — slow roast, fragrant spice, sharp sambal and rice to steady it. Market fish comes off the grill with clean precision, and the rendang goes long on coconut and spice. Pandan Basque cheesecake is the closer worth planning for. It’s a group favourite with good reason.
266 La Trobe Street, Melbourne
Pondok Rempah
A CBD mainstay with a strong following, Pondok Rempah keeps the pace steady from lunch through late evening. The tumpeng mini is the star: cone of rice, fried chicken, rendang, noodles and sambal in one tidy spread. Satay, gado gado and both styles of martabak add range. It’s central, halal, and excellent when you need a meal that feels assured.
487 Elizabeth Street, Melbourne
Ulam Rasa
Ulam Rasa channels the essence of an Indonesian street stall. Nasi ulam and nasi barendo anchor the menu, while bakso, mie ayam, batagor, siomay and cireng cover the savoury snacks. Drinks like es teh, es jeruk and dawet keep things breezy. It’s simple, warm and ideal for a quick CBD fix that still carries personality.
295 Exhibition Street, Melbourne
Carlton & The Inner North
Kantin
Kantin opens strong and stays that way. Bakmi ayam rica lands with immediate heat; nasi iga sapi panggang brings grilled beef ribs with satisfying chew; and udang woku santan gives seafood a fragrant, coconut-rich lift. Nasi kuning Manado pulls everything together with turmeric rice and well-balanced sides. A reliable inner-north favourite.
122 Lygon Street, Carlton
My Asian Neighbour
Manado cooking takes centre stage at My Asian Neighbour. Babi rica rica strikes boldly; ungke (twice-cooked pork belly) brings crisp edges and depth; and ayam woku delivers a fragrant spice paste that doesn’t play soft. Specials rotate, and the rendang pies — rare but legendary — vanish early. This is northern-suburbs Indonesian at its most compelling.
760 Plenty Road, Reservoir
Yuni’s Kitchen
Hidden behind Northcote Uniting Church, Yuni’s Kitchen has earned a loyal following for its laksa, built on a vegan base and customised with your choice of protein. The rendang carries the kind of slow heat people return for, and gado gado lands fresh and satisfying. The room is intimate, the service is short and sweet, and reservations make life easier.
251 High Street, Northcote
Southside
Pondok Nasi Bakar
Pondok Nasi Bakar is the city’s benchmark for nasi bakar. Banana-leaf-wrapped, spiced and charcoal-grilled, it has a smoky imprint you taste immediately. Pair it with iga bakar, ayam penyet or rendang; everything here also sits comfortably in halal territory. They also handle catering across the city, which explains why it’s a favourite for office groups.
179-181 Clarendon Street, South Melbourne
Bayside & The East
SARIRASA Indonesian Cuisine
SARIRASA reads like a regional snapshot: ayam penyet, iga bakar, rendang, rawon sapi, mie ayam, gado gado and siomay all hold their place. Build your nasi campur or keep to the classics. It’s relaxed, generous and exactly the sort of suburban Indonesian that becomes a weekly habit.
149 Mentone Parade, Mentone
Bintang Indo Cuisine
An eastern-suburbs favourite with room to spare, Bintang Indo Cuisine covers sate ayam, nasi geprek and lontong cap go meh with confidence. Es teler resets the palate at the end. With halal-friendly options and plenty for vegetarians, it’s the answer when you need Indonesian food that suits a whole table.
75 Stud Road, Bayswater
Pick your spot based on what you’re craving: banana-leaf-grilled rice at Pondok Nasi Bakar, Bali-style roast pork at Kata Kita, North Sulawesi heat at My Asian Neighbour or snack-counter staples at Ulam Rasa. Smaller rooms reward a booking, while broader menus suit groups. And if you’re mapping more great meals across Melbourne, explore our guide to French dining and the city’s standout burger joints.
Subscribe 
Subscribe 
