Kota Kinabalu is home to some of the best halal restaurants in Malaysia. Whether you’re looking for a romantic dinner, a casual lunch or an exotic feast, there’s something for everyone at the must-visit halal restaurants in Kota Kinabalu. From traditional Malaysian street food to contemporary fusion cuisine, you’ll be sure to find something to tantalize your taste buds. For those wanting to sample the local flavor, there are many traditional restaurants offering a range of dishes cooked in the traditional style. For those looking for something a little different, restaurants in Kota Kinabalu offer a range of Malaysian-fusion dishes.
It’s important to note that while some of these restaurants may not have an official Halal certification, they do serve no pork and cater to customers seeking halal dining options. As always, it’s recommended to inquire with the restaurant directly if you have any concerns regarding their halal status.
With excellent service, delicious food, and a range of dining experiences to choose from, Kota Kinabalu’s halal restaurants are sure to make for a memorable dining experience. So, go ahead and explore the diverse culinary scene in this vibrant city, knowing that there are plenty of halal options to suit your preferences.
Nasi Kukus Ekonomi

Nasi Kukus Ekonomi, located on Jalan Kingfisher, is a popular eatery known for its traditional Malay dishes that originated from the east coast of Peninsular Malaysia. Open from 10am to 5:30pm on Monday through Saturday, with Sunday closed, this restaurant is perfect for budget-conscious food lovers seeking delicious and affordable meals.
One of the highlights of Nasi Kukus Ekonomi is its tasty Ayam Goreng (fried chicken), which pairs exceptionally well with their special chili paste and curry sauce. The rich and flavorful curry is so good that it’s easy to finish it all with the rice. For those with a sweet tooth, make sure to try out their Teh Tarik Legend, a delightful beverage that perfectly complements the savory dishes on offer. With an incredibly affordable price of around RM7, Nasi Kukus Ekonomi offers great value that is hard to find these days. This makes it an ideal option for budget eaters who don’t want to compromise on taste.
In addition to their mouthwatering dishes, Nasi Kukus Ekonomi is also known for their kind actions, such as providing cold water for food delivery personnel. However, take note that the eatery closes for one hour (from 12:30pm to 1:30pm) for prayer sessions. If you’re in Kota Kinabalu and looking for a delicious and budget-friendly dining experience, Nasi Kukus Ekonomi should definitely be on your list of places to visit.
Nasi Lemak Bamboo

Nasi Lemak Bamboo, located in Lintas Square, Kota Kinabalu, is a renowned eatery that specializes in a unique and delicious version of the classic Malaysian dish, nasi lemak. Open daily from 9am to 9pm, this popular restaurant has expanded its presence to 14 outlets throughout Malaysia, reflecting its widespread appeal.
At Nasi Lemak Bamboo, the rice is filled inside bamboo and then steamed, infusing it with the fragrant aroma of bamboo. This method results in a truly memorable dining experience that showcases the best of Malaysian cuisine. Begin your day at Nasi Lemak Bamboo with a local nasi lemak or toast with soft-boiled egg, accompanied by a cup of coffee or tea. In addition to their signature nasi lemak, the restaurant also offers other delectable dishes such as Mee Siam, a thin rice vermicelli dish bursting with hot, sweet, and sour flavors that comes highly recommended. For those seeking snacks and finger foods, Nasi Lemak Bamboo does not disappoint. Delight in their fried squid and Cucur Udang, both well-known local favorites that are sure to satisfy your cravings.
Nasi Lemak Bamboo is also a Muslim-friendly establishment, ensuring a welcoming environment for all guests. If you find yourself in Kota Kinabalu, don’t miss the opportunity to savor the famous bamboo rice at Nasi Lemak Bamboo, where traditional flavors meet innovative culinary techniques.
Borenos Fried Chicken (Asia City outlet)

Borenos Fried Chicken, situated in Jalan Asia City, is a must-visit destination for fried chicken lovers. This exclusive Kota Kinabalu establishment has three branches, with the Asia City outlet being the only one open 24 hours a day. For other outlets, make sure to check their time availability before visiting.
One of Borenos Fried Chicken’s unique selling points lies in its tender and juicy chicken, complemented by a crispy skin that seals in the flavors. What sets this eatery apart is the special blend of spices used in its recipes, which cannot be found in other places. While Borenos Fried Chicken may not offer an extensive variety like other fast food outlets, its focus on taste and quality ensures that every dish is delicious and satisfying.
Another important aspect of Borenos Fried Chicken is that it serves no pork, making it suitable for Muslim diners. This commitment to inclusivity allows people of all dietary preferences and backgrounds to enjoy the mouthwatering fried chicken dishes offered at the restaurant. With its one-of-a-kind taste and round-the-clock availability at the Asia City outlet, Borenos Fried Chicken has undoubtedly made its mark as a standout eatery in Kota Kinabalu. Whether you’re a local or a visitor, don’t miss the opportunity to indulge in their scrumptious fried chicken.
Restoran Sri Melaka

