We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Nelayan Indonesian Restaurant

Central Business District
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
265 Swanston St, Melbourne, Victoria 3000, Australia
+61 3 9663 5886
More Info
Add Photo Write a Review

73 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 60: English reviews
Geelong Bellarine, Australia
Level Contributor
47 reviews
26 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
4 of 5 bubbles Reviewed January 14, 2017 via mobile

Having been a Nelayan customer since 2002 it's about time I write a review. In Melbourne again today I sought out NIR for $10 plate of rice with included 3 choices from warm buffet. Beef rendang (always first selection), sweet & sour chicken plus a fried chicken breast. Spoon of chilli sambal on edge. There are veg choices but mmm... More 

Thank Simon B
Melbourne, Australia
Level Contributor
847 reviews
397 restaurant reviews
common_n_restaurant_reviews_1bd8 879 helpful votes
4 of 5 bubbles Reviewed December 19, 2016

Have been here multiple times and the food is consistently very good and really tasty. Plenty of variety and dish combinations permissible if cannot choose. I enjoy the Redang which is worthy of a second helping! Very reasonably priced. Thanks for the vote if you found this review helpful

Thank nilintentum_reliquit
Level Contributor
15 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
5 of 5 bubbles Reviewed September 12, 2016 via mobile

Had dinner here after walking around the city. Rendang is good, vegetables were freshly prepared. My 9 yrs old son was very happy with the bakso noodles. Staff were honest and returned cash for an extra order entered wrongly. Overall very good value.

Thank Ava73
Amsterdam, The Netherlands
Level Contributor
26 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
3 of 5 bubbles Reviewed August 5, 2016

I can't say that this is a restaurant. It is just like a cafeteria or take away restaurant. For ready made food, I think it's ok. But, not for a la carte menu. The food I ordered (Ketoprak) was not good at all! It tasted horrible. Not recommended.

1 Thank Carol S
Melbourne, Australia
Level Contributor
127 reviews
75 restaurant reviews
common_n_restaurant_reviews_1bd8 67 helpful votes
4 of 5 bubbles Reviewed July 10, 2016

I've eaten here a few times and lunched over the weekend, where there are some specials on prepared dishes. Nice looking Beef Rendang.. I always love a good rendang, but always so hard to find one well prepared.. Nelayan rendang was soft and fall apart meat, as one expects, with a nice flavour. A few other interesting dishes on offer,... More 

Thank mangkurat
Kuala Lumpur, Malaysia
Level Contributor
71 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 34 helpful votes
3 of 5 bubbles Reviewed June 21, 2016

There are plenty of choices of South East Asian restaurants in Melbourne CBD if you miss the food. This restaurant is one of them, located strategically in the middle of CBD. It's an Indonesian restaurant, with spacious room if you came with a big group.

Thank Hzathegulagula
Auckland, New Zealand
Level Contributor
131 reviews
73 restaurant reviews
common_n_restaurant_reviews_1bd8 41 helpful votes
3 of 5 bubbles Reviewed June 11, 2016

I came here with my Malaysian family. I had the satay vegetables and rice (rice cost extra) and the vegetable fritter. Serving sizes are good.

Thank KiwiCat1234
North Ryde, Australia
Level Contributor
13 reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
4 of 5 bubbles Reviewed May 30, 2016 via mobile

Had dinner there last night. Must have is the beef rendang. We also had some veg, chilly Tempe and we ordered nelayan chicken from special menu, this is more like Ayam bakar with green chili, something like Ayam kremes but sweeter. All in all good value considering it is located in Melbourne CBS and pretty authentic Indonesian food.

Thank i007791212
Ponorogo, Indonesia
Level Contributor
80 reviews
43 restaurant reviews
common_n_restaurant_reviews_1bd8 39 helpful votes
4 of 5 bubbles Reviewed May 3, 2016

The good lad wife away from home country and food need something a close to as possible traditional fare. During April both the wife and I dinned at this restaurant on multiple occasions, the food was yummy, we particularly liked the Bakso and Rendang. Busy restaurants were the food quality was delicious and a variety of Indonesian food available, it’s... More 

Thank damiandonohue
Melbourne, Australia
Level Contributor
117 reviews
101 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
4 of 5 bubbles Reviewed April 24, 2016 via mobile

authentic Indonesian food ... had 3 combination of fried chicken, curried vegetables with tofu and fried salted fish ... they were really good ... my only gripe is the rice was too wet and lumped together ... personally I prefer my rice to be drier and the grains are individually separated ... will return and see if the rice improves... More 

Thank David W

Travelers who viewed Nelayan Indonesian Restaurant also viewed

Melbourne, Victoria
Melbourne, Victoria
Melbourne, Victoria
Melbourne, Victoria
Melbourne, Victoria
Melbourne, Victoria

Been to Nelayan Indonesian Restaurant? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 bubbles
    4 of 5 bubbles
  • Value
    4 of 5 bubbles
    3.5 of 5 bubbles
Asian, Indonesian, Halal
Lunch, Dinner
Restaurant features
Takeout, Seating
Good for
Dining on a budget, Families with children, Kids
Location and Contact Information
  • Address: 265 Swanston St, Melbourne, Victoria 3000, Australia
  • Location: South Pacific  >  Australia  >  Victoria  >  Melbourne>  > Central Business District
  • Neighborhood: Central Business District
  • Phone Number: +61 3 9663 5886

Questions & Answers

Questions? Get answers from Nelayan Indonesian Restaurant staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?

Staying in Central Business District

Neighborhood Profile
Central Business District
Full of discovery and delight, Melbourne’s laneways tease the imagination long after you’ve put your weary feet up to rest. They weave through the heart of the city: cafes, bars, restaurants and boutiques, throbbing with conversation and espresso coffee. You never quite know what you’ll find around the next corner: cobblestone alleys, old beer barrel hoists and even vats of simmering organic soup. There is the air of Berlin in the street art, a touch of Paris in the umbrella-shaded cafes and, reminiscent of Rome, eateries tucked away in the most unlikely of places. Perhaps you might want a break and cross the Yarra River to Southbank - walk along the promenade, bask in the sun at a waterside bar and decide whether to go to the nearby casino or book a ticket at the Melbourne theatre company.
Explore this neighborhood