Hotel Magic Aqua Rock Gardens is a fantastic choice for those looking for a hotel with a swimming pool in Benidorm. The hotel boasts a large outdoor pool complex with water slides, fountains, and a pirate ship, making it a hit with families. The rooms are spacious and modern, and the hotel also offers a buffet restaurant, a spa, and a variety of entertainment options.