Restoran Sri Melaka, located at Kampung Air, is a delightful dining destination that offers an enticing blend of traditional and contemporary cuisines. Open daily from 10am to 9:30pm, this restaurant is a must-visit for those who appreciate a diverse and flavorful menu at reasonable prices.
One of the standout dishes at Restoran Sri Melaka is the highly recommended Asam Pedas, which has garnered rave reviews from those who have tried it. Additionally, the authentic Rendang beef is another must-order item for visitors, showcasing the rich flavors of traditional Malaysian cuisine. Beyond its Melaka Nyonya specialties, Restoran Sri Melaka also offers a delectable selection of Western and Chinese dishes, ensuring there is something for every palate. This restaurant is especially suited for large groups, as ordering multiple dishes allows everyone to sample a variety of flavors.
After indulging in a satisfying meal, treat yourself to a refreshing cendol dessert to complete the dining experience. Restoran Sri Melaka is also Muslim-friendly, making it a welcoming environment for all guests.
Yii Siang Hainan Ngiu Chap

Located at Nountun Industrial, Yii Siang Hainan Ngiu Chap is a well-known eatery that has become a favorite among the locals. Open daily from 7am to 3:30pm, this restaurant offers a unique dining experience that sets it apart from other establishments in the area. One of the most notable aspects of Yii Siang Hainan Ngiu Chap is its widespread popularity – almost everyone who lives in Kota Kinabalu has tried it. Despite being a Chinese restaurant, it serves no pork and attracts people from different races, including Chinese, Malay, and native patrons. This diverse clientele is a testament to the restaurant’s appeal and commitment to inclusivity.
At the heart of Yii Siang Hainan Ngiu Chap’s menu is their famous beef noodle dish. Known for its generous portions of succulent beef ingredients, the dish is a true delight for meat lovers. The rich, thick, and flavorful soup that accompanies the noodles further elevates the dish, making it a must-try for anyone visiting the restaurant. In addition to their classic beef broth, Yii Siang also offers an enticing alternative: beef noodles with a Laksa soup base. This unique dish features a rich and aromatic santan (coconut milk) broth with a hint of spiciness, expertly blended with various spices to create a truly delectable taste sensation. Whether you’re a fan of traditional beef noodle dishes or looking to try something new, Yii Siang’s extensive menu has something for everyone.
Muslim diners can also consume the dishes offered at Yii Siang Hainan Ngiu Chap with peace of mind, knowing that the ingredients used adhere to their dietary requirements. This welcoming atmosphere makes it an ideal spot for a delicious and satisfying meal. Please note that due to Yii Siang’s popularity, customers may experience a wait during peak lunch hours. However, the mouthwatering flavors and generous portions make the wait well worth it.
Yee Fung Laksa

Yee Fung, situated at Jalan Gaya, has become a favorite spot among tourists and locals alike. Open from 6:30am to 5pm on Thursdays through Mondays, and closed on Tuesdays and Wednesdays, this Muslim-friendly eatery is renowned for its delicious laksa noodle dish. Yee Fung’s signature laksa features yellow noodles, poached chicken slices, bean curd strips, lime, and prawns, all bathed in a tangy and creamy broth enriched with grounded herbs and spices. This mouthwatering dish offers a unique and satisfying flavor experience that should not be missed.
While Sarawak Laksa and Penang Laksa have long battled for the title of Malaysia’s most authentic laksa, Yee Fung’s unique Sabah Laksa has gained significant attention among foodies and food lovers over the past decade. The light spiciness of Yee Fung laksa provides a well-balanced flavor profile, making it suitable for most food enthusiasts.
Yee Fung is particularly popular for breakfast, and guests may have to wait to be seated due to its popularity. However, the exceptional dishes and welcoming atmosphere make it well worth the wait. Don’t miss the opportunity to savor the mouthwatering laksa at Yee Fung during your visit to Kota Kinabalu.
GUAN

Located on Jalan Gaya, GUAN is a versatile dining establishment that offers an extensive menu featuring local and Western dishes. Open daily from 8am to 10pm, this eatery boasts two branches – one on Jalan Gaya and the other in Sutera Avenue, allowing diners to choose the location most convenient for them.
GUAN’s menu includes a variety of Chinese, Malay, and Western cuisine options such as Nasi Lemak, Soup Mee Hun, Rendang Chicken, Spaghetti, and Croissant. This diverse selection makes it especially suitable for tourists with limited time who wish to sample some of the most typical Malaysian food. The rendang chicken is a particularly good choice, with its fragrant and spicy sambal that perfectly complements the dish. GUAN is also Muslim-friendly, ensuring a welcoming environment for all guests. For breakfast, the Egg, Ham & Cheese Croissant is a light and satisfying option that pairs well with a cup of their rich and aromatic White Coffee, which comes highly recommended. This combination provides a great start to your day and is sure to refresh your mind. With its diverse menu, GUAN is an excellent choice for breakfast, lunch, or dinner, catering to a wide range of tastes and preferences. The restaurant also features a pleasant environment and friendly staff, further enhancing the overall dining experience.
Please note that parking at the Jalan Gaya outlet can be challenging, so it’s recommended to either carpool or use e-hailing services to reach the restaurant. Whether you’re a local or visiting Kota Kinabalu, be sure to stop by GUAN for a delicious meal and exceptional service.
Jothy’s Fish Head Curry and Banana Leaf Restaurant

