Millena Holiday Deals

Choose two or more items and save on your trip:

Millena Holiday Package Deals

Bills, rent, work — life is hard enough! At lastminute.com.au, we can bundle your hotel bookings, hire cars, airfares and exciting activities into a tidy little package. You'll have more cash for Millena adventures and less paperwork to deal with!

You might even see average savings of ! With all that extra change bouncing 'round in your pockets, why not stay a few extra days?

With about 400 partner airlines and 282,000 worldwide hotels, you're spoilt for choice. Travel your own way — create a deal to suit your own unique style!

Don't waste your precious time searching the net when you should be stuffing your suitcase! If you find a lower price on your hotel or package within 24 hours of booking, we'll match it by refunding you the difference. That's what we call our Price Pledge.Terms and conditions apply.

Top hotels for your Millena holiday

Hotel Primavera Park **** Superior

Hotel Primavera Park **** Superior

4.5 out of 5
C/ Primavera 4 Benidorm Alicante
Fully refundableReserve now, pay when you stay
The price is AU$262 per night from 30 Mar to 31 Mar
AU$262
30 Mar - 31 Mar
includes taxes & fees
Located in Benidorm (Benidorm Centro), Hotel Primavera Park **** Superior is within a 10-minute walk of Llevant Beach and Poniente Beach.
We love the primavera park. Spotlessly clean, great rooms, lovely breakfast and great location. We be only slight downside was the noise of the Christmas market/live music till around 1am when we stayed in December. Not the fault of the hotel but it was so so loud

Reviewed on 25 Mar 2026

Opens in a new windowHotel Primavera Park **** Superior
Barceló Benidorm Beach - Adults Recommended

Barceló Benidorm Beach - Adults Recommended

4 out of 5
Avenida Virgen del Sufragio 3 Benidorm Alicante
Fully refundableReserve now, pay when you stay
The price is AU$217 per night from 6 Apr to 7 Apr
AU$217
6 Apr - 7 Apr
includes taxes & fees
With a stay at Barceló Benidorm Beach - Adults Recommended, you'll be centrally located in Benidorm, steps from Llevant Beach and 5 minutes by foot from Poniente ...
Second visit will definitely stay again beautiful hotel

Reviewed on 16 Mar 2026

Opens in a new windowBarceló Benidorm Beach - Adults Recommended
Casual Pop Art Hotel

Casual Pop Art Hotel

3 out of 5
Calle San Pedro, 14 Benidorm
Fully refundableReserve now, pay when you stay
The price is AU$90 per night from 30 Mar to 31 Mar
AU$90
30 Mar - 31 Mar
includes taxes & fees
Located in Benidorm (Benidorm Centro), Casual Pop Art Hotel is within a 10-minute walk of Llevant Beach and Poniente Beach.
The staff were extremely welcoming and friendly. Our check-in was extremely efficient. Our room was spotless and the bathroom was also spotlessly clean. My wife was impressed with the Rituals range of personal care products in the bathroom. Overall an excellent place to stay.

Reviewed on 22 Mar 2026

Opens in a new windowCasual Pop Art Hotel
Don't see what you're looking for?
See all available properties in Millena
View all properties
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.

Top Picks

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.