Hotels with a Gym in Palma de Mallorca from $190

"Lovely hotel. Staff very friendly and always helpful. Beautiful pool great breakfast and very clean. I would defo recommended."

"I stayed at the Playa Golf hotel with my partner for four nights. The hotel is gorgeous, clean, bright and spacious. The room was great with a nice balcony facing the pool and the sea. The pool area was clean and organized, as well as the gym and spa. The staff was friendly and helpful at all times. The breakfast buffet is just magic, everything you can ask for is there. The area is surrounded by German tourists and locals which can be quite loud, but overall our experience was wonderful and relaxing!"

"Amazing service, a lovely clean room and a comfy bed. 10min drive from the airport and a few minute stroll away from the nicest beach. Only stayed one night, check out was at 11am however as my flight home was at 6:30pm they allowed me to use the hotels facilities and showers for the day and called me a taxi when i requested (there is also a very nice pool with a swim up bar!) :)"

"This was our second stay at Melia Palma Bay. We particularly liked the quiet environment and food of The Level on Planta 3, and the pool area. Thank you for taking good care of us! "

"We added the breakfast buffet to our daily stay and found it quite convenient"

"Fabulous place and hotel"