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

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$181 per night from 24 Nov to 25 Nov
AU$181
24 Nov - 25 Nov
includes taxes & fees
With a stay at Barceló Benidorm Beach - Adults Recommended, you'll be centrally located in Benidorm, steps from Llevant Beach and 4 minutes by foot from Poniente ...
Great location, modern and clean. Food was generally very good, but alas (as usual abroad), keeping the breakfast food warm is very difficult for them, the heat lamps must be just lights! There is a ‘popity ping’ available… The x3 lifts take some getting used to, you’ll enjoy many up and down journeys ...

Reviewed on 10 Nov 2025

Opens in a new windowBarceló Benidorm Beach - Adults Recommended
Hotel Montesol Benidorm

Hotel Montesol Benidorm

3 out of 5
Calle Los Almendros, 19, Benidorm
The price is AU$78 per night from 24 Nov to 25 Nov
AU$78
24 Nov - 25 Nov
includes taxes & fees
With a stay at Hotel Montesol Benidorm in Benidorm (Benidorm Centro), you'll be a 4-minute walk from Poniente Beach and 7 minutes by foot from Llevant ...
Clean and friendly staff

Reviewed on 9 Nov 2025

Opens in a new windowHotel Montesol Benidorm
Port Fiesta Park Hotel

Port Fiesta Park Hotel

3 out of 5
Avenida Foietes, 4, Benidorm, Alicante
Fully refundable
The price is AU$169 per night from 16 Nov to 17 Nov
AU$169
16 Nov - 17 Nov
includes taxes & fees
Located in Benidorm (Benidorm Centro), Port Fiesta Park Hotel is within a 15-minute walk of Llevant Beach and Poniente Beach.
The room was very clean, the staff very friendly and location was great.

Reviewed on 2 Nov 2025

Opens in a new windowPort Fiesta Park 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.

^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.