Clicky

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.
(1)

Recent social media posts

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/27 to claim their prize

May the beauty of Eid fill your heart with happiness, your home with warmth, and your life with moments worth cherishing...
10/04/2024

May the beauty of Eid fill your heart with happiness, your home with warmth, and your life with moments worth cherishing. Eid Mubarak! πŸŒŸπŸŒ™

Let the flavours of our Mixed Meat Plate take the center stage. A feast for the senses, bringing joy and delight to your...
09/04/2024

Let the flavours of our Mixed Meat Plate take the center stage. A feast for the senses, bringing joy and delight to your Ramadan evenings πŸŒ™

Spinach, mixed cheeses baked in Turkish bread and topped with black sesame. This pide is like a soft and cheesy hug!
03/04/2024

Spinach, mixed cheeses baked in Turkish bread and topped with black sesame. This pide is like a soft and cheesy hug!

Ali Baba wishes you a joyous and flavourful celebration this Easter!
30/03/2024

Ali Baba wishes you a joyous and flavourful celebration this Easter!

Easy on the palate, heavy on satisfaction –our Falafel plate will transport you to the heart of Middle Eastern flavours ...
23/03/2024

Easy on the palate, heavy on satisfaction –our Falafel plate will transport you to the heart of Middle Eastern flavours with just one bite. ✨

πŸŒ™ Ramadan nights are the perfect time to share food and tradition with your loved ones. Enjoy our chicken plate during y...
19/03/2024

πŸŒ™ Ramadan nights are the perfect time to share food and tradition with your loved ones. Enjoy our chicken plate during your Iftar Dinner on this blessed month. 🍽️

πŸŒ™ Ramadan nights are the perfect time to share food and tradition with your loved ones. Enjoy our chicken plate during y...
17/03/2024

πŸŒ™ Ramadan nights are the perfect time to share food and tradition with your loved ones. Enjoy our chicken plate during your Iftar Dinner on this blessed month. 🍽️

Our lamb kebab is one of the stars of Ali Baba's menu, for sure, and our tzatziki sauce doesn't stay behind! 🌯 ✨  It's l...
16/03/2024

Our lamb kebab is one of the stars of Ali Baba's menu, for sure, and our tzatziki sauce doesn't stay behind! 🌯 ✨ It's light touch makes each bite unforgettable.

Let us know what's your favorite Ali Baba sauce in the comments!

✨ Knee-deep into the footy? We still have another weekend of free delivery from Thursday to Sunday on orders over $30!Li...
13/03/2024

✨ Knee-deep into the footy? We still have another weekend of free delivery from Thursday to Sunday on orders over $30!
Like the best players, our kebabs are ready for action... and ready to order! 🌯

The offer runs from 29/2 to 17/3 Terms & Conditions apply.

When life hands you snacks, make sure they're as bold and flavourful as our Small Beef Snack Pack!Our delicious kebab be...
01/03/2024

When life hands you snacks, make sure they're as bold and flavourful as our Small Beef Snack Pack!
Our delicious kebab beef meat meet our unique straight-cut fries to become one amazing snack!

Kick off the Footy Season with a BANG here at Ali Baba! 🌯 We bring the game to your door with FREE delivery for orders o...
29/02/2024

Kick off the Footy Season with a BANG here at Ali Baba! 🌯 We bring the game to your door with FREE delivery for orders over $30. Enjoy the match... and our kebabs!

The offer is valid from Thursday to Sunday and runs from 29/2 to 17/3. Terms & conditions apply.

Looking for a full feast? Grab one of our Middle Eastern Plates in-store today! Served with your choice of Kebab Meat, P...
27/02/2024

Looking for a full feast? Grab one of our Middle Eastern Plates in-store today! Served with your choice of Kebab Meat, Persian Rice, Garden Salad and Tabouli Salad.

Can't decide on which kebab? We've got you covered. Grab our Mixed Meat Kebab packed with flavour delight and ready to s...
24/02/2024

Can't decide on which kebab? We've got you covered. Grab our Mixed Meat Kebab packed with flavour delight and ready to satisfy your cravings 🌯πŸ”₯

Straightforward satisfaction in every bite. Our Small Beef Snack Pack, available in-store, includes Ali Baba chips, chip...
16/02/2024

Straightforward satisfaction in every bite. Our Small Beef Snack Pack, available in-store, includes Ali Baba chips, chip seasoning, beef kebab, and your sauce selection.
For a limited time only!

Love for kebabs is in the air! Celebrate love at your favourite local Ali Baba store this Valentine's Day.
14/02/2024

Love for kebabs is in the air! Celebrate love at your favourite local Ali Baba store this Valentine's Day.

Treat yourself to a feast of flavours! Savour the tender, shawarma-style chicken breast nestled alongside our fragrant r...
10/02/2024

Treat yourself to a feast of flavours! Savour the tender, shawarma-style chicken breast nestled alongside our fragrant rice, zesty freshness of tabouli and crispness of our garden salad. Complete this feast with your favourite sauce drizzle!

Shawarma is the star ingredient in our kebabs, plates, and bowls. Slow-roasted to perfection, each tender chicken breast...
09/02/2024

Shawarma is the star ingredient in our kebabs, plates, and bowls. Slow-roasted to perfection, each tender chicken breast and thigh layer is infused with aromatic spices.
Travel to the Middle East from your local Ali Baba kebab store!

