Find Cheap Flights from Newcastle-upon-Tyne (NCL) to Valldemossa (PMI) from

"Front desk was very welcoming, informative, friendly. Rooms, bathroom, balcony were very clean! Happy with that. Had the ocean view and beaches are a very short walk from the hotel!! Was a quiet neighbourhood for good sleep. Need a car otherwise have to take the bus to old town which takes around ..."

"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."

"Paco and the girl at the check-out have been amazing! Really helpful and ready to answer any question!"

"Great stay. Great value. Super breakfast."

"One of the best hotels I have ever stayed in. Everything was perfect."

"I stayed here last year with my cousins and we still talk about this place! I have never loved a hotel more. The breakfast every morning was great and I loved our room. The most beautiful views I have ever seen! Would come here every year!"