The 20 Best Middle Eastern Restaurants in Australia

Levanter Cafe is a small Syrian café offering Middle Eastern dishes, fresh pastries, and Turkish delight. Guests highlight the authentic flavors of items such as falafel wraps and msakhan, along with a carefully prepared chai latte. The space is described as welcoming, with attentive staff and a relaxed, neighborhood feel.

Rumi Palace offers Afghan cuisine with generous portions of rice, tender lamb and chicken dishes, and freshly baked bread. Guests highlight flavorful kebabs, aromatic lamb dishes, and delicately spiced dumplings. Sauces and yogurt-based accompaniments add brightness and depth. Attentive staff help guide diners through the menu, creating an inviting, accommodating dining experience.

Coya is a contemporary restaurant offering carefully composed degustation menus that highlight meat, seafood, and creative vegetarian dishes. Guests note the refined presentation, layered flavors, and thoughtful options for various dietary preferences. The setting is modern and lively, with attentive, efficient service that supports an engaging multi-course dining experience.

Yaman Mullumbimby serves Middle Eastern-inspired wraps and plates with an emphasis on vibrant spices, fresh ingredients, and satisfying portions. Signature items such as falafel and chicken rolls are praised for their balanced flavors and textures. Casual outdoor seating and attentive, helpful staff contribute to a relaxed, welcoming dining experience.

Maha East offers contemporary Middle Eastern–inspired cuisine in a cozy, stylish setting. Diners highlight vibrant, well-balanced flavors across dishes such as silky hummus, seafood plates and Turkish-style dumplings, along with inventive pomegranate cocktails and aromatic desserts. Attentive, polished service and a relaxed buzz complete the experience.

New Somali Kitchen is a small, welcoming café serving homestyle Somali cuisine with gently spiced, flavorful dishes. Generous combo plates, tender boneless lamb, aromatic rice, and fresh salads showcase simple, satisfying cooking. Friendly, attentive staff and quick service create an easygoing spot for a hearty, comforting meal.

Savion on the Grill is a small kosher spot near Bondi Beach specializing in Israeli-style fast food. The menu centers on freshly made falafel, salads, and wraps, with options for vegetarians. The space is simple and kept clean, with quick counter service and a steady takeaway trade for beachgoers.

Tabla offers Middle Eastern-inspired cuisine featuring vibrant mezze, fresh salads, and grilled specialties such as sheesh kebabs and prawns. Guests highlight dishes like fried chicken, brisket beef, and a rose-scented Persian-style cheesecake. A cozy interior and atmospheric courtyard suit both small groups and larger gatherings, complemented by attentive service.

Set off a laneway, Sezar Restaurant reveals a lively dining room centered on Armenian-inspired shared plates. The menu progresses from smaller bites to larger dishes, highlighting bold flavors such as silky hummus and delicately cured seafood. Generous portions and well-balanced chef’s selections make it suited to both casual and group meals. Attentive, knowledgeable staff contribute to an engaging, convivial experience.

Lillah Middle Eastern Restaurant offers richly flavored Middle Eastern cuisine, from slow-cooked lamb and chicken mains to fresh salads, dips, and seafood. Dishes are carefully prepared and attractively presented, with desserts noted for their indulgent taste. Attentive, personable service and modern, stylish décor create an inviting atmosphere for both intimate meals and group gatherings.

Middle South East Cafe offers a Middle Eastern–meets–Melbourne menu with dishes such as seafood risotto and hearty salads with falafel and halloumi. The atmosphere is lively yet spacious, with both indoor and outdoor seating that suits relaxed daytime dining. Attentive, personable service and well-made coffee and chai round out the experience.