- The Benalmadena Palace Hotel is situated at the promenade of Benalmadena Costa resort, 300 meters from downtown with shopping and dinning. It is 10 km from Malaga International airport. Decorated in Andalusia style it offers 183 well-appointed bedrooms and apartments equipped with a variety of up to date facilities and spread over six floors. You can visit the on site restaurant serving buffet style in a relax atmosphere, the snack bar offering light meals and beverages and the disco-pub open till late where you can enjoy music and cocktails. The hotel provides a wide range of amenities such as almost 500m2 of water line including three swimming pools, a fitness centre with sauna and Jacuzzi.