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.
New! You come to us for reviews — now you can book your hotel right here on TripAdvisor.

Nelayan Indonesian Restaurant

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

64 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Language
Showing 57: English reviews
Amsterdam, The Netherlands
Level Contributor
24 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
3 of 5 stars Reviewed 2 weeks ago

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.

Helpful?
Thank Carol S
Melbourne, Australia
Level Contributor
121 reviews
70 restaurant reviews
common_n_restaurant_reviews_1bd8 55 helpful votes
4 of 5 stars 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 

Helpful?
Thank mangkurat
Kuala Lumpur, Malaysia
Level Contributor
65 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 29 helpful votes
3 of 5 stars 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.

Helpful?
Thank Hzathegulagula
Auckland, New Zealand
Level Contributor
131 reviews
73 restaurant reviews
common_n_restaurant_reviews_1bd8 41 helpful votes
3 of 5 stars 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.

Helpful?
Thank KiwiCat1234
North Ryde, Australia
Level Contributor
9 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 stars 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.

Helpful?
Thank i007791212
Denpasar, Indonesia
Level Contributor
61 reviews
34 restaurant reviews
common_n_restaurant_reviews_1bd8 35 helpful votes
4 of 5 stars 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 

Helpful?
Thank damiandonohue
Melbourne, Australia
Level Contributor
97 reviews
85 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
4 of 5 stars 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 

Helpful?
Thank David W
Sydney, Australia
Level Contributor
9 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 stars Reviewed April 17, 2016

Ate here with friends for the first time. Food was authentic. We chose the Mie Kocok and Bakso. The Mie Kocok had plenty of pieces of soft meat and tasty broth. The Bakso with noodles were hot and delicious. The atmosphere was friendly.

Helpful?
Thank majik13
Bandung, Indonesia
Level Contributor
27 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
3 of 5 stars Reviewed March 29, 2016

Located in the city of Melbourne, this restaurant will help Indonesian tongue on a budget meal. They provide a combination of rice and other selection of food. They provide Halal food. The waitress is an Indonesian student in Melbourne doing a part time job. In this restaurant, for sure, you can speak in Bahasa Indonesia.

Helpful?
Thank efratadenny
Melbourne, Australia
Level Contributor
76 reviews
38 restaurant reviews
common_n_restaurant_reviews_1bd8 30 helpful votes
3 of 5 stars Reviewed March 14, 2016

If you're looking for Indonesian flavours on a budget, give this place a go. They offer a combination menu (Rice included) for as little at 6AUD and portions are huge!

Helpful?
Thank Treehuggersk

Travelers who viewed Nelayan Indonesian Restaurant also viewed

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 stars
    Service
    4 of 5 stars
  • Value
    4 of 5 stars
    Atmosphere
    3.5 of 5 stars
Cuisine
Asian, Indonesian, Halal
Meals
Dinner, Lunch
Restaurant features
Takeout, Seating, Waitstaff
Good for
Families with children, Dining on a budget
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: (03) 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.