There are lots of luxury motels you can stay at around the island, but most probably, these are located alongside the Coastline, in lieu of inland. You might continue to be in the five-star Lodge Can Alomar, in Palma de Mallorca, which has an outside pool; or, alternatively, you might stay in the east from the island, at Melia Cala D’or Boutique