Top 10 Middle Eastern Restaurants in Kota Bharu

Kota Bharu, the cultural heart of Kelantan, is not just known for its traditional Malay cuisine but also boasts a growing scene of Middle Eastern restaurants. From flavorful kebabs to aromatic rice dishes, the city offers authentic Arabic and Mediterranean flavors for locals and tourists alike. Here’s your ultimate guide to the top 10 Middle Eastern restaurants in Kota Bharu.
Here is a list of the top 10 Middle Eastern Restaurants in Kota Bharu
. Al Khatiri Restaurant
Location: Lot PT 1764-1773, Al Khatiri Point, Jalan Bandar Baru Kubang Kerian, Kubang Kerian, 16150 Kota Bharu, Kelantan
Opening Hours: Daily 11:00 AM – 10:30 PM
Highlights: Authentic Arabic cuisine, grilled meats, rice platters, shawarma
Facilities: Indoor seating, parking available
Price Range: MYR 15–30 per person
Google Rating: 3.6/5
Why Visit: Known for generous portions and authentic flavors; convenient location near key landmarks
Customer Feedback: Loved for its taste and portion size; some note the ambiance could be improvedRestaurant Aljazeerah Alarabiyyah
Location: PT 1542, Jalan Tok Guru, Taman Bendahara, 15400 Pengkalan Chepa, Kelantan
Opening Hours: Daily 12:00 PM – 10:00 PM
Highlights: Shawarma, falafel, hummus, mixed grills
Facilities: Family-friendly, halal-certified, parking
Price Range: MYR 12–35 per person
Google Rating: 3.8/5
Why Visit: A local favorite for authentic Middle Eastern meals in a cozy setting
Customer Feedback: Praised for taste and freshness; some reviewers mention limited seatingArabian Nights Kota Bharu
Location: Jalan Sultan Yahya Petra, Kota Bharu
Opening Hours: Mon–Sun 11:00 AM – 11:00 PM
Highlights: Lamb kebabs, shawarma wraps, baklava desserts
Facilities: Wi-Fi, family-friendly seating, parking
Price Range: MYR 20–50 per person
Google Rating: 4.1/5
Why Visit: Elegant ambiance with a wide menu offering both vegetarian and non-vegetarian options
Customer Feedback: Loved for ambiance and authentic spices; some note longer waiting timesAl Quds Middle Eastern Restaurant
Location: Jalan Hamzah, Kota Bharu
Opening Hours: Daily 12:00 PM – 10:00 PM
Highlights: Grilled lamb, hummus, mixed platters, traditional desserts
Facilities: Indoor and outdoor seating, halal-certified
Price Range: MYR 18–40 per person
Google Rating: 3.9/5
Why Visit: Offers a homely Arabic dining experience with generous servings
Customer Feedback: Customers love the flavors and generous portions; ambiance could be more modernSahara Middle Eastern Cuisine
Location: Jalan Temenggong, Kota Bharu
Opening Hours: Daily 11:00 AM – 10:00 PM
Highlights: Falafel, shawarma, lamb stew, Arabic coffee
Facilities: Takeaway, delivery, family-friendly seating
Price Range: MYR 15–35 per person
Google Rating: 4.0/5
Why Visit: Popular for authentic Middle Eastern street food-style dishes
Customer Feedback: Highly rated for flavor and presentation; limited seatingAl Basha Restaurant
Location: Jalan Pengkalan Chepa, Kota Bharu
Opening Hours: Daily 11:00 AM – 10:00 PM
Highlights: Mixed grills, Arabic bread, hummus, fresh salads
Facilities: Air-conditioned dining, parking, halal
Price Range: MYR 20–45 per person
Google Rating: 4.2/5
Why Visit: Great value for authentic Middle Eastern meals
Customer Feedback: Praised for quality and taste; some find parking limitedAl Madinah Restaurant
Location: Jalan Pasar Siti Khadijah, Kota Bharu
Opening Hours: Daily 12:00 PM – 10:00 PM
Highlights: Shawarma, kebabs, hummus, fresh juices
Facilities: Family-friendly, halal-certified
Price Range: MYR 15–30 per person
Google Rating: 3.8/5
Why Visit: Affordable yet authentic Middle Eastern food near the central market
Customer Feedback: Loved for taste and pricing; sometimes crowded during peak hoursAl Arabi Restaurant
Location: Jalan Mahkota, Kota Bharu
Opening Hours: Daily 11:00 AM – 10:30 PM
Highlights: Shawarma platters, lamb dishes, tabbouleh salad
Facilities: Wi-Fi, halal, indoor seating
Price Range: MYR 20–50 per person
Google Rating: 4.0/5
Why Visit: Well-known for traditional recipes and friendly staff
Customer Feedback: Consistently praised for authenticity; some mention limited parkingBeirut Kitchen Kota Bharu
Location: Jalan Sri Cemerlang, Kota Bharu
Opening Hours: Daily 11:00 AM – 10:00 PM
Highlights: Shawarma wraps, kebabs, Arabic desserts
Facilities: Takeaway, dine-in, halal-certified
Price Range: MYR 15–40 per person
Google Rating: 4.1/5
Why Visit: Offers quick and flavorful Middle Eastern meals with great presentation
Customer Feedback: Loved for freshness and portion size; limited indoor seatingAl Faris Middle Eastern Restaurant
Location: Jalan Long Yunus, Kota Bharu
Opening Hours: Daily 11:00 AM – 10:30 PM
Highlights: Grilled meats, hummus, falafel, Arabic bread
Facilities: Family-friendly, parking, halal-certified
Price Range: MYR 18–45 per person
Google Rating: 4.0/5
Why Visit: Renowned for traditional flavors and welcoming staff
Customer Feedback: Appreciated for authentic taste; ambiance could be improved
Kota Bharu’s Middle Eastern restaurant scene offers a flavorful escape from traditional Malay cuisine. Whether you crave shawarma, kebabs, falafel, or Arabic desserts, these top 10 restaurants deliver authenticity, generous portions, and memorable dining experiences. Perfect for locals and tourists seeking a taste of the Middle East in Kelantan.