If you want luxury for your hotel stay in Palma, I can really recommend the 4 star Saratoga hotel with its really nice rooftop pool and magical views over Palma city. Read my review of the hotel here!