5 Best Nasi Lemak Spots in Kuala Lumpur & Selangor (Worth the Trip from Singapore)

When Singaporeans travel to Kuala Lumpur or Selangor, one dish is almost always at the top of the must-eat list — Nasi Lemak. While you can find good versions in Singapore, Kuala Lumpur and Selangor offers some of the most iconic, authentic, and generously portioned nasi lemak in Malaysia.

If you’re taking a private car from Singapore to Kuala Lumpur or Selangor, these nasi lemak spots are absolutely worth the journey. From legendary roadside stalls to heritage kopitiams, here are 5 of the best nasi lemak spots in Kuala Lumpur and Selangor you shouldn’t miss.

1. Village Park Restaurant (Damansara Uptown)

Village Park Restaurant is often regarded as one of the best nasi lemak spots in Selangor, especially famous for its perfectly fried chicken. The coconut rice is light and fragrant, while the sambal delivers a well-balanced blend of sweetness and heat.

Nasi Lemak with Fried Chicken from Village Park Selangor
Nasi Lemak Ayam Goreng from Village Park Selangor

Images sourced from Village Park Restaurant

The crispy ayam goreng is the real highlight — juicy on the inside with a crunchy, flavorful coating that pairs beautifully with the sambal. It’s consistently busy with locals, which speaks volumes about its quality.

Must-try: Nasi Lemak Ayam Goreng
Best time to visit: Early morning or lunchtime

  • Address: 5, Jalan SS 21/37, Damansara Utama, 47400 Petaling Jaya, Selangor
  • Phone: 012-273 8438
  • Opening Hours:
    Mon–Sun: 6:30 am – 5:30 pm (Daily)
  • Price range: RM1 – RM20 per person

2. Nasi Lemak Wanjo (Kampung Baru)

Located in the heart of Kampung Baru, Nasi Lemak Wanjo is a Kuala Lumpur institution that has been serving customers for decades. It’s popular among locals, tourists, and even late-night supper crowds.

Nasi Lemak with Variety of Side Dishes from Nasi Lemak Wanjo Kuala Lumpur
Nasi Lemak Sambal Kerang from Nasi Lemak Wanjo, Kuala Lumpur

Images sourced from Nasi Lemak Wanjo Kg Baru

What makes Wanjo special is the wide selection of side dishes, allowing diners to customize their plate with options like sambal sotong, rendang, fried chicken, or fried fish. The flavors are comforting, familiar, and very satisfying.

Must-try: Nasi Lemak with Sambal Sotong
Best time to visit: Evening to late night

  • Address: 8, Jalan Raja Muda Musa, Kampung Baru, 50300 Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur
  • Phone: 011-6336 1963
  • Opening Hours:
    Monday–Thursday & Saturday–Sunday: 6:00 am – 12:30 am
    Friday: 2:00 am – 1:00 am
  • Price Range: RM1 – RM20 per person

3. Nasi Lemak Pak Aji (Formerly Nasi Lemak Antarabangsa)

Another Kampung Baru legend, Nasi Lemak Pak Aji (formerly Nasi Lemak Antarabangsa) has been serving loyal customers since the 1970s and is well-known for its bold sambal and aromatic coconut rice. It continues to draw crowds who appreciate traditional KL flavors.

Nasi Lemak Ayam Goreng from Nasi Lemak Pak Aji, Kampung Baru, Kuala Lumpur
Nasi Lemak with Fried Chicken from Nasi Lemak Pak Aji, Kampung Baru, Kuala Lumpur

The sambal here is richer and spicier, making it ideal for those who prefer a more intense nasi lemak experience. Paired with classic lauk like ayam goreng berempah or rendang, it delivers a strong, authentic taste.

Must-try: Nasi Lemak Ayam Goreng Berempah
Best time to visit: Dinner or supper

  • Address: 4, Jalan Raja Muda Musa, Kampung Baru, 50300 Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur
  • Phone: 011-5111 1991
  • Opening Hours:
    Mon-Sun: 6:00 am – 2:00 am (Daily)
  • Price Range: RM1 – RM20 per person

