In the heart of Tibubeneng, away from the usual tourist buzz, there’s a place where flavour speaks louder than hype. Al Madina serves real Arabic food in Tibubeneng, no gimmicks, no watered-down recipes, just rich, soulful dishes made with pride and purpose.
This isn’t just another food spot. It’s where locals, food lovers, and travellers gather for halal food that satisfies, comforts, and delivers every time.
Let’s talk shawarma. If you’ve had enough of dry wraps and rushed street versions, you’re in for a surprise.
Our chicken shawarma wrap in Tibubeneng is built on tradition, marinated overnight, slow-roasted, sliced to order, and wrapped with warm flatbread, garlic sauce, pickles, fries, and all the right extras.
No shortcuts. No mystery meats. Just the kind of wrap that makes you pause after the first bite and say, “Yep. That’s it.”
And if you’re scrolling through your phone wondering where to find the best shawarma near you, this is your sign to stop searching and start eating.
At Al Madina, halal is more than a label; it’s our standard. Everything on our menu is prepared in accordance with halal practices, from sourcing to cooking.
We’re proud to be a trusted spot for halal food in Tibubeneng, serving those who care not only about what’s on the plate, but also how it got there.
No cutting corners. No blurred lines. Just clean, certified, consciously prepared meals every day.
At Al Madina, every dish is crafted to bring comfort and delight. Here’s a taste of what awaits you:
And that’s just the beginning, our menu has much more waiting to be explored!
You don’t need meat to enjoy a meal here. Our falafel vegan wrap in Bali is a local favourite for a reason: crispy falafel, grilled eggplant, tahini, fries, pickles, and house-seasoned veggies wrapped up and ready to go.
It’s plant-based, filling, and full of character, just like everything else we make.
We’re tucked into Tibubeneng, just minutes from the Canggu shortcut and easily accessible from Berawa, Pererenan, and beyond.
Customers often visit us when searching for:
Whether you’re a local or just passing through, we’re worth the detour.
Ready to eat?
No wait, no stress, just good food done right.
We’re not here to chase trends; we’re here to serve meals that make you feel at home, even when you’re far from it.
Come by and taste what real Arabic food in Tibubeneng is supposed to be. Whether you’re here for the shawarma, a vegan wrap, or a rice platter with all the fixings, we’re ready to make your meal unforgettable.
Order now, or stop in, your wrap’s waiting.
We offer a gluten-free wrap option. Just ask when ordering.
Yes! We have vegan plates, dips, salads, and more.
Absolutely. We’re fully certified and a trusted spot for halal food in Canggu.