Labuan, Malaysia’s duty-free island paradise, is known for its beautiful beaches, diving spots, and rich cultural mix. But for food lovers, Nasi Kandar is one dish you simply can’t miss. Originating from Penang, Nasi Kandar has become a Malaysian staple — fragrant steamed rice paired with a variety of flavorful curries, meats, and vegetables.
Whether you’re a local craving your usual “kuah banjir” (flooded with curry) or a traveller looking for authentic Malaysian flavours, here’s your guide to the best Nasi Kandar in Labuan.
1. Restoran Farizah Nasi Kandar
- Address: U0064, Jalan OKK Awang Besar, 87000 W.P. Labuan
- Must Try: Roti Bom, Murtabak Ayam, Curry Kambing, Udang Curry
- Price Range: ~RM20 per person (RM1–17 per dish)
- Google Rating: ★★★★☆ (4.2/5)
- Opening Hours: 8:00 AM – 8:00 PM (Daily)
- Facilities: Casual dining, extensive menu selection
This popular spot is a local favourite for both breakfast and dinner. Aside from their hearty Nasi Kandar, they’re famous for their wide variety of roti and rich curries. The Roti Bom paired with Curry Kambing is a must-try.
2. Warung Nasi Haji Razak
- Address: Lot 24, Court Light Industrial Park, Jalan Durian Tunjung, 87000 W.P. Labuan
- Must Try: Set Ayam Goreng Mamak, Set Daging Kari Hitam, Kambing Kari Masala
- Price Range: RM24–35 per set
- Google Rating: ★★★★★ (5/5 on Foodpanda)
- Opening Hours: Tue 10:30–17:15; Wed–Sun 10:15–17:15; Closed Mondays
- Facilities: Delivery via Foodpanda, cosy industrial park setting
Known as “Nasi Kandar Melayu”, Warung Nasi Haji Razak is famed for its generous portions and perfectly spiced curries. The Daging Kari Hitam is a flavour bomb you won’t forget.
3. Bismilla Restoran
- Address: Jalan Merdeka, 87000 W.P. Labuan
- Must Try: Nasi Kandar Ayam Madu, Fish Curry, Okra Curry
- Price Range: ~RM15–25
- Google Rating: ★★★★☆ (4.3/5)
- Opening Hours: 7:00 AM – 10:00 PM
- Facilities: Indoor seating, takeaway, halal-certified
A well-loved Indian restaurant in Labuan that serves authentic Penang-style Nasi Kandar with a variety of meats and vegetarian dishes.
4. JJ Nazar Indian Restaurant
- Address: Jalan Bunga Kenanga, 87000 W.P. Labuan
- Must Try: Nasi Kandar Kambing, Prawn Curry, Vegetable Dalcha
- Price Range: RM15–30
- Google Rating: ★★★★☆ (4.2/5)
- Opening Hours: 8:00 AM – 10:00 PM
- Facilities: Spacious seating, vegetarian options
JJ Nazar is famous for its thick, aromatic gravies and fresh seafood options in their Nasi Kandar spread.
5. Nasi Kandar Pokok Ceri
- Address: Jalan Tun Mustapha, 87000 W.P. Labuan
- Must Try: Ayam Goreng Berempah, Sotong Kari, Kuah Campur
- Price Range: RM12–20
- Google Rating: ★★★★☆ (4.1/5)
- Opening Hours: 9:00 AM – 9:00 PM
- Facilities: Outdoor dining, takeaway available
A street-style favourite where you can customise your plate with multiple curry blends — locals recommend asking for “banjir” style.
6. Restoran Labuan Curry House
- Address: Jalan Dewan, 87000 W.P. Labuan
- Must Try: Chicken Curry, Fish Head Curry, Roti Canai with Curry
- Price Range: RM10–25
- Google Rating: ★★★★☆ (4.0/5)
- Opening Hours: 7:00 AM – 9:00 PM
- Facilities: Family-friendly, parking available
Serves both Nasi Kandar and Indian-Muslim breakfast dishes, making it a great all-day spot.
7. Nasi Kandar Kampung Sungai Keling
- Address: Kampung Sungai Keling, 87000 W.P. Labuan
- Must Try: Ayam Madu, Daging Rendang, Vegetable Curry
- Price Range: RM10–20
- Google Rating: ★★★★☆ (4.1/5)
- Opening Hours: 10:00 AM – 8:00 PM
- Facilities: Simple village setting, takeaway
For a more rustic Nasi Kandar experience, this kampung spot offers warm hospitality and comforting curries.
8. Restoran Seri Selera
- Address: Jalan Jati, 87000 W.P. Labuan
- Must Try: Sotong Kari, Ayam Kari Merah, Kuah Campur
- Price Range: RM12–22
- Google Rating: ★★★★☆ (4.0/5)
- Opening Hours: 8:00 AM – 10:00 PM
- Facilities: Indoor seating, takeaway, halal-certified
This restaurant offers a good balance of spice and savoury, with rich curries that pair perfectly with hot white rice.
9. Restoran Thaqwa Nasi Kandar
- Address: Jalan Bunga Mawar, 87000 W.P. Labuan
- Must Try: Ayam Goreng, Curry Lamb, Okra Curry
- Price Range: RM12–25
- Google Rating: ★★★★☆ (4.2/5)
- Opening Hours: 9:00 AM – 10:00 PM
- Facilities: Casual dining, vegetarian options
Popular for its crispy fried chicken and variety of curry blends, perfect for lunch or dinner.
10. Nasi Kandar Rasa Utara
- Address: Jalan Muhibbah, 87000 W.P. Labuan
- Must Try: Daging Kari, Ayam Madu, Sotong Kari
- Price Range: RM15–25
- Google Rating: ★★★★☆ (4.1/5)
- Opening Hours: 8:00 AM – 9:00 PM
- Facilities: Takeaway, air-conditioned indoor dining
One of the newer entrants in Labuan’s Nasi Kandar scene, but already winning hearts for its flavour consistency.
Final Thoughts
From Warung Nasi Haji Razak’s hearty portions to Restoran Farizah’s variety of roti and curry, Labuan offers a surprising range of Nasi Kandar experiences. Whether you prefer a traditional mamak shop or a kampung-style eatery, you’ll find plenty of spicy, savoury goodness waiting on this island.
