There are many luxury motels that you can continue to be at to the island, but most likely, these are located along the Coastline, as opposed to inland. You could possibly stay in the five-star Lodge Can Alomar, in Palma de Mallorca, which has an out of doors pool; or, alternatively, you could potentially stay in the east with the island, at Melia