HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Nelayan Restaurant — Restaurant in Melbourne

Name
Nelayan Restaurant
Description
Nearby attractions
State Library Victoria
328 Swanston St, Melbourne VIC 3000, Australia
Her Majesty's Theatre
219 Exhibition St, Melbourne VIC 3000, Australia
MONOPOLY DREAMS Melbourne
Lower Ground Floor, Melbourne Central, 290 Lonsdale St, Melbourne VIC 3000, Australia
Comedy Theatre
240 Exhibition St, Melbourne VIC 3000, Australia
Museum of Chinese Australian History
22 Cohen Pl, Melbourne VIC 3000, Australia
Old Melbourne Gaol
377 Russell St, Melbourne VIC 3000, Australia
Impossible Occurrences - Melbourne's Exclusive Magic Show
Melbourne Marriott Hotel, Exhibition St, Melbourne VIC 3000, Australia
Wesley Uniting Church
130 Lonsdale Street (between Russell St and, Exhibition St, Melbourne VIC 3000, Australia
Athenaeum Theatre
188 Collins St, Melbourne VIC 3000, Australia
Croft Alley Graffiti
Paynes Pl, Melbourne VIC 3000, Australia
Nearby restaurants
Stalactites Restaurant
177/183 Lonsdale St, Melbourne VIC 3000, Australia
Shujinko Russell
225 Russell St, Melbourne VIC 3000, Australia
Thai Town Melbourne
QV Shopping Centre, Shop/25 Artemis Ln, Melbourne VIC 3000, Australia
Wong's Late Night Hot Pot 王建国重庆深夜老火锅
Ground and First, Floor, 208/210 Little Bourke St, Melbourne VIC 3000, Australia
David’s Master Pot 大味麻辣烫
219 Russell St, Melbourne VIC 3000, Australia
ENAK by Nelayan
195 Lonsdale St, Melbourne VIC 3000, Australia
Fishpot
9/206 Bourke St, Melbourne VIC 3000, Australia
China Bar Russell Street
235 Russell St, Melbourne VIC 3000, Australia
Bornga
Level 1/178 Little Bourke St, Melbourne VIC 3000, Australia
Hakata Gensuke QV - Chicken Ramen
200 Lonsdale St, Melbourne VIC 3000, Australia
Nearby hotels
Mantra on Russell Melbourne
222 Russell St, Melbourne VIC 3000, Australia
Hotel Grand Chancellor Melbourne
131 Lonsdale St, Melbourne VIC 3000, Australia
Mercure Welcome Melbourne
265 Little Bourke St, Melbourne VIC 3000, Australia
Pullman Melbourne City Centre
265 Little Bourke St, Melbourne VIC 3000, Australia
Punthill Apartment Hotels | Little Bourke
11/17 Cohen Pl, Melbourne VIC 3000, Australia
Melbourne Marriott Hotel
Corner Exhibition &, Lonsdale St, Melbourne VIC 3000, Australia
Citadines on Bourke Melbourne
131-135 Bourke St, Melbourne VIC 3000, Australia
The Victoria Hotel
215 Little Collins St, Melbourne VIC 3000, Australia
The Town Apartments
6 Tattersalls Ln, Melbourne VIC 3000, Australia
Brady Hotels Jones Lane
111 Little Lonsdale St, Melbourne VIC 3000, Australia
Related posts
Keywords
Nelayan Restaurant tourism.Nelayan Restaurant hotels.Nelayan Restaurant bed and breakfast. flights to Nelayan Restaurant.Nelayan Restaurant attractions.Nelayan Restaurant restaurants.Nelayan Restaurant travel.Nelayan Restaurant travel guide.Nelayan Restaurant travel blog.Nelayan Restaurant pictures.Nelayan Restaurant photos.Nelayan Restaurant travel tips.Nelayan Restaurant maps.Nelayan Restaurant things to do.
Nelayan Restaurant things to do, attractions, restaurants, events info and trip planning
Nelayan Restaurant
AustraliaVictoriaMelbourneNelayan Restaurant

Basic Info

Nelayan Restaurant

195 Lonsdale St, Melbourne VIC 3000, Australia
4.5(1.3K)$$$$
Save
spot

Ratings & Description

Info

attractions: State Library Victoria, Her Majesty's Theatre, MONOPOLY DREAMS Melbourne, Comedy Theatre, Museum of Chinese Australian History, Old Melbourne Gaol, Impossible Occurrences - Melbourne's Exclusive Magic Show, Wesley Uniting Church, Athenaeum Theatre, Croft Alley Graffiti, restaurants: Stalactites Restaurant, Shujinko Russell, Thai Town Melbourne, Wong's Late Night Hot Pot 王建国重庆深夜老火锅, David’s Master Pot 大味麻辣烫, ENAK by Nelayan, Fishpot, China Bar Russell Street, Bornga, Hakata Gensuke QV - Chicken Ramen
logoLearn more insights from Wanderboat AI.
Phone
+61 3 9663 5886
Website
nelayangroup.com.au

Plan your stay

hotel
Pet-friendly Hotels in Melbourne
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Melbourne
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Melbourne
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
Es Cendol Duriant
dish
Jus Alpukat
dish
Es Cendol
dish
Es Campur
dish
Soda Gembira
dish
Mango Juice
dish
Mineral Water 600ml
dish
Coca Cola Classic 375ml
dish
Lipton Mango 500ml
dish
Lipton Raspberry 500ml
dish
Teh Kotak
dish
Coca-Cola Zero 375ml
dish
Lipton Lemon 500ml
dish
Sambal Geprek Super Hot
dish
Sambal Terasi (Shrimp Paste Sambal)
dish
Prawn Crackers (Kerupuk Udang)
dish
Beef Rendang (Large Size)
dish
Fried Chicken (3 Piece)
dish
Spicy Potato (Large Size)
dish
Chicken/Ayam Cabe Ijo(Mild Green Chilli)
dish
Duck/Bebek Cabe Ijo (Mild Green Chilli)
dish
Bitter Nut Crackers (Kerupuk Emping)
dish
Soto Ayam
dish
Bakso Kuah
dish
Sop Buntut
dish
Soto Betawi
dish
Chicken/Ayam Penyet Sambal Terasi
dish
Duck/Bebek Penyet Sambal Terasi
dish
Chicken/Ayam Penyet Sambal Super Hot
dish
Chicken/Ayam Geprek
dish
Chicken Satay / Sate Ayam
dish
Nasi Goreng Kampung Ikan Teri
dish
Bakmi Ayam
dish
Nasi Goreng Kampung (Very Hot)
dish
Nasi Goreng Kampung Ikan Asin
dish
Fried Rice/Nasi Goreng
dish
Nasi Goreng Kampung Pete
dish
Nasi Goreng Balinese New
dish
Nasi Goreng Ikan Asin
dish
Fried Noodles
dish
Fried Rice Noodle
dish
Fried Thin Rice Noodle
dish
Mie Ayam Geprek
dish
Nasi Goreng Kornet
dish
Fried Rice Noodles Vegetarian
dish
Fried Thin Rice Noodles Vegetarian
dish
Gado Gado
dish
Fried Noodles Vegetarian
dish
Nasi Goreng Vegetarian
dish
Nasi Ayam Goreng Kuning + Kentang Balado
dish
Nasi Rendang SaPI + Kentang Balado
dish
Australian Snapper Goreng Sambal Super Pedas
dish
Siomay
dish
Australian Snapper Bakar Sambal Terasi
dish
Ikan Teri Kacang Tempe
dish
Tilapia Bakar/Grilled Sambel Super Pedas
dish
Batagor
dish
Ikan Tilapia Goreng Sambel Terasi
dish
Tilapia Goreng Sambel Super Hot
dish
Australian Snapper Goreng Sambal Terasi
dish
Ikan Bakar /Grilled Tilapia Soy Sauce
dish
Pecel Lele
dish
Australian Snapper Bakar Sambel Super Hot
dish
Tilapia Bakar/Grilled Sambal Terasi

Reviews

Nearby attractions of Nelayan Restaurant

State Library Victoria

Her Majesty's Theatre

MONOPOLY DREAMS Melbourne

Comedy Theatre

Museum of Chinese Australian History

Old Melbourne Gaol

Impossible Occurrences - Melbourne's Exclusive Magic Show

Wesley Uniting Church

Athenaeum Theatre

Croft Alley Graffiti

State Library Victoria

State Library Victoria

4.8

(1.8K)

Open until 6:00 PM
Click for details
Her Majesty's Theatre

Her Majesty's Theatre

4.6

(2.3K)

Open 24 hours
Click for details
MONOPOLY DREAMS Melbourne

MONOPOLY DREAMS Melbourne

4.6

(1.5K)

Open 24 hours
Click for details
Comedy Theatre

Comedy Theatre

4.6

(1.3K)

Open 24 hours
Click for details

Things to do nearby

Explore 12 Apostles, Otways and rainforests
Explore 12 Apostles, Otways and rainforests
Fri, Dec 12 • 7:30 AM
Southbank, Victoria, 3004, Australia
View details
Melbourne by Bike’s famous city tour
Melbourne by Bike’s famous city tour
Fri, Dec 12 • 10:00 AM
Docklands, Victoria, 3008, Australia
View details
Street Art Tour- with street artist
Street Art Tour- with street artist
Sat, Dec 13 • 1:30 PM
Melbourne, Victoria, 3000, Australia
View details

Nearby restaurants of Nelayan Restaurant

Stalactites Restaurant

Shujinko Russell

Thai Town Melbourne

Wong's Late Night Hot Pot 王建国重庆深夜老火锅

David’s Master Pot 大味麻辣烫

ENAK by Nelayan

Fishpot

China Bar Russell Street

Bornga

Hakata Gensuke QV - Chicken Ramen

Stalactites Restaurant

Stalactites Restaurant

4.3

(3.7K)

$$

Closed
Click for details
Shujinko Russell

Shujinko Russell

4.4

(1.7K)

Click for details
Thai Town Melbourne

Thai Town Melbourne

4.7

(2.8K)

$

Click for details
Wong's Late Night Hot Pot 王建国重庆深夜老火锅

Wong's Late Night Hot Pot 王建国重庆深夜老火锅

4.9

(1.5K)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Posts

Mark CMark C
Insta: melbfoodie_mark YT: MelbFoodieMark ** Check them out for more food reviews in Melbourne! - After visiting Emporium, I decided to swing by this venue to grab a quick bite. Fortunately, all the dishes were freshly cooked by the time I arrived - smelt amazing inside! Basic simple interiors reminded me of a small food court. . I tried their "Rice + 3 Dishes Combo" costing about ~$12. I chose Beef Rendang, Chili Chicken, and Spicy Potatoes. My personal favourite was Beef Rendang. It was thick but soft and juicy with a hint of sweetness. It was absolutely delicious but I personally felt like it could've been more flavourful. Chili Chicken and Spicy Potatoes were both decent as well and the portion was generous. . Overall, I felt like they could've used more spices to bring out the authentic Indonesian flavours. But it's understandable considering how they cater towards a wide range of audience in the city. I plan to visit again to try their noodles next time :)
Samina MunshiSamina Munshi
The food was average, food is good, and the staff is polite. We had noodles with chicken, mushroom, and meat balls; and fragrant rice with mushrooms. Both comes with a bowl of chicken stock on the side. Noodles was okay, but mushroom tasted good. The fragrant rice is white rice with soy sauce and chicken stock plus chicken and mushrooms on the top. Didn't taste great but edible. However, I am upset with the charges levied. They charge 50c for the takeaway container--I mean, you already charged $17 for that food and we weren't able to finish it so we decide to take it home. I understand few restaurants charge for the container but 50c is the highest so far I've paid here..!!! It is no fine-dining, it is not inexpensive, it is self-service and minimal cutlery is provided. So why this much extra? Also, carrying cash is recommended as 1.5% of surcharge applies on card payments. Plus public holidays charge is 15%. Overall just okay!
Jolie FoxxJolie Foxx
This place combines ordering from a menu and ready-made food from their bain-marie. I ordered beef rendang, tripe and beef with rice. I must say the beef and tripe dish is so delicious and tender. Unfortunately, I was disappointed having the beef rendang. The meat was quite tough that I couldn't eat it. I'm a huge fan of beef rendang. Hopefully, next time it’ll be more tender. The staff has excellent customer service, and they’re attentive to cleaning the table right away when a person has left. The place is super clean and pram friendly—plenty of tables and chairs. Many people mainly ordered from the bain marie because it was cheap. You can choose from many combinations of 1 meat and veg with rice, one heart and two veggies with rice or you can select and create your variety and pay the extra. My sister ordered the fish, and it was delicious—so fresh and good quality.
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Melbourne

Find a cozy hotel nearby and make it a full experience.

Insta: melbfoodie_mark YT: MelbFoodieMark ** Check them out for more food reviews in Melbourne! - After visiting Emporium, I decided to swing by this venue to grab a quick bite. Fortunately, all the dishes were freshly cooked by the time I arrived - smelt amazing inside! Basic simple interiors reminded me of a small food court. . I tried their "Rice + 3 Dishes Combo" costing about ~$12. I chose Beef Rendang, Chili Chicken, and Spicy Potatoes. My personal favourite was Beef Rendang. It was thick but soft and juicy with a hint of sweetness. It was absolutely delicious but I personally felt like it could've been more flavourful. Chili Chicken and Spicy Potatoes were both decent as well and the portion was generous. . Overall, I felt like they could've used more spices to bring out the authentic Indonesian flavours. But it's understandable considering how they cater towards a wide range of audience in the city. I plan to visit again to try their noodles next time :)
Mark C

Mark C

hotel
Find your stay

Affordable Hotels in Melbourne

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
The food was average, food is good, and the staff is polite. We had noodles with chicken, mushroom, and meat balls; and fragrant rice with mushrooms. Both comes with a bowl of chicken stock on the side. Noodles was okay, but mushroom tasted good. The fragrant rice is white rice with soy sauce and chicken stock plus chicken and mushrooms on the top. Didn't taste great but edible. However, I am upset with the charges levied. They charge 50c for the takeaway container--I mean, you already charged $17 for that food and we weren't able to finish it so we decide to take it home. I understand few restaurants charge for the container but 50c is the highest so far I've paid here..!!! It is no fine-dining, it is not inexpensive, it is self-service and minimal cutlery is provided. So why this much extra? Also, carrying cash is recommended as 1.5% of surcharge applies on card payments. Plus public holidays charge is 15%. Overall just okay!
Samina Munshi

Samina Munshi

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Melbourne

Find a cozy hotel nearby and make it a full experience.

This place combines ordering from a menu and ready-made food from their bain-marie. I ordered beef rendang, tripe and beef with rice. I must say the beef and tripe dish is so delicious and tender. Unfortunately, I was disappointed having the beef rendang. The meat was quite tough that I couldn't eat it. I'm a huge fan of beef rendang. Hopefully, next time it’ll be more tender. The staff has excellent customer service, and they’re attentive to cleaning the table right away when a person has left. The place is super clean and pram friendly—plenty of tables and chairs. Many people mainly ordered from the bain marie because it was cheap. You can choose from many combinations of 1 meat and veg with rice, one heart and two veggies with rice or you can select and create your variety and pay the extra. My sister ordered the fish, and it was delicious—so fresh and good quality.
Jolie Foxx

Jolie Foxx

See more posts
See more posts

Reviews of Nelayan Restaurant

4.5
(1,263)
avatar
1.0
2y

After returning back to give this place a second chance, the same female with the grumpy face/squared looking mouth was there once again - I waited to place my order with somebody else given my previous poor experience involving her. Yet again, she proved to be unable to change her behaviour by running to the protection of their potatoes and informing the staff member serving me around portion sizes and charging extra should it be requested. She engaged in this very behaviour last time speaking in a foreign language right in front of me where it was queried as to what her apparent concern was. This individual appears to be on some kind of vendetta treating the potatoes as if they were gold. Previously, the same female staff member was seen running from the kitchen the moment I arrived immediately telling others to charge me extra should I request for another spoonful of their dishes - despite the spoonful to begin with being disproportionate. This staff member needs to go as such behaviour will chase business away.

Update: In trying to liaise with the owner over email, he too was completely ridiculous and a manipulator distorting the truth to suit his own characterisation of events. It’s evident that they don’t take customer feedback seriously and are heavily prejudiced creating a mockery out of you if you raise issues. They essentially played the victim twisting the truth to make it look like I was the one creating the problem when in fact their staff engaged in repeated questionable behaviours on various instances. The owner threatens legal action around alleging photography, when the photo referred to correlates to their own photos taken on their Facebook page through their own accord - so anything around consent doesn’t actually apply when they’ve publicly posted it themselves. They speak of apparent consent however, prove double standards by referring to surveillance of myself portraying me in defamatory form which I don’t recall providing my consent to and can equally pursue legal action - perhaps you should practise what you preach? Why is it okay for you to record me and insinuate I was looking in the direction of your staff when it was because I could see them gossiping about me to begin with essentially engaging in harassing behaviours? I didn’t provide my consent and I didn’t ask to be mistreated either. This is why the refund was requested because the same childish and immature behaviour was being repeated yet you put it on the customer to make it look like they’re in the wrong and claim you’re protecting your staff’s “safety” by dishing out absurd behaviours. The responses on all the posts clearly show their agenda and they essentially have an answer to everything. Best continue to report them to authorities who will take the appropriate action and don’t waste your time with the owner who will cause you unnecessary grief. It appears that the reviews continue to get worse which no doubt will result in continued downturn of their business regardless of deflection used by the owner, customer truths always prevail. Plenty of other lovely mannered food chains around - don’t lose your appetite...

   Read more
avatar
1.0
1y

Had a bad experience in terms of service. There was a very very rude waiter (with hijab). She speaks rudely...shooing off customer to queue outside the door, she bangs plates on the table, she pulled a long papaya face, when i asked for 4 extra plate, she gave us big dinner plate...how do u expect 4 extra plates to fit on a small.table.of 6. When i said then its ok with 2, she raised her voice and said * you asked for 4* and banged 2 plates on our table. My suggestion is pls hire more friendly waiter...if they hv life crisis, pls ensure they settle it first before serving customer...we came on Christmas Day and i am pretty sure they are paid more and we dont mind the extra service charge, but pls dont be rude...we thought it was just us...but she was rude to practically everyone. Beside serving the table, she also serves as a cashier...she took everyones money with a long face... its ridiculous and best part a hijab women with an attitude? I think Nelayan restauent owner should send someone to check out her attitude...we paid aud150 and came out sore and feel sorry for other customers

Food wise, ok..we had a decent meal...though Selero Kito is better..the ambience in Nelayan definitely didnt taste good at all with such a tall hijab waitress pulling a...

   Read more
avatar
5.0
24w

📍 𝗡𝗲𝗹𝗮𝘆𝗮𝗻 𝗥𝗲𝘀𝘁𝗮𝘂𝗿𝗮𝗻𝘁 ⭑.ᐟ

❤︎ 𝗠𝗼𝗼𝗱-𝗯𝗮𝘀𝗲𝗱: craving comfort food that reminds me of home ❤︎ 𝗙𝗮𝘃 𝗱𝗶𝘀𝗵: nasi tempong lele ❤︎ 𝗚𝗼𝗼𝗱 𝗳𝗼𝗿: Indonesians in Ausie who miss authentic sambal ❤︎ 𝗩𝗶𝗯𝗲: casual, clean, and great for group dining

ꫂ ၴႅၴ

I came here with one mission: to satisfy my craving for lele. Being in Australia, it’s not easy to find catfish done the Indo way—crispy, flavorful, and paired with a proper sambal. But Nelayan delivered.

Their nasi tempong lele brought me back to the kind of warung food you find in Indonesia: white rice, crunchy tempe, golden tofu, and lele goreng that’s deeply seasoned. The sambal tempong was the real star—fiery and fresh, it hit all the right notes. That first bite reminded me of home, of meals eaten with bare hands and iced tea in tall glasses. For a moment, it felt like I was back there. And for anyone far from home, that feeling is everything.

ⴵ 𝗪𝗮𝗶𝘁 𝘁𝗶𝗺𝗲: quick service (around 10 mins) 𐀪 𝗖𝗿𝗼𝘄𝗱: medium crowd, mostly fellow Indonesians ☼ 𝗗𝗮𝘆 𝘃𝗶𝘀𝗶𝘁𝗲𝗱: Thursday dinner ‎𐂐 𝗢𝗿𝗱𝗲𝗿: nasi tempong lele (with tofu, tempe, greens, sambal)

𝗪𝗼𝘂𝗹𝗱 𝗜 𝗿𝗲𝘁𝘂𝗿𝗻? Yessssssss...

   Read more
Page 1 of 7
Previous
Next