There are many luxurious lodges which you could stay at within the island, but most probably, these are located along the Coastline, rather than inland. You might remain at the 5-star Resort Can Alomar, in Palma de Mallorca, which has an outdoor pool; or, alternatively, you may remain in the east with the island, at Melia Cala D’or Boutique Lodge