Cala Millor Holidays from NZ$478
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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 Riu Concordia
NZ$478
per person
5 Oct - 7 Oct
found 1 day ago
Return flight included
Madrid (MAD) to Palma de Mallorca (PMI)
8.2/10 Very good! (929 reviews)
Super spot close to playa de palma beach. staff wonderful. Only disappointment was when there was no food available at the hotel (between 3-6:15). food from outside can not be eaten in public areas. Completely understand when the hotel has its own menu available but seems an unfair rule if not.
Reviewed on 13 Aug 2026
Es Princep - The Leading Hotels of the World
Palma de Mallorca Old Town
NZ$1,226
per person
5 Oct - 7 Oct
found 1 day ago
Return flight included
Madrid (MAD) to Palma de Mallorca (PMI)
9.8/10 Exceptional! (560 reviews)
We had a great stay at Es Princep and will return someday.
The beautifully-designed Es Princep is located within walking distance to all of the incredible sights of the old city of Palma. This is important to note as we discovered it was faster to walk (8-12 minutes) than wait 5 minutes for a taxi (8 Euros).
We were consistently greeted and served by an excellent front-desk team. They helped us to: plan our sightseeing trips, get our car from the garage, obtain tickets to the Cathedral of Santa Maria de Palma (Gaudi’s modifications), and recommended excellent local restaurants.
Additionally, the food and staff in their delicious breakfast buffet were top notch. As was the housekeeping staff who were all hardworking and friendly.
Reviewed on 11 Aug 2026
Hotel Riu Bravo - 0'0 All Inclusive
NZ$541
per person
5 Oct - 7 Oct
found 1 day ago
Return flight included
Madrid (MAD) to Palma de Mallorca (PMI)
8.4/10 Very good! (535 reviews)
Everything was good overall, except for the fact that housekeeping or other staff would sometimes attempt to enter my room without knocking first. I found that inappropriate and would have appreciated more privacy and consideration. Other than that, I had a good experience.
Reviewed on 24 Aug 2026
Cala Millor Holiday
Our pick of the best Cala Millor Hotel Deals
Talayot Hotel by Senator - Adults Only
Carrer de Son Sard 2 Son Servera Illes Balears
Fully refundableReserve now, pay when you stay
NZ$389
30 Aug - 31 Aug
includes taxes & fees
8.8/10 Excellent! (192 reviews)
"Great trip! Hotel in a lovely location"
Reviewed on 12 Aug 2026
Senator Cala Millor Hotel
Calle Binicanella 3 Son Servera Baleares
Fully refundableReserve now, pay when you stay
NZ$293
30 Aug - 31 Aug
includes taxes & fees
8.6/10 Excellent! (188 reviews)
"Friendly hotel and good cleanliness with excellent location. You can easy to access all the shops near by bar and restaurant around the hotel. We have enjoyed our stay and would recommend. To everyone. I hope to visit again in the next trips."
Reviewed on 20 Aug 2026
Hotel Millor Sol
Avenida Juan Servera Camps S/N Son Servera Baleares
8.4/10 Very good! (86 reviews)
"All good"
Reviewed on 23 Aug 2026
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.
Stay near popular Cala Millor attractions
Cala Millor Beach
8.4/10 (1,096 reviews)
If a restful holiday is part of your travel plans, Cala Millor Beach might be the perfect place to visit during your trip to Cala Millor. Wander the sandy beaches or discover the countryside in this family-friendly area.
Punta de N'Amer
8.6/10 (64 reviews)
Explore the great outdoors at Punta de N'Amer, a lovely green space in Cala Millor. Wander through the beautiful beaches and seaside in this relaxing area.
Fantasy Park
10.0/10 (1 review)
Bring the family to Fantasy Park and enjoy some excitement at this theme park in Cala Millor. Wander the beautiful beaches in this family-friendly area.
What to do in Cala Millor
Mallorca: Cala Varques Kayak, Sea Caves & Snorkeling Tour
NZ$120
per adult
Leisurely Half-Day Catamaran Cruise from Cala Ratjada
NZ$144
per adult
92% of travellers recommend
Kayak Tour with Caves, Snorkeling and Picnic (+ Cliff Jump)
NZ$136
per adult
100% of travellers recommend
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$478 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?
- Choose your dates: The things you plan to do in Cala Millor and your preferred season can help you decide when to get away.
- 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.
- 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.
- Combine your accommodation and airfare: After you've nailed down your travel dates and duration, book the ideal Cala Millor holiday package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
