There are plenty of luxury hotels you could stay at within the island, but more than likely, these can be found together the Coastline, as an alternative to inland. You may remain in the five-star Hotel Can Alomar, in Palma de Mallorca, that has an outdoor pool; or, alternatively, you can remain in the east from the island, at Melia Cala D’or Bou