Ali Baba

Ali Baba Ali Baba is a fast food restaurant located at Shop F&B06, known for their ultimate kebab that is toasted to perfection. The restaurant also offers Keto Bowls for those looking for healthier options. Ali Baba frequently runs social media contests and engages with their customers by asking for feedback on their favorite combos and meat choices. Trust Ali Baba for the freshest and most delicious kebabs in town.

Recent social media posts

29/07/2026

BTS of how we make our Fattoush Salad ๐Ÿฅ—

28/07/2026

One kebab closer to making someone's day. ๐ŸŒฏ๐Ÿคค

25/07/2026

You deserve a sweet treat โœจ

24/07/2026

If you can hear this, it's probably time for a kebab. ๐Ÿ”ฅ๐ŸŒฏ

The OG kebab. ๐ŸŒฏMade the Ali Baba way since 1979.
22/07/2026

The OG kebab. ๐ŸŒฏ

Made the Ali Baba way since 1979.

20/07/2026

Starting the week right with a slice of fresh pide!

Sharing is caring... but we won't judge if you keep it all to yourself. ๐Ÿ‘€๐ŸŒฏ๐ŸŸ
07/07/2026

Sharing is caring... but we won't judge if you keep it all to yourself. ๐Ÿ‘€๐ŸŒฏ๐ŸŸ

04/07/2026

The saucier, the better. ๐Ÿ˜ฎโ€๐Ÿ’จ๐Ÿ”ฅ

Kebab salad bar: Fresh, tasty, and made with love! Trust us, your taste buds will thank you!
01/07/2026

Kebab salad bar: Fresh, tasty, and made with love! Trust us, your taste buds will thank you!

Due to popular demand, you can continue to SAVE with our Winter Combo Deal until 4 August!Offer is not available through...
22/07/2024

Due to popular demand, you can continue to SAVE with our Winter Combo Deal until 4 August!

Offer is not available through Menulog, UberEats or DoorDash.

23/06/2024

For a limited time only, Save with our Winter Combo Deal! For $18.90 you will receive a large kebab of your choice, regular chips and any large drink.

Offer is not available through Menulog, UberEats or DoorDash.

A mother's love is like a circle, it has no beginning and no end! Happy Mother's Day to all the mum's out there! Every m...
11/05/2024

A mother's love is like a circle, it has no beginning and no end! Happy Mother's Day to all the mum's out there! Every mother is special and amazing in their own way! ๐Ÿ˜˜๐Ÿ’

Congratulations   and !You have each won a Spa treatment voucher valued at $380rrp each! Please DM us to claim your priz...
07/05/2024

Congratulations and !
You have each won a Spa treatment voucher valued at $380rrp each! Please DM us to claim your prize.
Thank you to everyone who shared their stories! ๐Ÿซถ

Last chance to spoil mum this Mother's Day with a spa treatment valued at $380rrp each! For your chance to Win 1 of 3 Sp...
02/05/2024

Last chance to spoil mum this Mother's Day with a spa treatment valued at $380rrp each! For your chance to Win 1 of 3 Spa Treatments, simply tag 2 friends and tell us by Sunday 5/4/24 what the greatest thing your mother has done ๐Ÿ’ž. See T&C's in comments.

On this ANZAC Day, we pay tribute to those who gave their all.
24/04/2024

On this ANZAC Day, we pay tribute to those who gave their all.

Let our Chicken Kebabs fill your palate with the delicious flavours of the Middle East!
23/04/2024

Let our Chicken Kebabs fill your palate with the delicious flavours of the Middle East!

Our Mixed-Meat plate is a feast for the palate: a varied selection of meat cuts with a tomato-based herb sauce & melted ...
18/04/2024

Our Mixed-Meat plate is a feast for the palate: a varied selection of meat cuts with a tomato-based herb sauce & melted cheese enclosed in brittle Turkish bread. Have you tasted it yet?

Win 1 of 3 Spa Treatments for Motherโ€™s Day! Follow us on , tag 2friends and tell us what you love most about your mother...
17/04/2024

Win 1 of 3 Spa Treatments for Motherโ€™s Day! Follow us on , tag 2
friends and tell us what you love most about your mother ๐Ÿ’ž
T&Cs apply. Starts: 15/04/24. Ends: 05/05/24. Winners will be tagged on 07/05/24 to claim their prize

Address

Shop F&B06
Melbourne Airport, VIC
3061

To get to Shop F&B06 at Melbourne Airport, you can take the SkyBus from Southern Cross Station and get off at Terminal 4. From there, follow the signs to the public parking area and then walk towards the food court area.

If you prefer to drive, take the Tullamarine Freeway and follow the signs to Melbourne Airport. Once inside the airport, park in any of the available public car parks near Terminal 4. Walk towards the food court area and look for Shop F&B06.

Please note that these directions are not specific to any particular destination within Melbourne Airport.

Opening Hours

Monday 5am - 10pm
Tuesday 5am - 10pm
Wednesday 5am - 10pm
Thursday 5am - 10pm
Friday 5am - 10pm
Saturday 5am - 10pm
Sunday 5am - 10pm

Telephone

+61393304136

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

What people say

Fast food restaurants are a go-to for many people who want a quick and satisfying meal. And when it comes to fast food, Ali Baba in Melbourne is definitely a winner. Located at Shop F&B06, this fast food restaurant serves up the ultimate kebab that will leave you wanting more.

One of the highlights of Ali Baba's menu is their Signature Keto Bowls. These bowls are perfect for those who want to indulge in a kebab but without the carbs. They're packed with flavor and goodness, making them an excellent choice for anyone looking for a wholesome and filling meal.

But that's not all - Ali Baba also offers delicious plates that are loaded with meat of your choice, rice, salad, and dip. This makes for a perfect lunch or dinner fix that's both tasty and satisfying.

What's more, Ali Baba is always expanding its reach to cater to more customers. They recently opened their newest location in Kogarah, which is available for pick-up and delivery via their website.

Overall, Ali Baba is an excellent choice for anyone looking for delicious fast food in Melbourne. With their mouth-watering kebabs, keto bowls, and plates filled with goodness, there's something for everyone at this fantastic fast food restaurant.