Cala Millor Holidays from NZ$1,749

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

The Latest Cala Millor Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Palladium

Hotel Palladium

4 out of 5
Palma de Mallorca Old Town
Save 100% on your flight
per person
12 Aug - 19 Aug
found 12 hours ago
Return direct flight included
Trondheim (TRD) to Palma de Mallorca (PMI)
8.6/10 Excellent! (679 reviews)
Pretty centrally located. Easy to get to and from the airport via a bus that stops directly in front of the hotel. Convenient location and good room.

Reviewed on 22 Jun. 2025

AluaSoul Palma - Adults Only

AluaSoul Palma - Adults Only

4 out of 5
Can Pastilla
Save 100% on your flight
per person
12 Aug - 19 Aug
found 12 hours ago
Return direct flight included
Trondheim (TRD) to Palma de Mallorca (PMI)
8.6/10 Excellent! (827 reviews)
Very clean with great customer service team

Reviewed on 11 Jun. 2025

Protur Sa Coma Playa Hotel & Spa

Protur Sa Coma Playa Hotel & Spa

4 out of 5
Save 100% on your flight
per person
12 Aug - 19 Aug
found 12 hours ago
Return direct flight included
Trondheim (TRD) to Palma de Mallorca (PMI)
8.8/10 Excellent! (147 reviews)
A lovely hotel with very friendly, helpful professional staff. Newly refurbished. Lovely location

Reviewed on 20 Oct. 2024

Hotel Ferrer Concord

Hotel Ferrer Concord

4 out of 5
Save 100% on your flight
per person
13 Aug - 20 Aug
found 12 hours ago
Return direct flight included
Trondheim (TRD) to Palma de Mallorca (PMI)
8.6/10 Excellent! (248 reviews)
Good overall. Nice staff . The bed and pillows were not comfortable. Towels didn’t smell fresh

Reviewed on 17 May 2025

Hotel Son Xotano

Hotel Son Xotano

4.5 out of 5
Save 100% on your flight
per person
13 Aug - 20 Aug
found 12 hours ago
Return direct flight included
Trondheim (TRD) to Palma de Mallorca (PMI)
9.2/10 Wonderful! (39 reviews)

Cala Millor Holiday

Our pick of the best Cala Millor Hotel Deals

Senator Cala Millor Hotel
Senator Cala Millor Hotel
4 out of 5
Calle Binicanella 3, Son Servera, Baleares
Fully refundableReserve now, pay when you stay
The price is NZ$301 per night from 2 July to 3 July
NZ$301
2 July - 3 July
includes taxes & fees
8.8/10 Excellent! (102 reviews)
"Nice hotel, nice room and kind staff."

Reviewed on 24 May 2025

Senator Cala Millor Hotel
Hotel Millor Sol
Hotel Millor Sol
3 out of 5
Avenida Juan Servera Camps S/N, s/n, Son Servera, Baleares
Fully refundableReserve now, pay when you stay
The price is NZ$254 per night from 2 July to 3 July
NZ$254
2 July - 3 July
includes taxes & fees
8.6/10 Excellent! (49 reviews)
"Excellent value for money. Nothing to fault at all. Everything you need within walking distance. Great size pool and rooms Very clean Great options for breakfast and dinner Entertainment was also a plus as didn’t expect Highly recommend"

Reviewed on 19 Sep. 2024

Hotel Millor Sol
Talayot Hotel by Senator - Adults Only
Talayot Hotel by Senator - Adults Only
4 out of 5
Carrer de Son Sard 2, Son Servera, Illes Balears
Fully refundableReserve now, pay when you stay
The price is NZ$512 per night from 11 July to 12 July
NZ$512
11 July - 12 July
includes taxes & fees
8.6/10 Excellent! (137 reviews)
"The junior suite was"

Reviewed on 8 Jun. 2025

Talayot Hotel by Senator - Adults Only
See all 412 properties in Cala Millor
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.

Frequently asked questions

How much does a Cala Millor holiday package cost?
You can pick up a holiday package to this popular destination from NZ$1,749 on Expedia. However, how much your holiday to Cala Millor costs will depend on the season, hotel choice and length of stay.
What are the cheapest months to go to Cala Millor?
You can usually find reduced prices and better availability in November, December and January. Check out our cheap Cala Millor holiday packages and you could land some great off-season discounts.
How many days is enough for Cala Millor?
Generally, a handful of days is enough to visit the major sights during your Cala Millor holiday. However, if you prefer to have more time to chill out or go on day trips, think about extending your trip.
Is it worth booking a holiday package to Cala Millor?
From attractions such as Club De Golf de Son Servera and Iglesia Nova to its epic coastal beaches, a Cala Millor holiday is sure to exceed your expectations. With so much to see and do, it's time to find out for yourself why Cala Millor is such a good holiday destination.
How to find the best Cala Millor package deals?
Begin your search for a Cala Millor package deal by entering your preferred travel dates and destination under our "Packages" tab. Then add some filters, like "Guest rating" and "Property type," to fine-tune the results to your exact style. You can also sort by "Package discount" and browse offers that come with unbeatable savings. If you don't find the ideal Cala Millor package deal straight away, just play around with your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Cala Millor escape underway.
Is it cheaper to book a Cala Millor holiday as a package?
You can enjoy significant savings on your next Cala Millor escape by booking a personalised holiday package. Check the "Package" heading, then select your travel dates and destination to see some great 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 land a better deal.
When to book a holiday package to Cala Millor?
If you have your Cala Millor holiday dates confirmed, book as early as you can to bag some fantastic deals. With Expedia, you can typically reserve some flights up to a year in advance. Prefer spur-of-the-moment getaways? Our last-minute deals are great for impromptu escapes.
How to plan a trip to Cala Millor?

  1. Choose your dates: The things you plan to do in Cala Millor and your preferred season can help you decide when to get away.
  2. Set a budget: Factor in expenses like flights, food and transportation when working out how much to put aside for your trip to Cala Millor. Then, choose a hotel that matches your budget, whether that's a low-cost stay or a more upscale getaway.
  3. Decide your trip length: Consider how long you want to spend exploring Cala Millor. Plan your days so you can get to all the attractions and activities you're interested in without rushing.
  4. Combine your accommodation and airfare: After you've nailed down your travel dates and duration, book the ideal Cala Millor holiday package for you.

What to do in Cala Millor

Mallorca: Glass-Bottom Catamaran Along the East Coast

Mallorca: Glass-Bottom Catamaran Along the East Coast

NZ$56
per adult
Mallorca: Glass-Bottom Catamaran Along the East Coast
From Cala Millor: East Coast Glass-Bottom Boat Trip

From Cala Millor: East Coast Glass-Bottom Boat Trip

NZ$68
per adult
From Cala Millor: East Coast Glass-Bottom Boat Trip
Sa Coma: Off-Road Segway Tour to Castell Punta de n'Amer

Sa Coma: Off-Road Segway Tour to Castell Punta de n'Amer

NZ$114
per adult
Sa Coma: Off-Road Segway Tour to Castell Punta de n'Amer
See all activities in Cala Millor
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.