Looking for a private car from Singapore to Malaysia? Contact Us.

4. Madam Kwan’s (Multiple Locations)

If you prefer a comfortable, air-conditioned environment, Madam Kwan’s is a great option. While it’s more upscale compared to roadside stalls, the nasi lemak here is consistently well-prepared and suitable for first-time visitors to Kuala Lumpur.

Nasi Lemak Ayam Rempah from Madam Kwan's, Kuala Lumpur
Nasi Lemak Beef Rendang from Madam Kwan's, Kuala Lumpur

Images sourced from Madam Kwan’s

It’s also conveniently located in major malls like Suria KLCC and Pavilion KL — perfect if you’re sightseeing after your drive from Singapore.

Must-try: Nasi Lemak with Beef Rendang
Best time to visit: Lunch or dinner

  • Address: Lot 420- 421 Level 4, Madam Kwan’s, Petronas Twin Tower, Kuala Lumpur City Centre, 50088 Kuala Lumpur, Federal Territory of Kuala Lumpur (Multiple Locations)
  • Phone: 012-782 4199
  • Opening Hours:
    Mon–Sun: 8:00 am – 10:00 pm (Daily)
  • Price Range: RM20 – RM40 per person

5. Burung Hantu Nasi Lemak (TTDI)

A favorite among late-night diners, Burung Hantu Nasi Lemak is known for its thick, spicy sambal and creative side dishes. It’s especially popular with younger crowds and those looking for a modern twist on classic nasi lemak.

Nasi Lemak with Assortments of Side Dishes and Sambal from Nasi Lemak Burung Hantu, Kuala Lumpur
Nasi Goreng Ayam Berempah from Nasi Lemak Burung Hantu, TTDI, Kuala Lumpur

Images sourced from Nasi Lemak Burung Hantu

This is a great stop if you arrive in KL at night after a long drive from Singapore.

Must-try: Nasi Lemak with Fried Chicken & Sambal Extra
Best time to visit: Late night

  • Address: 19, Lorong Rahim Kajai 13, Taman Tun Dr Ismail, 60000 Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur
  • Phone: 013-223 2808
  • Opening Hours:
    Mon-Sun: 11:00 am – 1:00 am (Daily)
  • Price Range: RM20 – RM40 per person

📌 Map of All Locations

Why These Nasi Lemak Spots Are Worth the Trip from Singapore

Traveling from Singapore to Kuala Lumpur by private car gives you the freedom to plan your food stops, travel comfortably, and arrive well-rested — ready to eat your way through KL.

Compared to buses or flights, a private car allows:

  • Flexible departure times
  • Door-to-door convenience
  • Comfortable seating for families or groups
  • Easy luggage handling

That makes food-focused trips like this even more enjoyable.

Star Era Transport service Enterprise, your trusted private ride

Planning Your Singapore to Kuala Lumpur Food Trip?

If nasi lemak is on your KL food bucket list, traveling by private car from Singapore to Kuala Lumpur is one of the most convenient options. You can avoid long queues at checkpoints, stop for breaks along the way, and arrive directly at your hotel or food destination.

Whether it’s a weekend getaway or a dedicated food hunt, Kuala Lumpur’s nasi lemak scene is truly worth the journey.

👉 WhatsApp Us to Book Your Trip » 

Disclaimer:
Images in this article are for illustrative purposes and may be sourced from public platforms. We do not claim ownership. If you own any image and would like it credited or removed, please contact us. This article is intended for general travel inspiration and informational purposes only. While we strive to provide accurate and up-to-date recommendations, readers are encouraged to verify details such as opening hours, entry fees, and current conditions. Star Era Transport Service Enterprise assumes no responsibility for any changes, inaccuracies, or omissions.