Find Cheap Flights from Frankfurt (FRA) to Valldemossa (PMI) from €112

"Fantastic stay great staff and facilities apart from the spa which was a bit of a let down"

"Excellent experience and stay"

"This hotel was lovely, the staff were so accommodating and friendly nothing was too much bother. Each night we ordered take away into the hotel and staff were helpful in making sure we knew where plates and cutlery were. The breakfast buffet was one of the best I’ve seen especially with variety. ..."

"We had a great stay at the Costa Azul, the only problem for us (and it was totally out of the hotels control ) is that they are doing road works right outside. Apparently it has been going on for 2 years. If we knew about we would have booked a room at the back of the hotel."

"Lovely modern hotel with friendly helpful staff and rooms clean and spotless. Good food and varied selection of dishes for all tastes. Bar prices were reasonable too. Entertainment was also good. We had a lovely time. And would go back again."

"Nice location close to beach"