Holiday Palace, Benalmádena ve Fuengirola'nın arasında, plaja 500 metre arasında yer almaktadır. Bu otelde mini mutfaklı ve balkonlu süitler, açık bir yüzme havuzu ve bir spa alanı sunulur. Palace'ın tüm klimalı odaları, sade ve geleneksel bir dekora sahiptir. Her süitte ve dairede iki adet ayrı tek kişilik yatak, uydu TV ve çift kişilik çekyatlı bir oturma alanı vardır. Holiday'in açık büfe restoranında, Akdeniz mutfağından çeşitler servis edilir. La Tahona'da ve havuz kenarındaki Jalapa Chambao barda atıştırmalıkların ve içkilerin keyfini çıkarabilirsiniz. Otel bünyesindeki spa alanında kapalı bir yüzme havuzunun yanı sıra masaj ve refleksoloji gibi uygulamalar sunulur. Çeşitli havuzlar ve su kaydıraklarına sahip bir "beach club" da bulunmaktadır.