HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Nasi Lemak House — Restaurant in Melbourne

Name
Nasi Lemak House
Description
Hawker-style Malaysian food in a bright, contemporary space with geometric decor, plus takeaway.
Nearby attractions
Science Gallery Melbourne
Science Gallery Melbourne, Melbourne Connect, at/114 Grattan St, Parkville VIC 3052, Australia
Lincoln Square
Lincoln Square, Lincoln Square S, Carlton VIC 3053, Australia
Melbourne Museum
11 Nicholson St, Carlton VIC 3053, Australia
La Mama HQ
205 Faraday St, Carlton VIC 3053, Australia
The University of Melbourne
Parkville VIC 3010, Australia
Potter Museum of Art
Corner Swanston Street and, Masson Rd, Parkville VIC 3010, Australia
Museo Italiano
199 Faraday St, Carlton VIC 3053, Australia
Children's Gallery (Melbourne Museum)
Carlton VIC 3053, Australia
Carlton Gardens
1-111 Carlton St, Carlton VIC 3053, Australia
Royal Exhibition Building
9 Nicholson St, Carlton VIC 3053, Australia
Nearby restaurants
Ziyka Restaurant
234-236 Lygon St, Carlton VIC 3053, Australia
Leyalina
191 Lygon St, Carlton VIC 3053, Australia
Don Tojo
164 Cardigan St, Carlton VIC 3053, Australia
Cafe Cavallino
181-183 Lygon St, Carlton VIC 3053, Australia
Tono on Borsari
201 Lygon St, Carlton VIC 3053, Australia
Seasons Provedore
199 Lygon St, Carlton VIC 3053, Australia
Domino's Pizza Carlton (VIC)
Shop 2/121 Grattan St, Carlton VIC 3053, Australia
MIXITY Restaurant and Cafe
171 Lygon St, Carlton VIC 3053, Australia
Johnny, Vince and Sam’s Ristorante
306-308 Lygon St, Carlton VIC 3053, Australia
Mint & Co.
62 University St, Carlton VIC 3053, Australia
Nearby hotels
Carlton Lygon Lodge
220 Lygon St, Carlton VIC 3053, Australia
The Best Western Plus Travel Inn Hotel
225 Drummond St, Carlton VIC 3053, Australia
Clocktower Apartment Hotel Melbourne
Shop 27/255 Drummond St, Carlton VIC 3053, Australia
Student Living - 800 Swanston
800 Swanston St, Carlton VIC 3053, Australia
Melbourne Carlton Central Apartment Hotel
2/9 Finlay Pl, Carlton VIC 3053, Australia
Essence Hotel Carlton
609 Swanston St, Carlton VIC 3053, Australia
Arrow On Swanston
488 Swanston St, Carlton VIC 3053, Australia
Zagame's House
66 Lygon St, Carlton VIC 3053, Australia
The Eminence Apartments by CLLIX
145 Queensberry St, Carlton VIC 3053, Australia
Student Village, The University of Melbourne Campus
108-128 Leicester St, Carlton VIC 3053, Australia
Related posts
Keywords
Nasi Lemak House tourism.Nasi Lemak House hotels.Nasi Lemak House bed and breakfast. flights to Nasi Lemak House.Nasi Lemak House attractions.Nasi Lemak House restaurants.Nasi Lemak House travel.Nasi Lemak House travel guide.Nasi Lemak House travel blog.Nasi Lemak House pictures.Nasi Lemak House photos.Nasi Lemak House travel tips.Nasi Lemak House maps.Nasi Lemak House things to do.
Nasi Lemak House things to do, attractions, restaurants, events info and trip planning
Nasi Lemak House
AustraliaVictoriaMelbourneNasi Lemak House

Basic Info

Nasi Lemak House

115 Grattan St, Carlton VIC 3053, Australia
4.0(406)
order
order
Order
delivery
Save
spot

Ratings & Description

Info

Hawker-style Malaysian food in a bright, contemporary space with geometric decor, plus takeaway.

