Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Perth
  4. Fremantle
  5. East Fremantle

Best Mediterranean Restaurants in East Fremantle

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

5 restaurants available nearby

How are Featured results ranked

A photo of Jawhara restaurant
1. Jawhara
4.7
Exceptional(7)
$$$$
• Mediterranean • Beaconsfield
Booked 1 time today
Everything was perfect. The food, service, payment, ambience - so good.
A photo of Tagine Tapas & Grill Leederville restaurant
2. Tagine Tapas & Grill Leederville
4.7
Exceptional(27)
$$$$
• Mediterranean • Leederville
Booked 10 times today
The mixed grill had a great variety of meats, vegetables and dips. Perfect to share between two people.
A photo of Shesh Besh Restaurant & Cafe restaurant
3. Shesh Besh Restaurant & Cafe
(0)
$$$$
• Mediterranean • Leederville
Booked 4 times today
Experience the heart of Leederville at Shesh Besh.Join us for an authentic journey through Middle Eastern and Mediterranean flavors. From our vibrant veggie mezze and signature Iraqi Kebab to our succulent charcoal-grilled meats, every dish is crafted to tell a delicious story. Whether you’re looking for a cozy date night or a fun group gathering, relax in our tranquil garden lounge or front of house and enjoy the perfect blend of spice, tradition, and good company. Come for the food, stay for the vibes—we can’t wait to welcome you!
A photo of Luxus Lounge restaurant
4. Luxus Lounge
3.3
Good(9)
$$$$
• Mediterranean • East Perth
Booked 1 time today
What a cool place! Great music good vibe and the staff were very informative and helpful with the Shishas
A photo of Yiamas Perth restaurant
5. Yiamas Perth
new
(0)
$$$$
• Mediterranean • Subiaco
At Yiamas, the flavours of traditional Ancient Greek recipes come into focus through a modern Australian lens. This is our interpretation of dishes and techniques following the Ancient trade routes through the Eastern Mediterranean and Greece. Our menu is a celebration of charcoal cookery and is designed to be shared.

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo