There are numerous luxurious lodges you could remain at to the island, but probably, these can be found together the coast, rather than inland. You could continue to be at the five-star Hotel Can Alomar, in Palma de Mallorca, that has an outside pool; or, alternatively, you may stay in the east from the island, at Melia Cala D’or Boutique Hotel,