Indulge in the delightful harmony of flavors with our daily fresh and always tasty arab dishes.
Experience the rich flavors of traditional Arab cuisine at Al Madina, a charming restaurant located in Canggu, Bali, where every dish tells a story of heritage and passion.
Enjoy a wide variety of traditional Arabic dishes like shawarma, hummus, and falafels.
Every dish is prepared daily with fresh, high-quality ingredients.
Savor the bold and aromatic flavors of true Arabic cuisine.
Experience the convenience of seamless service with our on-time delivery.
Looking for authentic Arabic food in Bali that hits all the right notes? Skip the watered-down versions and head straight to Al Madina, where tradition, flavour, and quality come together in every bite.
We’re not some trendy fusion café. We’re a true Middle Eastern kitchen, serving handcrafted recipes passed down through generations. No shortcuts. No compromises. Just honest, freshly made food you’ll remember and want to come back for.
If you’ve searched “Arabic restaurant near me” or “Middle Eastern restaurant near me” in Bali, chances are you’ve already seen our name. And there’s a reason why.
Located in the heart of Canggu, Al Madina has become the go-to spot for:
Our customers don’t just stop in once; they become regulars in no time.
At Al Madina, food is more than a meal; it’s culture, it’s comfort, and it’s connection. We cook every dish with care, using authentic ingredients, bold spices, and the kind of love you can taste.
Whether you’re enjoying a quick solo lunch or a feast for a full table, our food always delivers: flavourful, filling, and made with purpose.
We’re known for our juicy, spice-marinated shawarma, grilled slow and sliced fresh. Wrapped in soft flatbread with garlic sauce or hummus, it’s the premier dish everyone talks about.
Try our top-rated chicken shawarma wrap in Bali or head to our chicken shawarma wrap in Canggu page to explore more.
From moutabal to tabbouleh and our creamy hummus with shawarma, our mezze dishes are made fresh every morning; no jars, no preservatives.
Looking for a proper Lebanese restaurant experience in Bali? You’ll taste the difference from your first bite.
Our legendary falafel vegan wrap in Bali is crispy on the outside, soft on the inside, and layered with grilled eggplant, tahini sauce, pickles, and fries. 100% vegan. 100% satisfying.
Served with slow-cooked chicken, aromatic basmati rice, and sides like yoghurt and tomato sauce. Comforting, flavourful, and deeply satisfying, this is real Middle Eastern food in Bali.
We’re not here to win at social media. We’re here to win loyalty. Al Madina is built on traditional values:
We serve food that’s true to its roots. Whether you’re popping in alone, bringing family, or ordering for a group, you’ll get the same great food and service every time.
Want to explore more Middle Eastern food in Badung? Start with us, then try everything else… and you’ll see why people always return.
We’re proud to be one of the most trusted halal restaurants in Bali. Our kitchen follows strict Islamic dietary laws, from sourcing to preparation. There are no vague labels or questionable suppliers here, just food you can enjoy with peace of mind.
Whether you’re searching for halal restaurants near you or planning your next meal in Canggu, know this: Al Madina is halal, honest, and proud of it.
Check out more halal food in Tibubeneng if you’re exploring nearby areas.
Love garlic-rich hummus, fresh herbs, and smoky dips? You’re going to feel at home here. From fattoush to shawarma, we bring authentic Lebanese flavour to Bali, with no shortcuts, substitutions, or watered-down spice blends.
We use:
So if you’re dreaming of the best Lebanese food in Bali, you just found it.
We don’t casually throw around words like “best in Bali.” Our customers reinforce our claim, in reviews, in messages, and by coming back again and again.
The truth is simple:
Whether you’re:
You’re in the right place.
Al Madina. Real food. Real flavour. Every single time.
Eating here for 2+ years. Best shawarma in Bali. Staff works in gloves. Chicken always fresh and juicy. But the best part the owner Mohammad - the best person I met in Bali. Thank you for your job guys, keep it up! 🙏🏼
The food from Al Madina is amazing. They make Bali's BEST falafel. I go to Al Madina about 3 times a week and I never get disappointed. It's always delicious and fresh. And the service is also very friendly. Well worth a visit.
Mohamed is the main man here. I love the falafel wrap. Super filling and authentic. I find the falafel in Bali can be weird tasting. As a vegetarian it’s nice to find a place that tastes like home. Mo is super friendly and always goes above and beyond to make me feel comfortable.
The chicken shawarma here is phenomenal, I’ve been here 3 nights in a row for it and will most definitely come again, Mohammed was very good to us, very accomodating and always gives us a nice chat while we are waiting for our food. I am not one to write reviews normally but this place deserves it. It’s a MUST TRY.
For Any Catering Enquiries, Please Contact Us Below -
