#22 Nasi Lemak in Malaysia · 2026
Warung Nasi Lemak CIQ Kampung Melayu
🌶️🌶️🌶️ Berbaloi · Worth the Detour
A proper midnight warung. Rice comes wrapped in banana leaf and you build your plate from a spread of rendang, paru and sambal sotong. It's cheap and cheerful, and the nocturnal crowd swears by it.
⚠️ Last confirmed before 2025 — check it is open before you go.
- What to order
- Banana-leaf nasi lemak with rendang and fried chicken
- Address
- 42-38, Jalan Utama, Kampung Melayu Majidee, 81100 Johor Bahru, Johor
- Area
- Kampung Melayu Majidee, Johor Bahru, Johor
- Hours
- Mon–Sat 10.30pm–4am, closed Sun (check before you go)
- Price
- RM5–RM15 per person
- Halal status
- ☪︎ Muslim-friendly (no pork/lard; certification not confirmed)
☪︎ Halal status shown here is based on public sources and may change. Please check that the restaurant holds a valid JAKIM (or state religious authority) halal certificate before dining — look for the certificate on display or verify at myehalal.halal.gov.my.
🧭 DirectionsAlso in Johor Bahru
Hiap Joo Bakery & Biscuit Factory
🥐 Bakery & Pastry · Jalan Tan Hiok Nee, Johor Bahru, Johor
wood-fired ovenheritagesells out
Order: Wood-fired banana cake, coconut buns
Baking in a wood-fired oven since 1919, this old-town JB bakery is famous for banana cakes that sell out fast. Singaporeans cross the Causeway for it.
Mee Rebus Haji Wahid
🍜 Mee Rebus · Tampoi, Johor Bahru, Johor
Order: Mee rebus special with beef
The name synonymous with Johor mee rebus — a family recipe passed down for well over half a century. The gravy is thick, sweet-potato rich and nutty; get the special with beef chunks.
Zainal's Place
🍜 Mee Rebus · Taman Sri Tebrau, Johor Bahru, Johor
Order: Mee rebus Johor with homemade keropok
Run by Haji Wahid's grandson, carrying the same heritage gravy in a smartened-up shop. Extra homemade fish crackers on the side are the house trademark.
⚠️ Last confirmed before 2025 — check it is open before you go.
No spots match this halal filter here. Switch to All to see everything.