There are plenty of luxurious hotels you can stay at over the island, but almost certainly, these can be found along the Coastline, instead of inland. You can keep with the five-star Hotel Can Alomar, in Palma de Mallorca, which has an out of doors pool; or, alternatively, you could potentially stay