Ali Baba

Ali Baba Ali Baba is a fast food restaurant that offers the ultimate kebab. Located at Shop Ff08, they are well-known for their delicious and fresh-made chicken, lamb, and beef kebabs. Along with the traditional kebabs, they also offer Keto Bowls for those who are not fond of kebabs. Ali Baba is a perfect place to enjoy a fantastic meal with family and friends or grab some food to take along to your next picnic.

Recent social media posts

Your kebab cravings just got more rewarding! 🔥Earn points with every order, collect stamps as you spend and unlock FREE ...
12/11/2026

Your kebab cravings just got more rewarding! 🔥

Earn points with every order, collect stamps as you spend and unlock FREE food rewards! 🌯

Download the Ali Baba app and start earning today!

Good food, even better deals! 🔥Download the Ali Baba app to unlock exclusive freebies and offers!
02/11/2026

Good food, even better deals! 🔥

Download the Ali Baba app to unlock exclusive freebies and offers!

21/10/2026

Freshly sliced, freshly prepped, full of flavour! 🍅

19/10/2026

We love what we do, and you can taste it in every bite! ❤️

16/10/2026

Golden, crispy and full of flavour! 🤤

01/10/2026

Go team Erindale! 🙌

Stop in and say hi to the new local owners behind Ali Baba Erindale 🌯 We’re excited to welcome them to the Ali Baba family!

Same great kebabs, new local owners 🌯❤️Come down and meet the new faces behind your local Ali Baba Woden this Wednesday ...
28/09/2026

Same great kebabs, new local owners 🌯❤️

Come down and meet the new faces behind your local Ali Baba Woden this Wednesday at Westfield Woden!

We’re celebrating with samples, merch giveaways and vouchers for the local community — so swing by, say hi and grab your Ali Baba favourites.

Always add pickles. 🥒🌯 Trust us.
22/09/2026

Always add pickles. 🥒🌯 Trust us.

08/09/2026

A little bit of this, a little bit of that… just another day at Ali Baba 🌯🔥

Nothing beats a freshly made kebab 🌯🔥
03/09/2026

Nothing beats a freshly made kebab 🌯🔥

Address

Shop FF08
Melbourne, VIC
3199

To get to Shop Ff08 in Frankston via public transport, take the train or bus to Frankston Station. From there, it's a short walk to the shopping center where the shop is located.

If you're driving, there are several parking options nearby. You can park in the shopping center car park or on one of the surrounding streets. Be sure to check for any parking restrictions or fees before leaving your car.

Once you arrive at the shopping center, head towards Shop Ff08. It is located near the center of the complex and can be easily identified by its brightly-lit sign.

Alerts

Be the first to know and let us send you an email when Ali Baba posts news and promotions. Your email address will not be used for any other purpose, and you can unsubscribe at any time.

Share

Chain

What people say

Fast food restaurants are a go-to for many people who want a quick and satisfying meal. Ali Baba, located at Shop Ff08 in Melbourne, takes fast food to the next level with their ultimate kebab. But that's not all they offer. Their signature Keto Bowls are perfect for those who want the kebab experience without the carbs. And if you're looking for something wholesome and filling, their plates packed with meat of your choice, rice, salad and dip are sure to hit the spot.

But Ali Baba isn't just about great food. They also care about their customers and community. On Mother's Day, they sent out well wishes to all mothers out there. And they even ran a competition where customers could win double passes to this year’s FIFA Women’s World Cup finals by simply adding a combo to their order.

Ali Baba is always expanding and improving too. They recently welcomed Meetal as Area Manager of their stores across NSW, ACT and QLD, bringing with her a wealth of experience in quick-service restaurants. And they've opened up a new location in Kogarah which is available for pick-up and delivery via their website.

Overall, Ali Baba is more than just a fast food restaurant - it's a place where you can get delicious food while feeling valued as a customer and part of the community.

Nearby