O Holiday Palace está localizado entre Benalmádena e Fuengirola, a 500 metros da praia. Este hotel dispõe de piscina ao ar livre, spa e suítes com cozinha compacta e varanda. Todas as acomodações do Palace possuem ar-condicionado e decoração simples e tradicional. Todas as suítes e apartamentos dispõem de quarto separado com 2 camas de solteiro e área de estar com TV via satélite e sofá-cama duplo. O restaurante buffet do Holiday serve uma seleção de cozinha mediterrânea, enquanto lanches e bebidas estão disponíveis no La Tahona e no bar Jalapa Chambao, à beira da piscina. O spa no local dispõe de uma piscina coberta e oferece uma variedade de tratamentos, incluindo massagens e reflexologia. Há também um clube de praia, que inclui uma seleção de piscinas e toboáguas.