Top 5 Middle Eastern Restaurants in Melaka City
Melaka City is a treasure trove for food lovers, and its Middle Eastern culinary scene is no exception. From succulent shawarmas to aromatic lamb dishes, these restaurants bring the authentic flavors of the Middle East right to Malaysia. Here’s a curated list of the top 10 Middle Eastern restaurants in Melaka City, perfect for locals and tourists alike.
Here is a list of the top 5 Middle Eastern Restaurants in Melaka City
Al-Marjan MITC Arabic Restaurant
Location: 6 Jalan Utama MITC, Hang Tuah Jaya, Ayer Keroh, 75450 Melaka
Opening Hours: 12:00 PM – 2:00 AM (Closed Tuesdays)
Highlights: Chicken Mandy, Lamb Shawarma, Briyani
Facilities: Halal-certified, family-friendly, dine-in & delivery
Price Range: RM 20–40 per person
Google Rating: 4.0 (785 reviews)
Why Visit: Generous portions and authentic Middle Eastern flavors make this a local favorite.
Customer Feedback: Diners praise the rich flavors and large servings.Bread and Olive Restaurant
Location: Taman Costa Mahkota, 75000 Melaka
Opening Hours: Check official channels
Highlights: Middle Eastern breads, olive-based dishes
Facilities: Halal-certified, cozy dining
Price Range: Moderate
Google Rating: 4.5 (2 reviews)
Why Visit: A quaint spot offering authentic flavors in a cozy atmosphere.
Customer Feedback: Appreciated for its authenticity, though menu variety is limited.Al Dubai Restaurant
Location: No. 1 Jalan KSB 14, Taman Kota Syahbandar, 75200 Melaka
Opening Hours: 24 hours daily
Highlights: Shawarma, Kebab, Arabian rice dishes
Facilities: Halal-certified, dine-in & takeout
Price Range: Reasonable
Google Rating: 3.0 (13 reviews)
Why Visit: Perfect for late-night cravings with a variety of Middle Eastern dishes.
Customer Feedback: Convenient 24-hour service; food consistency can vary.Hadramawt Palace
Location: Check official sources for address
Opening Hours: 11:00 AM – 11:30 PM
Highlights: Yemeni and Arabian specialties
Facilities: Halal-certified, comfortable dining
Price Range: Moderate to high
Google Rating: Check latest reviews
Why Visit: A refined dining experience with authentic Yemeni cuisine.
Customer Feedback: Diners love the rich, traditional flavors.Zaituna Restaurant مطعم زيتونة
Location: 27 Jalan Glasiar, Taman Tasek, 80200 Johor Bahru (nearby for reference)
Opening Hours: Check website
Highlights: Shawarma, Falafel, Hummus, Kebab platters
Facilities: Halal-certified, family-friendly
Price Range: RM 20–40 per person
Google Rating: 4.5 (3,416 reviews)
Why Visit: Popular for fresh ingredients and traditional recipes.
Customer Feedback: Loved for flavor authenticity and friendly service.
Melaka City combines cultural diversity and culinary expertise, bringing authentic Middle Eastern flavors to local diners. Whether you crave hearty lamb dishes, fresh bread, or exotic spices, these restaurants deliver a genuine dining experience.