Jothy’s Fish Head Curry and Banana Leaf Restaurant, located at Jalan Gaya, is an iconic dining destination in the heart of Kota Kinabalu. Open daily from 8am to 10pm, this eatery has been serving its customers for over 36 years, showcasing a commitment to quality and authenticity.
One of the unique aspects of Jothy’s is the use of banana leaves as serving plates, which lends a traditional touch to the dining experience. As a renowned banana leaf rice restaurant, diners can expect their meals to be served on a banana leaf, accompanied by a variety of vegetable side dishes. The signature dish at Jothy’s is the Fish Head Curry, an authentic South Indian specialty that has earned the restaurant a loyal following. This mouthwatering dish features tender fish head cooked in a rich and flavorful curry, making it a must-try for anyone visiting the area. In addition to the famous Fish Head Curry, Jothy’s also offers a wide range of other dishes, including fried fish, fish roe, squid, prawn, and chicken options. With such an extensive menu, there is something to suit every palate, ensuring a satisfying meal for all guests.
If you’re in Kota Kinabalu and looking for a truly authentic dining experience, Jothy’s Fish Head Curry and Banana Leaf Restaurant should be at the top of your list. Indulge in their delicious offerings and enjoy the warm and welcoming atmosphere that has made Jothy’s a beloved institution for more than three decades.
SALIM

Nestled in the bustling city of Kota Kinabalu, Sabah, lies a famous mamak named Salim. Lintas Plaza, this popular eatery is a must-visit destination for those seeking a delightful supper experience. Open 24 hours a day, Salim offers a unique experience that sets it apart from other dining establishments in the area. A beloved gathering spot for locals, Salim is an ideal place to hang out and enjoy a leisurely yamcha session with friends and family. Its welcoming atmosphere and delicious Halal food also make it a popular choice for late-night supper seekers who crave mouthwatering dishes after a long day.
Salim’s claim to fame is its tall roti tissue. This Malaysian local dish is a thinner and crispy version of roti (a kind of sweet flatbread), carefully drizzled with condensed milk to create a perfect harmony of taste and texture. The roti tissue’s towering presentation is not only a feast for the taste buds but a visual treat as well. But the indulgence doesn’t end there! Make sure to try Salim’s signature teh madras, a delightful concoction of tea mixed with evaporated creamer and sweetened creamer. This rich and creamy beverage is the perfect accompaniment to the crispy roti tissue, offering a satisfying balance of flavors that will leave you craving more.
In summary, Salim is a must-visit Halal mamak in Kota Kinabalu that offers a one-of-a-kind dining experience for locals and visitors alike. With its unique selling points, such as its famous roti tissue and teh madras, along with its lively atmosphere for socializing, Salim is truly a gem that should not be missed by anyone looking for an authentic and Halal culinary adventure.
BTC Bistro

BTC Bistro, situated at Jln Burung Keleto, Inanam, is a well-known mamak restaurant in Kota Kinabalu. Operating from 7am to 11pm (Saturday-Thursday) and 1:30am to 11pm (Friday), this eatery has expanded its presence with multiple branches throughout Sabah.
Offering an array of classic mamak dishes, BTC Bistro’s menu includes favorites such as roti, naan, maggie goreng, and nasi biryani. These delicious options make it a popular destination for both locals and visitors seeking authentic mamak cuisine. One of the standout features of BTC Bistro is its air-conditioned interior, allowing guests to enjoy their meals in a comfortable and pleasant environment. This attention to customer comfort sets BTC Bistro apart from many other mamak establishments.
In addition to providing great food and a welcoming atmosphere, BTC Bistro is also dedicated to giving back to the community through various corporate social responsibility initiatives. The restaurant actively participates in programs such as disabled person training, blood donation campaigns, and food drives, demonstrating a strong commitment to making a positive impact on society.
If you’re in Kota Kinabalu and craving authentic mamak cuisine in a comfortable setting, be sure to visit BTC Bistro. Enjoy their delicious dishes while supporting a business that cares about its community and customers.
In conclusion, Kota Kinabalu offers a diverse array of halal dining options for locals and tourists alike. The 10 halal restaurants mentioned in this article are just a small sampling of the many great establishments available in the city. These eateries have been chosen based on their quality, taste, and ambiance, making them excellent choices for anyone seeking delicious halal cuisine. However, with so many other halal restaurants out there, we encourage you to explore further and discover even more fantastic dining experiences. If you happen to come across a hidden gem or have a memorable meal at another halal restaurant in Kota Kinabalu, make sure to share your experience by writing a review on Reviewbah. By doing so, you’ll help others find and enjoy the best halal dining options that Kota Kinabalu has to offer.
Happy eating, and happy exploring!