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.

Nelayan Indonesian Restaurant

265 Swanston St, Melbourne, Victoria 3000, Australia (Melbourne CBD)
(03) 9663 5886
Update restaurant details
Ranked #1,056 of 3,885 restaurants in Melbourne
Cuisines: Indonesian
Neighborhood: Melbourne CBD
Most recent review
- Jan 9, 2014
Restaurant details
Neighborhood: Melbourne CBD
Write a Review

17 reviews from our community

64% Recommend
Rating summary
Date | Rating
  • English first
  • Any
English first
Ipoh, Malaysia
3 reviews 3 reviews
1 helpful vote 1 helpful vote
4 of 5 stars Reviewed January 9, 2014

The food was good, environment clean, and friendly Indonesian speaking staff. Reasonably priced. Good location and easily accessible by trams.

Was this review helpful? Yes
Jakarta, Indonesia
2 reviews
4 of 5 stars Reviewed December 18, 2013

I came for a business trip + to meet one of my oldest friend in Melbourne just a couple weeks ago. At some point, I was feeling a little bit homesick coz i miss Indonesian food! My friend told me about Nelayan, so i went there and oh boy! was it good! They served authentic Indonesian food with reasonable price... More

Was this review helpful? Yes
Adelaide, Australia
Top Contributor
146 reviews 146 reviews
121 restaurant reviews
123 helpful votes 123 helpful votes
4 of 5 stars Reviewed October 18, 2013

Stumbled upon this place whilst looking for something to eat on a recent holiday to Melbourne. Nice-ish looking place with plenty of tables. Staff were nice and friendly. Bain-maries kept food warm for an instant meal or you could order from a menu. We opted for a freshly cooked mie goreng and nasi goreng, both very nice with authentic flavours.... More

Was this review helpful? Yes
Senior Contributor
43 reviews 43 reviews
23 restaurant reviews
7 helpful votes 7 helpful votes
4 of 5 stars Reviewed October 7, 2013

Meal quite cheap, no need to book. I believe 3 combination plus rice was a good deal compare to wall menu. rempeyek is nice reminded me back home. the owner quite nice and their service was good. Overall it is excellent value

Was this review helpful? Yes
Top Contributor
93 reviews 93 reviews
34 restaurant reviews
34 helpful votes 34 helpful votes
3 of 5 stars Reviewed July 12, 2013

The food is not bad, almost authentic, but I can understand they have to adjust it to the Australian taste buds. I like eating here when I am in a hurry to eat a good meal. People are friendly and the service is very good. They also serve Indonesian desserts that make me come back to this place. During lunch... More

Was this review helpful? Yes
Melbourne, Australia
Top Contributor
174 reviews 174 reviews
54 restaurant reviews
70 helpful votes 70 helpful votes
4 of 5 stars Reviewed July 8, 2013

`This is an institution I believe as the food is well priced for 100% authentic Indonesian food. The rending is so tasty just thinking of it now makes me drool a little. You can have different combo dinners depending on how hungry you are. You will always have at least about 8 different vegetable or meat dishes to choose from... More

Was this review helpful? Yes
Senior Contributor
35 reviews 35 reviews
7 restaurant reviews
6 helpful votes 6 helpful votes
4 of 5 stars Reviewed May 11, 2013

Indonesian restaurant that serves up a traditional home cooked food @ a resonable price. Friendly staff and places clean n bright. Food served to you pretty fast and you don't have 2 wait a long time. Prompt service.

Was this review helpful? Yes
Melbourne, Australia
Top Contributor
67 reviews 67 reviews
61 restaurant reviews
18 helpful votes 18 helpful votes
3 of 5 stars Reviewed July 19, 2012

Unfortunately not that many good indonesian restaurant around that I can find. This one has been around a long time and quite consistent with their quality. The food is alright, maybe a little more on the good side but not great. However due to lack of competition and supply this is not a bad place when I miss some home... More

Was this review helpful? Yes
Murchison, Australia
Top Contributor
195 reviews 195 reviews
82 restaurant reviews
162 helpful votes 162 helpful votes
4 of 5 stars Reviewed May 11, 2012 via mobile

We have just stopped in at the Nelayan restaurant for a quick lunch and was impressed with the quality of the food and the friendly staff. We had the beef curry on yellow rice topped with fried egg and chilli. The total cost $17.00 now that a very cheep lunch for 2

Was this review helpful? Yes
Kuala Lumpur, Malaysia
Senior Contributor
31 reviews 31 reviews
9 restaurant reviews
30 helpful votes 30 helpful votes
4 of 5 stars Reviewed May 7, 2012 via mobile

We had a plate of nasi goreng and a plate of nasi campur (White rice + chicken rendang + vege). They both tasted average. The restaurant was quite full with Indonesians, Malaysians and a Mat Saleh couple when we came in. Probably it's the most accessible halal Indonesian food along the famous Swanston St. Pricewise, I would say bordering on... More

Was this review helpful? Yes

Travelers who viewed Nelayan Indonesian Restaurant also viewed

Melbourne, Victoria
Melbourne, Victoria

Been to Nelayan Indonesian Restaurant? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

If you own or manage Nelayan Indonesian Restaurant, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.

Manage your listing