Millena Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Millena Holiday

Our pick of the best Millena Hotel Deals

Four Points by Sheraton Costa Blanca Resort

Four Points by Sheraton Costa Blanca Resort

4 out of 5
Carretera Benidorm a Finestrat Benidorm Alicante
Fully refundableReserve now, pay when you stay
The price is NZ$357 per night from 30 July to 31 July
NZ$357
30 July - 31 July
includes taxes & fees
Four Points by Sheraton Costa Blanca Resort
Hotel Primavera Park **** Superior

Hotel Primavera Park **** Superior

4.5 out of 5
C/ Primavera 4 Benidorm Alicante
9.2/10 Wonderful! (280 reviews)
"Just back from here and easily one of the best hotels in benidorm. me and my missus stayed the the premium suite with the pool few.the rooms are spacious,clean plenty of storage and good amenities. Staff are very welcoming and kind. The best part of the hotel is the adults only rooftop bar and pool ..."

Reviewed on 12 July 2026

Get rates
Hotel Primavera Park **** Superior
B&B Hotel Benidorm Finestrat

B&B Hotel Benidorm Finestrat

3 out of 5
C. Rei Jaume I, 5B Finestrat Alicante
Fully refundableReserve now, pay when you stay
The price is NZ$159 per night from 30 July to 31 July
NZ$159
30 July - 31 July
includes taxes & fees
B&B Hotel Benidorm Finestrat
See all 3,081 properties in Millena
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.

What to do in Millena

From Albir, Benidorm & Calpe: Guadalest & Algar Falls day trip

From Albir, Benidorm & Calpe: Guadalest & Algar Falls day trip

NZ$64
per adult
From Albir, Benidorm & Calpe: Guadalest & Algar Falls day trip
Guadalest and Altea Day Trip

Guadalest and Altea Day Trip from Alicante or Benidorm

NZ$84
per adult
Guadalest and Altea Day Trip from Alicante or Benidorm
From Albir & Benidorm: Guadalest Village day trip

From Albir & Benidorm: Guadalest Village day trip

NZ$42
per adult
100% of travellers recommend
From Albir & Benidorm: Guadalest Village day trip
See all activities in Millena

Frequently asked questions

How much does a Millena holiday package cost?
Offering excellent value package deals on Expedia, you'll be pleasantly surprised at how much a holiday to Millena costs! Expedia's packages make travel planning easier and your savings go further.
What are the cheapest months to go to Millena?
If you're hoping to book a cheap Millena holiday package, consider planning a trip in January, February and November. You'll typically find lower rates on flights and accommodation during these quieter months — perfect for budget-conscious travellers.
How many days is enough for Millena?
Typically, a handful of days is enough to go to the main attractions during your Millena holiday. But if you'd like to have more time to rest or take day trips, think about extending your itinerary.
How to find the best Millena package deals?
Use Expedia's handy filters to help you find some great Millena package deals. When you begin your search, simply set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your break for midweek, or look for Millena package deals in the low season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's typically best to book your holiday package as soon as possible.
Is it cheaper to book a Millena holiday as a package?
You can enjoy significant savings on your next Millena getaway by booking a personalised holiday package. Check the "Package" heading, then enter your destination and travel dates to see the best airfares and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a holiday package to Millena?
If you've got your Millena holiday dates finalized, book as early as you can to snap up some unbeatable deals. With Expedia, you can often reserve some flights up to one year ahead of time. Prefer spur-of-the-moment getaways? Our last-minute deals are great for quick escapes.
How to plan a trip to Millena?

  1. Choose when to go: Check your diary and get packing. Your preferred season and the activities on offer will also help you decide when to visit Millena.
  2. Set a budget: Factor in costs such as flights, food and transportation when calculating how much to save for your trip to Millena. Then, pick a hotel that works with your budget, whether that's a wallet-friendly option or a swankier getaway.
  3. Determine how many days away: Start by compiling a list of the activities and attractions you want to get to in Millena. Then, estimate how long you'll need for each, along with any travel time.
  4. Bundle your hotel and flights: Awesome destination, check. Length of stay, check. All that's left is to pick a Millena holiday package that brings all your bookings together.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.