attractions: Science Gallery Melbourne, Lincoln Square, Melbourne Museum, La Mama HQ, The University of Melbourne, Potter Museum of Art, Museo Italiano, Children's Gallery (Melbourne Museum), Carlton Gardens, Royal Exhibition Building, restaurants: Ziyka Restaurant, Leyalina, Don Tojo, Cafe Cavallino, Tono on Borsari, Seasons Provedore, Domino's Pizza Carlton (VIC), MIXITY Restaurant and Cafe, Johnny, Vince and Sam’s Ristorante, Mint & Co.
logoLearn more insights from Wanderboat AI.
Phone
+61 3 9348 4900
Website
nasilemakhouse.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
Chicken Maryland
dish
Tofu Fritters
dish
Chicken Curry
dish
Nasi Lemak Chicken Chop
dish
Beef Rendang
dish
Laksa Tofu & Veg
dish
Laksa Chicken
dish
Mee Goreng Chicken
dish
Mee Goreng Tofu & Veg
dish
Spicy Sambal Chicken Burger
dish
CKT Chicken
dish
Char Kuay Teow Prawns
dish
Chicken Crunch Bowl
dish
Tofu Satay Bowl
dish
Spicy Sambal Chicken Burger
dish
Chicken Crunch Bowl
dish
Nasi Goreng Chicken

Reviews

Nearby attractions of Nasi Lemak House

Science Gallery Melbourne

Lincoln Square

Melbourne Museum

La Mama HQ

The University of Melbourne

Potter Museum of Art

Museo Italiano

Children's Gallery (Melbourne Museum)

Carlton Gardens

Royal Exhibition Building

Science Gallery Melbourne

Science Gallery Melbourne

4.5

(121)

Open 24 hours
Click for details
Lincoln Square

Lincoln Square

4.5

(317)

Open until 12:00 AM
Click for details
Melbourne Museum

Melbourne Museum

4.6

(7K)

Open 24 hours
Click for details
La Mama HQ

La Mama HQ

4.6

(55)

Open 24 hours
Click for details

Things to do nearby

Explore 12 Apostles, Otways and rainforests
Explore 12 Apostles, Otways and rainforests
Mon, Dec 8 • 7:30 AM
Southbank, Victoria, 3004, Australia
View details
E-Bike ride Melbourne’s hidden spots
E-Bike ride Melbourne’s hidden spots
Mon, Dec 8 • 10:00 AM
Melbourne, Victoria, 3000, Australia
View details

Nearby restaurants of Nasi Lemak House

Ziyka Restaurant

Leyalina

Don Tojo

Cafe Cavallino

Tono on Borsari

Seasons Provedore

Domino's Pizza Carlton (VIC)

MIXITY Restaurant and Cafe

Johnny, Vince and Sam’s Ristorante

Mint & Co.

Ziyka Restaurant

Ziyka Restaurant

4.6

(4.9K)

Click for details
Leyalina

Leyalina

4.6

(752)

Click for details
Don Tojo

Don Tojo

4.4

(599)

Click for details
Cafe Cavallino

Cafe Cavallino

4.4

(992)

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

Reviews of Nasi Lemak House

4.0
(406)
avatar
1.0
44w

the seafood laksa tasted like something you could make at home with a packet, and the portion of protein was not worth the price large portion of menu unavailable food did not match description the front of house staff were both lovely and seemed genuinely apologetic.

I wish I had read the reviews for this place before coming - I would have seen there was a massive drop in quality of food after a change of ownership. They do not deserve the 4 star rating they have.

The laksa was nondescript, was light on the seafood, ingredients were misrepresented on the menu, and the both was dull and lacked flavour.

It does not feel good to leave negative reviews on restaurants in today’s climate, understand these are difficult times for owners but the experience I had at this restaurant tonight was extremely poor.

They were sold out of the two dishes I wanted by 7pm, there was a 40 min wait on anything with fried chicken, which left me to get something I thought I would be happy with.

They brought out my partners food, went back inside then told me that the meal I had ordered and paid for was unavailable - frustrating but I was not going to just sit there and watch my partner eat, so I ordered something else, annoying but if the food was good then whatever…

