Hi! I first visited the restaurant a couple of months ago and everything was amazing. Had an opportunity to visit the restaurant again yesterday and the service that I would have already rated as 5 stars back then has gotten a lot better! Kindly friendly and really pleasant experience with all the staff members. Being out of the country that place always feels warm as going to dine at home with family. I also want to give my compliments to the chef that made my lamb cutlets yesterday at 6 pm. The best cutlets I have ever had in the UK!. That's coming from one chef to another!. Keep up the good work guys! ( I especially appreciate the cleanliness of the place as I know how important that is and a good job for keeping high standards even when it gets busy!). And to all the rest weekends it's best to reserve the table in advance as I missed out the opportunity to dine in before yesterday as it was a full house.

Me and my friend came here tonight for a celebratory meal. We had heard wonderful things and wanted to try out for ourselves. Every single part of our dining experience was outstanding, the service was impeccable. The food was delicious and the atmosphere was delightful. We cannot recommend or thank our server Vitor enough, he made us feel so at home and was so accommodating, he really added to the experience and is a credit to the restaurant. Thank you Costa Del Sol we will be back !

What a little gem! Booked a table for our Anniversary and prenordered Paella. My favourite dish! The best I have had in or out of Spain!'lovely atmosphere , friendly service and l can't wait to return

Absolutely loved my meal this evening. The staff are so attentive and knowledgeable about the dishes. Beautiful restaurant. Definitely got busy around 8pm, so would suggest booking

Only 5 min drive from Gatwick North and a perfect spot for dinner if you stay the night before a flight. From walking in the door to leaving it was a fantastic meal. Warm, funny and attentive staff made it even more memorable. Olives (best tasting olives I've ever eaten) and bread are given whilst you peruse the incredible menu. One of our party opted for a whole seabass from the specials board and she said it was the best fish she had ever had. Another had a perfectly cooked steak. I had a stunning paella washed down with a lovely red wine. We can't wait to go back to try more of the tapas options. They really love their food here and it shows. Highly recommended.

My boyfriend and I came here for dinner tonight, and despite it being busy, the atmosphere was warm and welcoming. The staff were incredibly friendly - especially our server (we think his name was Vitor!), who was so lovely and made us feel really looked after. The food and drinks were absolutely delicious. We’ll definitely be coming back!

This Restaurant is absolutely AMAZING. We had our Daughters Holy Communion Celebration Party there and it turned so beautiful. Very spacious, so clean, the decoration, the set up and ESPECIALLY the people that make it all happen. Thank you! As this was a once in a lifetime experience we know we made the right choice to ask Costa Del Sol to make it memorable. And believe me they smashed it. Besides very experienced they are really friendly. Everyone was so helpful when setting the decorations up and the layout for everything. When we finished decorating, we left with a big smile on ours faces. On the day, everything was ready and so was everyone. There was space for the DJ and Singer and dance floor. Their set up was also great and they were both also super friendly. We even did the train around the whole place. From the appetisers, to the Tapas, the Paella, all the food we had was so fresh, tasty, prepared with care and a special touch. The food was yummy. Drinks were very inviting and all the Guests settled in nicely. Sr Vitor and Jessica were the kind of Waiter and Barmaid you see on TV just much better, true stars with a smile, I cannot praise them enough. Service you wish was everywhere you go!! The Guests all rated 5 Stars even the little ones lol!! The owners Sr Inacio and Sra Nelia i cannot thank them enough for being SO GOOD at everything. From first contact to a "SEE YOU AGAIN SOON" they were always under control of it all. My Daughter absolutely loved it and we have no words But the biggest Thank You. True business owners with a passion for it and most of all like friends we wish we made years ago! They made time for us to get a plan together, To organise everything for nearly 40 guests. It was a true pleasure to have them share such an event and to deliver the way they so naturally did. They even recommended a Cake Baker that left everyone wanting seconds after all that tasty food. They can prepare a great Variety of dishes of your choice when booked in advance that you don't find just anywhere, how cool is that!? Take my money.. Plenty of Parking around the corner, plenty of Tables outside. If this review isn't enough to describe how good this Restaurant really is then look at the photos and if not the only thing left for you to do Is to try it for yourself and be the judge. They were the best choice end of story. PS. I ate nearly 4 plates of Paella and lots and lots of Tapas and appetisers with a sweet dessert to finish followed by quality coffee. So had to stop the diet for a day. Try it all, you'll love it too!!

Costa Del Sol Restaurant is the best restaurant in Horley! Food - is incredible and tasty, so many different options to choose from, the flavours within the food are mouth watering, the portions are fairly sized for the price and also they have paella’s which are their signature dishes which also are very tasty with a great portion size. Great desert menu and again very tasty. Good selection of drinks. Staff - are very friendly, welcoming, polite, accommodating and helpful. Service - always fantastic and quick service. Atmosphere - again very great atmosphere and will continue to keep going back as it’s such a lovely place to go and enjoy great food. Great place to celebrate a Birthday or any other occasion. We would highly recommend this restaurant!