L'hôtel Holiday Palace est situé entre Benalmadena et Fuengirola à 50 mètres de la plage d'Arroyo.

Il possède une piscine extérieure, un spa et des suites avec kitchenette et balcon.

Toutes les chambres climatisées possèdent une décoration à la fois simple et traditionnelle. Toutes les suites et tous les appartements disposent d'une chambre séparée avec des lits jumeaux et d'un coin salon avec télévision par satellite et canapé-lit double.

Le restaurant-buffet sert une cuisine méditerranéenne, tandis que des collations et des boissons sont disponibles à La Tahona et au bar de la piscine Jalapa Chambao.

Le spa de l'hôtel dispose d'une piscine intérieure et propose une gamme de soins, notamment des massages et de la réflexologie.

Il y a également un club de plage, qui comprend différentes piscines et toboggans aquatiques.