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 good18%
  • Average13%
  • Poor10%
  • Terrible5%
Travellers talk about
“fillet steak” (4 reviews)
“pizza” (7 reviews)
“side salad” (2 reviews)
Restaurant Hours
Mediterranean, European, Spanish, Vegetarian Friendly
$$ - $$$
Cristobal Colon 90, Cala Millor, Majorca, Spain
All Details
Write a ReviewReviews (88)
Traveller rating
Traveller type
Time of year

1 - 10 of 37 reviews

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
Reviewed 2 July 2017 via mobile

We wanted to drink something and needed the bathroom too. So we sat on the terrace and used the bathroom and then one of the brothers who was working explained they were actually closed. He however did get us lovely cold drinks and we ended...More

Thank Romy M
Reviewed 21 June 2017 via mobile

We went there eating once, but only once. We ordered carbonara and meat. The carbonara was ok, but I could not finish the plate, even though I was not full. And the meat was not good at all. Perhaps we were just unlucky but we...More

Thank Susanne M
Reviewed 17 April 2017

On the day we arrived in Cala Millor we walked around looking for a meal. We spotted Leo's and liked what we saw so sat ourselves down outside in the sun. The service was awesome and friendly and the food was first class. As much...More

Thank rissy5
Reviewed 17 October 2016

Came across this restaurant while walking along the pedestrian area. Wasn't sure what to eat. what a great choice. We were greeted at the door by a suprising accent. Daniel(Dan) from Australia. We sat down upstairs overlooking the strip (Great for people watching). I'd already...More

Thank Gary M
Reviewed 1 October 2016

Quite expensive. We ate there twice, the first time I had fillet steak and it was good my husband had the chops but hardly any meat. The 2nd visit I had chicken which was quite dry and my husband and brother had fish but not...More

Thank Debs1012014
Nearby Restaurants
Sapori d'Italia
152 reviews
.21 km away
Tia Jass Restaurant
256 reviews
.22 km away
The Sportsmans Bar
174 reviews
.17 km away
Buffalo Steak House
84 reviews
.08 km away
Nearby Attractions
Cala Millor Beach
1,131 reviews
.76 km away
Buggy 4 Fun
245 reviews
.02 km away
Roxybike Mountain Bike Mallorca
154 reviews
.69 km away
The Gunners ARMS
59 reviews
.59 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
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Serves Alcohol
Good for
Special Occasion Dining, Groups, 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