They brought out my substituted meal and I was disappointed to see that this also did not match the description on the menu, it was missing ingredients (clams and vermicelli), so it’s like they ran out of more food again but instead of being upfront about it provided the meal with missing elements.

They also forgot to bring out our drinks, then when mentioned they come out to tell us they have ran out of the drink we purchased. It was comical at this point.

By the time we were finishing up our meal the FOH staff came out to check in with us as I think he could tell we weren’t having a positive experience, he was very kind and reciprocative of the feedback. He asked me for my phone number/contact details (not sure why??) and offered 50% our next visit - we will not be back, the food we tried was not worth even half price.

I would have left to get something else if you had told me the item (third preference) I wanted was not available. Left me in an awkward situation where I had to just accept it and get something else since my partner was already eating his meal.

2 stars for the quality of our meal and 1 for the management. 5 stars for the lovely two gentleman working the front.

PS this was a...

   Read more
avatar
1.0
2y

The vibes are off.

I would always and happily overlook lacklustre ambiance and a little bit of dirt and grime for vibes and great food but honestly this place offers nothing.

We ordered a vego laksa after having a great experience here the first time around. The guy asked if we wanted it mild, medium or spicy, which wasn't asked the first time we came around but whatever, we persevered and chose 'medium'.

The laksa came out with a suspicious pile of red powder on top, weird. Have never seen this on a laksa. But again, we trust in the institution and happily mixed in the ominous red dust into the rest of the soup.

After two bites, a mild convulsion and a serious coughing fit later, I summoned the courage to politely ask for a replacement bowl of laksa. Wasting $19 on inedibly hot and spicy laksa?! In this economy?! No thanks.

Mans at the counter proceeded to attempt to gaslight me by saying that the spice level was indeed 'medium' (okur sir, my deeply disturbed gut begs to differ) but that he would replace it in good faith.

After a few minutes sitting awkwardly by the sticky tables, staring at the collection of dust and dirt gathering in the corners of the vibeless establishment, the same bowl of laksa soup came out, but don't worry because he topped it up with more soup! Problem solved!

Just kidding it was still excruciatingly hot. We were uncomfortable. We didn't finish our food and we wasted our money on an annoying lunch and an even more annoying experience.

Anyways left the place after providing some polite feedback but the man in question did not want to take accountability. If I wanted to feel gaslit by a man who doesn't listen to my concerns, or care to fix his mistakes, I'd call my dad lol

Point is:...

   Read more
avatar
1.0
4y

Total disaster. Ordered a day before for delivery to arrive at 5pm the next day. However, Doodey (delivery platform) sent us 3 text messages throughout the day, each time postponing the delivery, first 2:10pm or 1 hour after, then 4pm and then 5:52pm. Not surprising, the food arrived cold but not only that, both orders of nasi lemak (traditional original - most popular) did not come with chilli sambal after all the wait. When we called up Nasi Lemak House, Anika advised that chilli sambal is an option on their Nasi Lemak House website. However on their delivery website, Doodey, there are 3 options for customer to choose for nasi lemak; 1) Traditional Original 2) Shrimp 3) Sweet Chilli. Clearly there is a mismatch between the 2 platforms in which the Doodey platform did not translate the order correctly to Nasi Lemak House which had caused the wrong order. Anika claimed she would contact her manager Elaine but could not deliver the Sambel Chilli sauce which was missing in the order. When there was no reply from her, we called again and she said that they could not deliver today but another day. Very frustrating when we were past our dinner time on Fathers' Day. Fortunately Hassan from Doodey called and at first offered to deliver the Sambal Chilli sauce on our next order another day. He has good customer service skills as when we said that we were not confident with making our next order again, he offered full refund of the 2 nasi lemak order straightaway. He also explained the reason why the food arrived stone cold was because of the distance which is around 10km. So do not order home delivery if you live far away like 10km. Enough said. Will we order the next time ? Definitely not because they are better...

   Read more
Page 1 of 7
Previous
Next

Posts

