Restaurant
Nelayan Restaurant
195 Lonsdale St, Melbourne VIC 3000, Australia
Find Nelayan Restaurant
195 Lonsdale St, Melbourne VIC 3000, Australia
Directions ↗*Opening hours may differ during holidays.
Book NowAbout Nelayan Restaurant
Nelayan serves up bold, comforting Indonesian plates in the Melbourne CBD, built around quick warung-style counter ordering. Diners point through the bain-marie to assemble hearty nasi campur plates with spiced beef rendang, gulai kikil, and braised vegetables over rice. Alongside the counter spread, the kitchen turns out regional staples like fall-off-the-bone bebek betutu and crispy ayam tempong paired with fiery sambal.
- Warung-style counter combo: Point-and-pick bain-marie service lets you build customizable plates loaded with proteins and vegetables over rice.
- Regional Indonesian staples: Regional specialties include tender bebek betutu, Soto Betawi, and crispy ayam tempong served with punchy sambal.
What's On at Nelayan Restaurant
Upcoming events, special menus and other reasons to plan a visit.
No events or specials listed right now.
Why Diners Choose Nelayan Restaurant
From customizable warung-style rice combos to deeply authentic regional comfort dishes in the heart of Melbourne.
Customizable Counter Combos
Guests can customize their plate directly from the counter display with choices of rice and multiple pre-cooked meats and vegetable sides.
I opted for their combo, where you pick your carb and three dishes from the counter.
Jo SB Generous, Well-Portioned Platters
Diners receive hearty, complete plates of Indonesian staples offering substantial variety and value.
The portions were generous, and each plate included a thoughtful combination of components that provided both variety and completeness.
Farrell Aurelio William Comfort of Authentic Home Cooking
Traditional spice blends and homestyle recipes recreate nostalgic Indonesian flavors that provide comfort to those missing home.
As an Indonesian, the flavors and authenticity of the dishes made me feel like I was enjoying a home-cooked meal straight from Indonesia.
Balicooks Familiar Taste That Soothes Homesickness
The uncompromised regional Indonesian flavor profiles provide an authentic taste that satisfies deep homesickness.
The authentic taste of Indonesia that I miss so much, right at home here in Melbourne.
A C Convenient Melbourne CBD Refuel
The central Lonsdale Street venue offers a reliable, unpretentious dining stop while traveling through or working in the city center.
Good Indonesian option while roaming in Melbourne CBD
Edwald Edwald Welcoming and Casual Environment
A warm, family-friendly setting with quick counter service accommodates relaxed casual meals and group visits.
Very nice and Family Friendly environment. The food is always delicious and they change their menu often, no I never get bored eating regularly.
S. Avairo
Most popular items
Hearty warung mixed plates and authentic regional Indonesian specialties
Ayam Tempong
The restaurant offers an impressive variety of authentic Indonesian dishes. I especially loved the ayam tempong.
Farrell Aurelio William Nasi Campur Combos
Their nasi campur combos are an absolute must try if you come here. Combos range between $15 - $23 depending on how many side dishes you want.
Parttimepiggy Bebek Betutu
Another dish that deserves its own shout out is the bebek betutu. It’s a Balinese dish that consists of slow cooked duck marinated in an aromatic spice blend. The meat was fall off the bone tender and so well marinated.
Parttimepiggy Soto Betawi
It’s a cozy, no-frills spot known for its generous portions, affordable prices, and standout Soto Betawi.
Almaas P
Frequently Asked Questions
Counter Combos vs. À La Carte
Choose between ordering cook-to-order à la carte dishes or selecting a custom combo directly from the bain-marie counter, where you pick a carb and side dishes.
Prepare for Authentic Spice Levels
If you crave fiery heat, dishes like Ayam Tempong come accompanied by spicy sambal tempong, while rich curries like gulai kikil pack genuine punch.
Pram and Stroller Accessibility
If you are visiting with babies or toddlers, the dining room has dedicated space that comfortably accommodates prams and strollers.
Explore more places in Melbourne
Find familiar flavours, neighbourhood favourites and somewhere new in Melbourne.
Similar places
More places for the flavours and food you enjoy.
- Ulam RasaMelbourne · Indonesian, Restaurant
- D'Penyetz & D'Cendol Clayton (HALAL)Clayton · Indonesian, Restaurant
- Kedai Satay in King StMelbourne · Indonesian, Malaysian, Restaurant
- Kedai Kampung MelbourneSpringvale South · Indonesian, Restaurant
- MeetbowlSouth Melbourne · Indonesian, Restaurant
- PBK NoodlesClayton · Chinese, Indonesian, Japanese, Cafe, Restaurant
Discover more in Melbourne
Explore another side of the city's food and drink.
- Brim CCMelbourne · Japanese, Restaurant
- Delatite WineryMansfield · Winery
- TedescaRed Hill · Restaurant
- Fargo and CoRichmond · Bar, Restaurant
- Greyhounds EntertainmentSpringvale · Restaurant, Bar
- A Boy Named SueSaint Andrews · Pizza, Restaurant
- Tempura Japanese CafeElsternwick · Japanese, Restaurant, Takeaway
- Taco Bill - EppingEpping · Mexican, Restaurant
- Lady SevinWhittlesea · Coffee, Cafe, Takeaway, Restaurant
- Vinny's PizzaBayswater · Pizza, Italian, Restaurant, Takeaway
- Lumen PeopleFitzroy · Restaurant
- Parcha RestaurantFrankston · Restaurant
