There are many luxurious motels you can keep at on the island, but most certainly, these can be found along the coast, rather then inland. You can keep for the five-star Lodge Can Alomar, in Palma de Mallorca, that has an outside pool; or, alternatively, you could remain in the east from the island, at Melia Cala D’or Boutique Lodge, also 5-star