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$278 per night from 30 Sept to 1 Oct
AU$278
30 Sept - 1 Oct
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 ...
Unbelievable location
"Lovely newish beach front hotel. Fabulous location on Levante beach. Nice clean rooms, good WiFi, lovely roof top cocktail bar and plunge pool. Very good breakfast buffet."

Reviewed on 9 Sept 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
Fully refundableReserve now, pay when you stay
The price is AU$80 per night from 13 Oct to 14 Oct
AU$80
13 Oct - 14 Oct
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 ...
"Nice stay, clean place"

Reviewed on 11 June 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 refundableReserve now, pay when you stay
The price is AU$134 per night from 28 Sept to 29 Sept
AU$134
28 Sept - 29 Sept
includes taxes & fees
Located in Benidorm (Benidorm Centro), Port Fiesta Park Hotel is within a 15-minute walk of Llevant Beach and Poniente Beach.
"Lovely room very clean"

Reviewed on 18 July 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.