Best day so far with Ali Baba's kebab. You're welcome! πŸ˜‰
01/02/2024

Best day so far with Ali Baba's kebab. You're welcome! πŸ˜‰

A surprise is coming! πŸ‘οΈπŸ‘οΈ Can you guess what it is?
30/01/2024

A surprise is coming! πŸ‘οΈπŸ‘οΈ Can you guess what it is?

Elevate your keto game! Our Beef Keto bowls are packed with juicy beef, crisp lettuce, fresh tomato, and zesty onion. Pe...
28/01/2024

Elevate your keto game! Our Beef Keto bowls are packed with juicy beef, crisp lettuce, fresh tomato, and zesty onion. Perfect for the health-conscious and flavour seekers alike, you get to crown this low-carb delight with your choice of sauce. It's the perfect pick for anyone looking to indulge without the guilt!

The heart of our kebab station beats with the rhythm of our Master Griller's expertise. A craftsman in his own right, he...
24/01/2024

The heart of our kebab station beats with the rhythm of our Master Griller's expertise. A craftsman in his own right, he meticulously tends to the rotating spits, ensuring each kebab meat slices are perfectly cooked. With years of expertise, he marries the art of traditional Middle Eastern grilling with Australia's fresh, local produce.

Our kebabs, infused with bespoke herbs and spices, are a testament to the dedication and passion of our Master Griller.

Mixed Meat Kebab Combo is here! Make your kebab a combo and enjoy a crispy chips and a cool drink for the ultimate meal....
17/01/2024

Mixed Meat Kebab Combo is here! Make your kebab a combo and enjoy a crispy chips and a cool drink for the ultimate meal.
🍟πŸ₯€ Quick, delicious, and totally satisfying!

Spice up your snack game with our branded chips with our secret Middle Eastern seasoning!
14/01/2024

Spice up your snack game with our branded chips with our secret Middle Eastern seasoning!

Ali Baba karma: Good things happen to those who indulge in our chicken plate!
07/01/2024

Ali Baba karma: Good things happen to those who indulge in our chicken plate!

If you can't decide between beef, lamb and chicken, we have the solution.Out Mixed Meat Keto Bowl has a combination of a...
05/01/2024

If you can't decide between beef, lamb and chicken, we have the solution.
Out Mixed Meat Keto Bowl has a combination of all three. Try it and discover the flavours.

Looking for a melted delight? Our Spinach & Feta Pide has that and more!
02/01/2024

Looking for a melted delight? Our Spinach & Feta Pide has that and more!

Happy New Year from us to you! Thank you for your incredible support in 2023. Here's to a 2024 filled with joy, prosperi...
31/12/2023

Happy New Year from us to you! Thank you for your incredible support in 2023. Here's to a 2024 filled with joy, prosperity, and delicious Middle Eastern flavours. Cheers to new beginnings and shared culinary Kebabs!

Wishing you a Kebab-tastic Christmas from Ali Baba's family! πŸŒ―πŸŽ… May your day be filled with joy, laughter, and the delig...
24/12/2023

Wishing you a Kebab-tastic Christmas from Ali Baba's family! πŸŒ―πŸŽ… May your day be filled with joy, laughter, and the delightful flavours of the festive season.

Snack Packs with a spicy twist! Choose from our variaty of chips, and enjoy a classic with a touch of Middle East!
21/12/2023

Snack Packs with a spicy twist! Choose from our variaty of chips, and enjoy a classic with a touch of Middle East!

Two salads, White or Brown rice, sauce, bread, and your chosen dip.Experience the Middle Eastern flavours through our de...
12/12/2023

Two salads, White or Brown rice, sauce, bread, and your chosen dip.
Experience the Middle Eastern flavours through our delicious plates!

Our Tabouli is not just a salad – it's a sensory journey that transports you to the heart of authentic Middle Eastern fl...
09/12/2023

Our Tabouli is not just a salad – it's a sensory journey that transports you to the heart of authentic Middle Eastern flavours!

Snack attack, anyone? Small in size, big on flavour! For just $15.90, dive into a pocket-sized delight that packs a punc...
08/12/2023

Snack attack, anyone? Small in size, big on flavour! For just $15.90, dive into a pocket-sized delight that packs a punch. Feeling extra peckish? Go large for just an additional $6!

Craving a keto-friendly delight? Experience the sublime taste of slow-cooked beef perfection. Our custom-made kebab roti...
26/11/2023

Craving a keto-friendly delight? Experience the sublime taste of slow-cooked beef perfection. Our custom-made kebab rotisserie brings you the ultimate keto meal, served with crisp lettuce, juicy tomatoes, and flavourful onions with your choice of sauce.

You've heard it first. Get FREE delivery on Menulog when you spend over $25 with us. Delivery and service fees apply.Pro...
14/11/2023

You've heard it first. Get FREE delivery on Menulog when you spend over $25 with us. Delivery and service fees apply.

Promotion valid from 13-29 Nov 2023.

28/06/2023

*THIS FRIDAY*
Hurstville, this week we’re coming to Westfield near you.

Enjoy $5 Beef Kebabs for a limited time only!
Spread the word and share the love.

The Ultimate Kebab - http://www.alibaba.com.au/ | Please direct any enquiries or feedback to 02 9829

Address

Shop F&B06
Melbourne, 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

Chain

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.

Nearby Fast Food Restaurants


Other Fast Food Restaurants in Melbourne

Show All
Claim ownership or report listing