The 10 Best Middle Eastern Restaurants in Kuala Lumpur & Klang Valley

Kuala Lumpur and the surrounding Klang Valley has 165 Middle Eastern restaurants rated 4.3★ or higher on Festiv. These 10 rank highest across 100K+ reviews, with ratings weighted by review count, so a 4.7★ place with thousands of reviews comes before a 5.0★ place with a handful.
The top 10
Updated 3 November 2026. Each entry shows its own neighbourhood.
- House of Bedu • Arabian Cuisineالبيت البدوي مطعم عربي
Google rating 5.0 out of 5,· 300+ reviews
Solaris Dutamas · Middle Eastern · RM 20–60 · Open late
House of Bedu • Arabian Cuisine is a casual Middle Eastern restaurant inside Publika Shopping Gallery, Solaris Dutamas, Kuala Lumpur.
Google rating 5.0 out of 5
300+ reviews
- Arabesq Restaurant Shah Alam
Google rating 4.9 out of 5,· 3K+ reviews
Seksyen 7 · Middle Eastern · RM 20–40 · Open late
A casual Middle Eastern restaurant located in Seksyen 7, Shah Alam.
Google rating 4.9 out of 5
3K+ reviews
- Dandy @ Setia City Mall (Halal)
Google rating 4.9 out of 5,· 3K+ reviews
Setia Alam · Mediterranean & Greek, Middle Eastern, Italian · RM 20–40
A casual restaurant inside Setia City Mall in Setia Alam, Shah Alam.
Google rating 4.9 out of 5
3K+ reviews
- Hadramawt Restaurant
Google rating 4.9 out of 5,· 2K+ reviews
Kepong · Yemeni (mandi) · RM 20–40 · Open late
A casual Yemeni restaurant located inside Brem Mall Shopping Complex in Kepong, Wilayah Persekutuan.
Google rating 4.9 out of 5
2K+ reviews
- Al - Sultan Restaurant - TTDI
Google rating 4.9 out of 5,· 2K+ reviews
Taman Tun Dr Ismail · Middle Eastern · RM 20–60 · Open late
A fine dining Middle Eastern restaurant inside FWD TTDI - FGG Wealth AL-Khassah in Taman Tun Dr Ismail, Kuala Lumpur.
Google rating 4.9 out of 5
2K+ reviews
- Babel Restaurant Arabic & western cuisine Kota Damansara
Google rating 4.9 out of 5,· 2K+ reviews
Kota Damansara · Middle Eastern, Western · RM 20–40 · Open late
A casual restaurant located inside Dataran Cascades, Kota Damansara, PJ, serving Middle Eastern and Western…
Google rating 4.9 out of 5
2K+ reviews
- Halab Castle Restaurant
Google rating 4.9 out of 5,· 2K+ reviews
Bukit Bintang · Middle Eastern · RM 20–100 · Open late
A casual Middle Eastern restaurant in Bukit Bintang, Kuala Lumpur.
Google rating 4.9 out of 5
2K+ reviews
- Al-Sham Arabian Cuisine • Damansara Kim
Google rating 4.9 out of 5,· 1K+ reviews
Damansara Utama · Middle Eastern · RM 20–40 · Open late
A casual Middle Eastern restaurant in Damansara Utama, PJ.
Google rating 4.9 out of 5
1K+ reviews
- Hadramawt Restaurant
Google rating 4.9 out of 5,· 1K+ reviews
Sungai Besi · Yemeni (mandi) · RM 20–40 · Open late
A casual Yemeni restaurant located in Sungai Besi, Kuala Lumpur.
Google rating 4.9 out of 5
1K+ reviews
- In House Restaurant • Publika
Google rating 4.9 out of 5,· 1K+ reviews
Solaris Dutamas · Lebanese & Levantine · RM 1–20 · Open late
A casual Lebanese restaurant located inside Publika Shopping Gallery in Solaris Dutamas, Kuala Lumpur.
Google rating 4.9 out of 5
1K+ reviews
Frequently asked
What is the best Middle Eastern restaurant in Kuala Lumpur?
House of Bedu • Arabian Cuisineالبيت البدوي مطعم عربي in Solaris Dutamas currently ranks #1 among Middle Eastern restaurants on Festiv, rated 5.0★ across 300+ reviews. This guide covers Kuala Lumpur and the surrounding Klang Valley.
How many Middle Eastern restaurants in Kuala Lumpur are highly rated?
165 Middle Eastern restaurants across Kuala Lumpur and the surrounding Klang Valley hold a rating of 4.3★ or higher with at least 25 reviews, based on Festiv's live venue data.
Which of these Middle Eastern restaurants are open late?
House of Bedu • Arabian Cuisineالبيت البدوي مطعم عربي, Arabesq Restaurant Shah Alam, Hadramawt Restaurant, Al - Sultan Restaurant - TTDI, Babel Restaurant Arabic & western cuisine Kota Damansara stay open until at least 10:30 pm.
How is this ranking calculated?
Festiv ranks places by rating weighted by review count, so a 4.7★ place with thousands of reviews comes before a 5.0★ place with a handful. Rankings recompute weekly from live data; this page was last updated 3 November 2026.
Ratings from reviews via Festiv, refreshed weekly. Canonical: https://festivai.ai/best/middle-eastern-restaurants-kuala-lumpur