Hotels with a fitness center around Palawan that are well rated include Aesthetic 1BedRoom Apartment at Puerto Princesa - 5Topaz and Palawan Paradise Condotel 6F.