shankar s. / CC BY 2.0, Wikimedia Commons
State Guide
Sabah
Borneo's Islamic Frontier
Sabah is Malaysia's easternmost state on the island of Borneo. Islam arrived in the 15th century through Sulu traders from the Philippines. The Kota Kinabalu City Mosque, often called the 'Floating Mosque' of Sabah, is one of the most beautiful in Malaysia. Sabah has a unique Muslim community that includes Malay, Bajau, and Suluk ethnic groups, each with distinct Islamic traditions. The state is also home to the Pusaka Borneo, a museum dedicated to Borneo's Islamic heritage.
Must-Visit
Mosques of Sabah
Kota Kinabalu City Mosque
shankar s. / CC BY 2.0, Wikimedia Commons
Also known as the 'Floating Mosque of Sabah.' Inspired by the Nabawi Mosque in Medina, its white and blue dome reflects in the surrounding lagoon. One of the most photographed mosques in Malaysia. Can accommodate 12,000 worshippers.
Masjid Bandaraya Kota Kinabalu
The oldest mosque in KK, built in 1960. A simple but beautiful structure that reflects the early Islamic architecture of Borneo. The surrounding garden is peaceful and well-maintained.
Masjid Nurul Iman (Kundasang)
Located near Mount Kinabalu, this mosque offers the most stunning backdrop in Malaysia — the highest peak in Southeast Asia behind the minaret. A spiritual experience at 1,500 meters above sea level.
JAKIM-Verified
Halal Food Trail
Nasi Kuning Sabah
Sabah's iconic yellow rice — turmeric-infused rice served with spiced chicken, sambal, and hard-boiled egg. A breakfast staple of the Bajau Muslim community. Find it at the Gaya Street Sunday Market.
Restoran Salim
Famous for its 'ikan bakar' (grilled fish) and 'sup tulang' (bone soup). Muslim-owned for over 30 years. The fish is caught fresh from the South China Sea. A local institution.
Sinalau Bakas (Smoked Wild Boar Alternative)
Wait — this is a Dusun (indigenous) specialty. But Sabah's Muslim communities have created a halal version using smoked beef and venison. Available at Kundasang and Ranau markets. Ask for 'daging salai'.
Kedai Kopi Yee Fung
Muslim-owned Chinese kopitiam serving halal laksa, mee Jawa, and toast. A rare find — Chinese-Muslim cuisine in Borneo. The laksa is a Sabah-Borneo fusion with coconut milk and spices.
Prayer-Aware
2-Day Itinerary
Day 1 — Kota Kinabalu City
- Fajr at Kota Kinabalu City Mosque (the Floating Mosque at dawn is magical)
- Breakfast: Nasi kuning at Gaya Street Sunday Market (if weekend) or nearby warung
- Morning: Mari Mari Cultural Village (learn about Borneo's indigenous Muslim communities)
- Dhuhr at Masjid Bandaraya KK
- Lunch: Restoran Salim (grilled fish and bone soup)
- Afternoon: Signal Hill Observatory (views of KK and the mosque)
- Asr at Kota Kinabalu City Mosque
- Evening: Tanjung Aru beach sunset (small surau nearby for Maghrib)
- Maghrib & Isha at nearby mosque or hotel surau
Day 2 — Mount Kinabalu & Kundasang
- Fajr at hotel (early departure for Kundasang)
- Morning: Drive to Kinabalu Park (2 hours from KK) — UNESCO World Heritage Site
- Dhuhr at Masjid Nurul Iman, Kundasang (prayer with Mount Kinabalu as backdrop)
- Lunch: Daging salai (smoked beef) at Kundasang market
- Afternoon: Desa Cattle Dairy Farm (Malaysia's 'Little New Zealand') — halal ice cream!
- Asr at Kundasang mosque
- Evening: Return to KK, dinner at Kedai Kopi Yee Fung
- Maghrib & Isha at Kota Kinabalu City Mosque
MFAR-Certified
Where to Stay
Hyatt Regency Kinabalu
Five-star hotel with on-site surau, Qibla direction, prayer mats, and halal-certified restaurants. Walking distance to the City Mosque.
Horizon Hotel Kota Kinabalu
Modern hotel in the city center. Halal breakfast, prayer mat on request, and Qibla sticker. Near Gaya Street and the Sunday Market.
Travel Smart
Cultural Notes for Muslim Travelers
Sabah has a unique Muslim identity. The Bajau people are known as 'sea gypsies' and are devout Muslims. Their culture is deeply intertwined with the ocean and Islamic tradition.
The Kota Kinabalu City Mosque is inspired by the Nabawi Mosque in Medina. Visit during the evening call to prayer for a truly spiritual experience.
Sabah is multicultural — you'll find Malay, Chinese, Kadazandusun, and indigenous communities. Halal food is widely available, but always verify in Chinese restaurants.
The Gaya Street Sunday Market is a must-visit. All Muslim vendors sell halal food, handicrafts, and local produce. Arrive by 7 AM for the best experience.
Kundasang at the foot of Mount Kinabalu is cool and refreshing. Pack a sweater — temperatures can drop to 15°C at night. A welcome change from Malaysia's usual heat.