Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Brisbane
  4. Eastern Suburbs
  5. Cleveland

Best Traditional Mexican Restaurants in Cleveland

Price
Regions
Areas
Dining Options
Seating Options
Accessibility

2 restaurants available nearby

How are Featured results ranked

A photo of Kaktus Bar restaurant
1. Kaktus Bar
4.3
Awesome(18)
$$$$
• Traditional Mexican • Southport
Great place to dine, sharing plates are excellent value and are all so tasty. Fully recommend.
A photo of Oasis on Straddie - Traditional Mexican & Wood-fired Pizza restaurant
2. Oasis on Straddie - Traditional Mexican & Wood-fired Pizza
4.7
Exceptional(145)
$$$$
• Traditional Mexican • Point Lookout
Booked 11 times today
The staff were so friendly and welcoming. Oasis is a festive, beautiful spot to enjoy some food and drinks. Our booking was a later one and some of the menu items had sold out, our lovely waitress helped us to pivot to other menu items which we enjoyed. Enjoyed our evening and looking forward to visiting again.

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • OpenTable For Restaurants
  • OpenTable Pricing & Plans
  • OpenTable Support
Join us on
  • 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