My flight is leaving Mallorca late evening, Can I leave my bags at the hotel in Puerto Pollensa?

Yes. You are welcome to leave all your belongings with us at the hotel until you have to go to the airport.