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!
Ali Baba
- Home
- Shop F&B06
- 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
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
Website
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.
Shortcuts
Share
Category
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.