We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.


Cristobal Colon 90, Cala Millor, Majorca, Spain
+34 971 58 53 33
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent54%
  • Very good17%
  • Average13%
  • Poor9%
  • Terrible7%
Travellers talk about
“pizza” (9 reviews)
“steak” (7 reviews)
“carbonara” (2 reviews)
Restaurant Hours
Pizza, Mediterranean, European, Vegetarian Friendly
$$ - $$$
Cristobal Colon 90, Cala Millor, Majorca, Spain
All Details
Write a ReviewReviews (98)
Traveller rating
Traveller type
Time of year

1 - 10 of 42 reviews

Reviewed 2 days ago via mobile

We ate there twice during our stay. Good atmosphere where you sit away from the street. Good food and the waiter makes you aware when you ordered too many dishes when having tapas. The best melon and ham in Cala Millor

Thank Passus
Reviewed 1 week ago via mobile

We are in this restaurant a few times during our family holiday in June. Pizzas where beautiful. Good service too. I'd recommend

Thank David M
Reviewed 10 June 2018 via mobile

really enjoyed this restaurant atmosphere and food Reasonable and very tasty. Loads of different selections.each one great Worth a visit.very reasonable price and friendly

Thank Saah n
Reviewed 28 April 2018 via mobile

What tells you a good restaurant, if the locals eat there it must be good. Having visited Mallorca for years and now living here, went for a meal at Leo’s. What a find, the waiter was very attentive and interacted with our little girl and...More

Thank Ollie J
Reviewed 8 March 2018 via mobile

Ask for the kebab!! It wasn’t on the menu but oh em gee it was outstanding!!! We visited this for lunch on our last day of the holiday. There is a Greek or Turkish cafe across from it which had loads of tables & chairs...More

Thank David S
Reviewed 19 September 2017

We booked this restaurant for my birthday we ordered our meal which included starter which duly arrived ok. Our main course did not arrive everyone that had arrived after us had their meals.We asked if we had been forgotten they appologised and said the meal...More

Thank 543christopher
Reviewed 7 September 2017 via mobile

We arrived and sat down and was then greeted by the waiter who showed us to our seat. We ordered drinks and food, the drinks came in a flash. We then waited over an hour for food.... "by the way the food (sirloin steak medium)...More

Thank philtala
Reviewed 1 September 2017 via mobile

Best pizza and bruschetta in Cala millor and possibly the world. We have had two Feeds in Leo's over our fortnight holiday. It's a mighty spot. We have tried the rib steak, pizza, garlic mushrooms. All fresh ingredients and just pure orgasmic. the ozzy waiter...More

Thank Avid-Eater66
Reviewed 2 August 2017 via mobile

We saw this restaurant on trip advisor and had hope. Ordered paella with meat and the "like paella but with noodles" (waiters word). Food was kind of tasty but way too salty. Rice in paella was crunchy and hard. Undercooked!!! We were told that the...More

Thank keth M
Reviewed 13 July 2017

Started wrong tried to sit 6 of us round a table for 4. Eventually had to attract a waiters attention to get a drink and menu. Ordering food was a saga. Starters came in dribs and drabs and the first main course was delivered 2...More

Thank Shazpot23
Nearby HotelsSee all 1,080 hotels in Majorca
Smartline La Santa Maria Playa
85 reviews
.05 km away
Hipotels Said
274 reviews
.11 km away
Garbi Cala Millor
64 reviews
.12 km away
SENTIDO Castell de Mar
470 reviews
.13 km away
Nearby Restaurants
Sapori d'Italia
194 reviews
.21 km away
Buffalo Steak House
196 reviews
.08 km away
Tia Jass Restaurant
273 reviews
.22 km away
The Sportsmans Bar
195 reviews
.17 km away
Nearby Attractions
Cala Millor Beach
1,290 reviews
.76 km away
Iglesia Nova
57 reviews
.77 km away
Roxybike Mountain Bike Mallorca
184 reviews
.69 km away
Buggy 4 Fun
278 reviews
.02 km away
Questions & Answers
Get quick answers from Leo's staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Dinner, Lunch
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Serves Alcohol
Good for
Special Occasion Dining, Child-friendly, Kids
Location and Contact Information
  • Address: Cristobal Colon 90, Cala Millor, Majorca, Spain
  • Location: Europe  >  Spain  >  Balearic Islands  >  Majorca  >  Cala Millor
  • Phone Number: +34 971 58 53 33
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing