Ali Baba and 40 Kebabs
Unit 5A/18-36 South Terrace, Fremantle, Western Australia, 6160

Known for
Why Choose Ali Baba and 40 Kebabs?
Ali Baba and 40 Kebabs is a diner-friendly spot on Fremantle's main food strip, known for generous serves and a solid food-to-value ratio. It's a reliable late-night option with accessible seating, delivery available, and a menu that extends beyond kebabs to fish and chips and meat boxes, making it a reasonable choice whether you're grabbing takeaway or settling in to eat.
About Ali Baba and 40 Kebabs
Ali Baba and 40 Kebabs is a kebab shop on a busy, tourist-style walking street in Fremantle, Western Australia, where the eateries are lined up close together. It does takeaway, dine-in and delivery, so you can grab something to go, sit down inside or outside, or have it brought to you. Outdoor seating is available, the entrance and seating are wheelchair-accessible, and it's a reasonable pick if you're out with kids.
The menu runs well beyond the standard wrap. Doner kebabs are the main event, and people also mention meat boxes, fish and chips and gozleme. Serves are generous, which suits anyone hungry after a long day.
It keeps late hours too, with a later finish on weekends, which makes it handy when the options around Fremantle start to dry up. Visitors have been glad to find somewhere open after most kitchens have closed. Parking nearby is tricky because the street is pedestrian-style, so expect to park a little way off and walk in. Check the hours before heading over, as they vary through the week.
Payment is easy, with credit cards, debit cards and mobile tap-and-pay all accepted. Lunch and dinner are both covered, so it works for a midday bite as well as a late meal.
Location
What Customers Say on Google
“Food to price ratio was good… serving is huge.. They have a wide array of sauces for meat…”
“Always came to this place for a kebab on a night out. Now I'm a bit older I'm having snapper and chips on a Sunday Arvo.”
“We ended up dining here on a night when finding food was quite difficult, so we were genuinely relieved to discover a halal restaurant that was open late in Fremantle.”
Source: Google Reviews
Frequently Asked Questions About Ali Baba and 40 Kebabs
Ali Baba and 40 Kebabs sits on a busy, tourist-style walking street in Fremantle, Western Australia, among a row of close-together eateries. It offers takeaway, dine-in and delivery, with both indoor and outdoor seating. The entrance and seating area are wheelchair-accessible, and it's a reasonable choice if you're out with kids. Note that parking nearby can be tricky on that strip.
The shop goes beyond a standard wrap, with doner kebabs as the main draw alongside meat boxes, fish and chips, gozleme and falafel. Serves are generally described as generous, and it's known as a late-night option in Fremantle when other spots have shut. Ask the shop directly for current pricing, as this changes.
Yes, it's flagged as a late-night spot on the Fremantle strip, useful if you're after a kebab, chicken, or fish and chips when options are thin. One visitor specifically noted being relieved to find it open late. Keep in mind experiences with food quality and service have varied, so it's worth checking in before a big order.
Yes, you can get delivery, takeaway or dine-in at Ali Baba and 40 Kebabs. The dine-in area includes outdoor seating as well as indoor tables, and the venue accepts credit cards, debit cards and NFC mobile payments. It's set up for lunch and dinner service on the Fremantle strip.
Local word of mouth on Ali Baba and 40 Kebabs is mixed. Some diners praise the generous meat box portions and sauce range and call it the better of the kebab shops on the strip, while others have raised concerns about meat quality, order accuracy and billing. If portion size and freshness matter to you, it may be worth checking your order before leaving the counter.
Contact Details
- Phone
- +61 8 9335 3277
- Address
- Unit 5A/18-36 South Terrace, Fremantle, Western Australia, 6160
How Ali Baba and 40 Kebabs Compares
in Fremantle
331 reviews on Google
Opening Hours
- Monday
- 10am-12am
- Tuesday
- 10am-12am
- Wednesday
- 10am-12am
- Thursday
- 10am-12am
- Friday
- 10am-3am
- Saturday
- 10am-3am
- Sunday
- 10am-1am
Business Details
- Service Options
- Takeaway, Delivery, Dine-in
- Payment Methods
- Credit cards, Debit cards, NFC mobile payments
Other Kebab Shops in Fremantle

Fremantle Kebab House

Nc's Place
More Kebab Shops in Western Australia
Nearby Kebab Shops

Food Inn Restaurant

Nazar Kebab

Kings Kebab & Pizza
Kardinya Kebab House

Mekan Chargrill & Kebabs

Community Comments
No comments yet. Have you dealt with Ali Baba and 40 Kebabs? Be the first to leave a comment below.