Hotel Andalucia A warm welcome awaits you at the mid size, 2x000D star rated Hotel Andalucia in Benidorm. Guests can enjoy a meal at the hotel restaurant. Meeting facilities and wifi are available. Room Features Hotel Andalucia. Smoking is permitted in certain bedrooms (please specify when booking) and the public areas of the hotel. Additional Info. The hotel offers an airport shuttle service. Pet owners and their well behaved pets are welcome at the hotel. A concierge service is provided for guests.