The four star Holiday Palace Aparthotel was inaugurated in May 2004 and is located between Benalmadena and Fuengirola on a hillside location 20 minutes walk from the beach. Benalmadena is six kilometres away and Fuengirola three kilometres away.

Accommodation in the Holiday Palace complex is in apartments equipped with a living room with sofa bed, bedroom, kitchenette, air conditioning, satellite television, safety deposit box and a terrace or balcony.

The aparthotel offers a variety of services including an Italian restaurant, snack bar, entertainments lounge and health club with an indoor swimming pool with sea views, sauna, Turkish bath, massage and gym. Other facilities include an outdoor swimming pool, reading room, games centre, cyber-cafe, cafeteria and supermarket/souvenir shop. Guests of the Holiday Palace may also enjoy the 'Beach Club', which is a leisure area for all the family offering children's facilities, thematic swimming pools, outdoor whirlpool, bar, restaurant/grill and terraces with sea views. For sport lovers, there is a football pitch, tennis and paddle tennis courts, multi-sport court and golf practice courses. The aparthotel also offers a complete entertainment programme for both children and adults which includes special parties at night, folklore, comic and magic shows (three times weekly), bingo, cinema, karaoke, live music and activities organised by the entertainment team. For children from four to 12 years old, there is a mini disco, Spanish courses, games, talent shows, make up, treasure hunting and sport activities.

Board basis available at this aparthotel is self catering, bed and breakfast or all inclusive.