Yong KweeYong Kwee
Total disaster. Ordered a day before for delivery to arrive at 5pm the next day. However, Doodey (delivery platform) sent us 3 text messages throughout the day, each time postponing the delivery, first 2:10pm or 1 hour after, then 4pm and then 5:52pm. Not surprising, the food arrived cold but not only that, both orders of nasi lemak (traditional original - most popular) did not come with chilli sambal after all the wait. When we called up Nasi Lemak House, Anika advised that chilli sambal is an option on their Nasi Lemak House website. However on their delivery website, Doodey, there are 3 options for customer to choose for nasi lemak; 1) Traditional Original 2) Shrimp 3) Sweet Chilli. Clearly there is a mismatch between the 2 platforms in which the Doodey platform did not translate the order correctly to Nasi Lemak House which had caused the wrong order. Anika claimed she would contact her manager Elaine but could not deliver the Sambel Chilli sauce which was missing in the order. When there was no reply from her, we called again and she said that they could not deliver today but another day. Very frustrating when we were past our dinner time on Fathers' Day. Fortunately Hassan from Doodey called and at first offered to deliver the Sambal Chilli sauce on our next order another day. He has good customer service skills as when we said that we were not confident with making our next order again, he offered full refund of the 2 nasi lemak order straightaway. He also explained the reason why the food arrived stone cold was because of the distance which is around 10km. So do not order home delivery if you live far away like 10km. Enough said. Will we order the next time ? Definitely not because they are better ones out there.
ADITI SAHAADITI SAHA
The other day, we had a mind blowingly delicious and authentic Malaysian lunch @nasilemakhouse Where you will find all the best Malaysian cuisines in their menu from Nasi Lemak, to Mee Goreng to Nasi Goreng to Laksha to beverages like Teh Tarik. But the one dish here that stands out from the rest of the Malaysian food joints is the Spicy Fried Chicken Sambal Burger, which is unique yet so delectable at the same time. A filling burger with a huge fried chicken thigh, that is so crunchy on the outside and juicy in the inside, laced with spicy sambal sauce and slaw. It's so irresistible and will definitely make you fall in love with this place. Also we had, Seafood Mee Goreng which are fried Hokkien noodles, the spice level of which you can choose. We opted for medium spicy and it was such a mouth watering dish full of flavors and seafood, with their generous portion, it's perfect to share between two people. We had chicken wings with chilli mayo amd the wings were exceptionally crispy, juicy yet tender in the inside, making it such a yummy side. Teh tarik, hot, I've always been a fan of Teh Tarik and their scintillating aroma and the flavor was so authentic and reminded me of all those layover moments at Kuala Lumpur airport while traveling back home to India. So guys, definitely checkout @nasilemakhouse And their original yet immensely delicious Malaysian food menu. Moreover, their service is quick and the staff are real helpful and kind.
Foodie Queen21Foodie Queen21
We started our weekend right by visiting one of the OG Malaysian restaurants in Melbourne on 12th August and we got: 🍗 Fried Chicken Nasi Lemak Served with Traditional Spice. This was one of the first meals I had when I arrived in Melbourne in 2017 and the quality is still the same! The chicken was perfectly cooked & stayed juicy, great to combine with the warm rice & sambal. Loved the crunchy touch from the fried nuts & anchovies 🤤 🍗 NL Spice Bag This was their new menu! A great portion as a grab & go snack, cooked in aromatics so it smelled sooo good when we opened the bag. The sweet & spicy sauce as dipping added another flavors layer to this savory snack. 🍔 Spicy Sambal Chicken Burger This has become Andrew’s favorite! It’s quite spicy if you’re not used to the heat 🥵 but perfect for the burger itself. The chicken had a crispy outer layer which locked the juice in. Great dish to appeal to a non-asian 😜 🍹 Cold Teh Tarik & Sirup Bandung These drinks were fresh, sweet & tasty! Great to break up the greasy food (in a good way!!) Overall, you can’t go wrong with ordering any dishes here cause they’re THAT good! The place was a bit small and it got busy so quickly so you better beat the lunch/dinner rush or come afterwards. The portion was hugeee & good for the price. We 100% recommend you to dine here ‼️
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.

