Magic Costa Blanca - accommodation in Millena
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Check hotel availability in Millena
Featured Millena Magic Costa Blanca accommodation
Magic Robin Hood Waterpark Lodge Resort
Camino Viejo de Altea S/N L'Alfas del Pi Alicante
The price is NZ$288 per night
NZ$288
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this spa resort in L'Alfas del Pi. Enjoy free Wi-Fi, 2 outdoor pools and a full-service spa. Popular attractions Albir Beach and Benidorm Palace are located nearby.
Pool
All-inclusive
Magic Pirates Island Resort
Foia del Verdader 1 Benidorm Alicante
Stay at this hotel in Benidorm. Enjoy free Wi-Fi, free parking and 3 outdoor pools. Popular attractions Llevant Beach and Benidorm Palace are located nearby.
Pool
All-inclusive
Magic Cristal Park
Avenida De Ruzafa, 14 Benidorm Valencian Community
The price is NZ$142 per night
NZ$142
8 Jan - 9 Jan 2026
includes taxes & fees
Stay at this family-friendly hotel in Benidorm. Enjoy free Wi-Fi, 2 restaurants and a rooftop terrace. Popular attractions Llevant Beach and Benidorm Palace are located nearby.
Pool
All-inclusive
Villa Venecia Hotel Boutique
Plaza San Jaime, 1 Benidorm Alicante
The price is NZ$425 per night
NZ$425
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Benidorm. Enjoy free breakfast, free Wi-Fi and a full-service spa. Popular attractions Llevant Beach and Benidorm Palace are located nearby.
Pool
Breakfast included
Villa del Mar Hotel
Avenida de la Armada Española, 1 Benidorm Alicante
The price is NZ$236 per night
NZ$236
7 Jan - 8 Jan 2026
includes taxes & fees
Stay at this beach hotel in Benidorm. Enjoy free Wi-Fi, an outdoor pool and a full-service spa. Popular attractions Llevant Beach and Poniente Beach are located nearby.
Pool
All-inclusive
Magic Atrium Beach
Avenida de los Marineros, 19 Villajoyosa Alicante
The price is NZ$89 per night
NZ$89
7 Jan - 8 Jan 2026
includes taxes & fees
Stay at this aparthotel in Villajoyosa. Enjoy free Wi-Fi, a 24-hour front desk and a garden. Popular attractions Cala de Finestrat and Poniente Beach are located nearby.
Pool
All-inclusive
Magic Natura Animal, Waterpark & Polynesian Resort
Partida Foia del Verdader, 1 Benidorm Alicante
Stay at this spa resort in Benidorm. Enjoy free Wi-Fi, free parking and 3 outdoor pools. Popular attractions Llevant Beach and Benidorm Palace are located nearby.
Pool
Hot tub
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Magic Costa Blanca Accommodation in Millena
Search for hotels in Millena on Wotif. You can easily find your hotels in Millena using one of the methods below:
- View our selection of featured hotels in Millena
- Use the map to find hotels in the Millena neighbourhood you prefer
- Use the filters to see hotels in a specific area of Millena, select a specific theme, brand, or hotel class from basic to luxury hotels in Millena
- Enter your travel dates to view the best deals on hotels in Millena - while they last
New reviews! Best hotels in Millena
Wotif Verified Review
5 / 5
It was lovely and clean. Staff so friendly and always willing any questions.
A verified traveller stayed at Climia Belroy 4* Superior Hotel
Posted 10 days ago
Nearby cities
Near an Attraction
^Eligibility requirements and conditions apply