Total disaster. Ordered a day before for delivery to arrive at 5pm the next day. However, Doodey (delivery platform) sent us 3 text messages throughout the day, each time postponing the delivery, first 2:10pm or 1 hour after, then 4pm and then 5:52pm. Not surprising, the food arrived cold but not only that, both orders of nasi lemak (traditional original - most popular) did not come with chilli sambal after all the wait. When we called up Nasi Lemak House, Anika advised that chilli sambal is an option on their Nasi Lemak House website. However on their delivery website, Doodey, there are 3 options for customer to choose for nasi lemak; 1) Traditional Original 2) Shrimp 3) Sweet Chilli. Clearly there is a mismatch between the 2 platforms in which the Doodey platform did not translate the order correctly to Nasi Lemak House which had caused the wrong order. Anika claimed she would contact her manager Elaine but could not deliver the Sambel Chilli sauce which was missing in the order. When there was no reply from her, we called again and she said that they could not deliver today but another day. Very frustrating when we were past our dinner time on Fathers' Day. Fortunately Hassan from Doodey called and at first offered to deliver the Sambal Chilli sauce on our next order another day. He has good customer service skills as when we said that we were not confident with making our next order again, he offered full refund of the 2 nasi lemak order straightaway. He also explained the reason why the food arrived stone cold was because of the distance which is around 10km. So do not order home delivery if you live far away like 10km. Enough said. Will we order the next time ? Definitely not because they are better ones out there.
Yong Kwee

Yong Kwee

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 other day, we had a mind blowingly delicious and authentic Malaysian lunch @nasilemakhouse Where you will find all the best Malaysian cuisines in their menu from Nasi Lemak, to Mee Goreng to Nasi Goreng to Laksha to beverages like Teh Tarik. But the one dish here that stands out from the rest of the Malaysian food joints is the Spicy Fried Chicken Sambal Burger, which is unique yet so delectable at the same time. A filling burger with a huge fried chicken thigh, that is so crunchy on the outside and juicy in the inside, laced with spicy sambal sauce and slaw. It's so irresistible and will definitely make you fall in love with this place. Also we had, Seafood Mee Goreng which are fried Hokkien noodles, the spice level of which you can choose. We opted for medium spicy and it was such a mouth watering dish full of flavors and seafood, with their generous portion, it's perfect to share between two people. We had chicken wings with chilli mayo amd the wings were exceptionally crispy, juicy yet tender in the inside, making it such a yummy side. Teh tarik, hot, I've always been a fan of Teh Tarik and their scintillating aroma and the flavor was so authentic and reminded me of all those layover moments at Kuala Lumpur airport while traveling back home to India. So guys, definitely checkout @nasilemakhouse And their original yet immensely delicious Malaysian food menu. Moreover, their service is quick and the staff are real helpful and kind.
ADITI SAHA

ADITI SAHA

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.

We started our weekend right by visiting one of the OG Malaysian restaurants in Melbourne on 12th August and we got: 🍗 Fried Chicken Nasi Lemak Served with Traditional Spice. This was one of the first meals I had when I arrived in Melbourne in 2017 and the quality is still the same! The chicken was perfectly cooked & stayed juicy, great to combine with the warm rice & sambal. Loved the crunchy touch from the fried nuts & anchovies 🤤 🍗 NL Spice Bag This was their new menu! A great portion as a grab & go snack, cooked in aromatics so it smelled sooo good when we opened the bag. The sweet & spicy sauce as dipping added another flavors layer to this savory snack. 🍔 Spicy Sambal Chicken Burger This has become Andrew’s favorite! It’s quite spicy if you’re not used to the heat 🥵 but perfect for the burger itself. The chicken had a crispy outer layer which locked the juice in. Great dish to appeal to a non-asian 😜 🍹 Cold Teh Tarik & Sirup Bandung These drinks were fresh, sweet & tasty! Great to break up the greasy food (in a good way!!) Overall, you can’t go wrong with ordering any dishes here cause they’re THAT good! The place was a bit small and it got busy so quickly so you better beat the lunch/dinner rush or come afterwards. The portion was hugeee & good for the price. We 100% recommend you to dine here ‼️
Foodie Queen21

Foodie Queen21

See more posts
See more posts