Cala Millor Vacations from ¥750,826

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 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

The Latest Cala Millor Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Suites ROC Portonova - Newly Renovated 2026

Suites ROC Portonova - Newly Renovated 2026

Palmanova
¥750,826
per person
Dec 24 - Dec 31
found 24 hours ago
Roundtrip flight included
Tokyo (TYO) to Palma de Mallorca (PMI)
9.2/10 Wonderful! (22 reviews)
Wonderful position, very nice staff, no room service. Overall, a nice stay

Reviewed on Oct 11, 2026

Mandarin Oriental Punta Negra, Mallorca

Mandarin Oriental Punta Negra, Mallorca

Punta Negra
¥1,019,890
per person
Dec 24 - Dec 31
found 24 hours ago
Roundtrip flight included
Tokyo (TYO) to Palma de Mallorca (PMI)
10/10 Exceptional! (3 reviews)
I was surprised by how much I liked it. Service-wise, I felt in Asia, not in Spain. It has this international flair. Also I loved the nature around the hotel and the cute little cactus trees everywhere. If you can, book a Junior Suite Sea View. One master bathroom with 2 sinks and 1 small bathroom additionally. They have kids amenities, like bathrobe and slippers, which you can ask for. And kids menu in all restaurants we tried (Leppoc, Thalos and Leña). Ana at breakfast was amazing, always looked out for us and sensed we didn’t want to sit where all other people are so she led us to a quiet table outside.

Reviewed on Oct 10, 2026

Hotel Sa Bassa Rotja Ecoturisme

Hotel Sa Bassa Rotja Ecoturisme

¥751,647
per person
Dec 24 - Dec 31
found 24 hours ago
Roundtrip flight included
Tokyo (TYO) to Palma de Mallorca (PMI)
9/10 Wonderful! (121 reviews)
Check in was efficient and staff friendly and attentive. Room clean and spacious in a quiet area of the hotel. Restaurant excellent with very good food, outdoor pool area clean and tidy with plenty of available sunbeds.

Reviewed on Oct 10, 2025

Terreno Suites

Terreno Suites

El Terreno
¥943,650
per person
Dec 24 - Dec 31
found 24 hours ago
Roundtrip flight included
Tokyo (TYO) to Palma de Mallorca (PMI)
9.8/10 Exceptional! (26 reviews)
Fantastic apartment & facilities in a great local location. Amazing, friendly and helpful staff with smooth check-in /out Really enjoyed our stay -thank you ! Highly recommend. !

Reviewed on Jul 29, 2026

AluaSoul Palma - Adults Only

AluaSoul Palma - Adults Only

Can Pastilla
¥763,371
per person
Dec 24 - Dec 31
found 24 hours ago
Roundtrip flight included
Tokyo (TYO) to Palma de Mallorca (PMI)
8.6/10 Excellent! (967 reviews)
Great stay

Reviewed on Oct 10, 2026

Find the Best Cala Millor Vacation Packages

Cala Millor Hotel Deals

Hotel Millor Sol

Hotel Millor Sol

Avenida Juan Servera Camps S/N Son Servera Baleares
8.2/10 Very Good! (96 reviews)
"Our room had a view of a whitewashed wall! Only here for 1 night so that was just ok, but ,for 120 pounds rather expensive!"

Reviewed on Sep 27, 2026

Get rates
Hotel Millor Sol
Talayot Hotel by Senator - Adults Only

Talayot Hotel by Senator - Adults Only

Carrer de Son Sard 2 Son Servera Illes Balears
Fully refundableReserve now, pay when you stay
¥17,143
¥20,027 total
Oct 25 - Oct 26
includes taxes & fees
8.8/10 Excellent! (208 reviews)
"Location is excellent, room very clean, all staff very professional if we needed anything it was sorted straight away , would be nice if there was parking but we managed to get street parking. Food was well cooked but a bit the same most evenings. Would stay again if we were going back to Cala ..."

Reviewed on Oct 7, 2026

Talayot Hotel by Senator - Adults Only
Senator Cala Millor Hotel

Senator Cala Millor Hotel

Calle Binicanella 3 Son Servera Baleares
Fully refundableReserve now, pay when you stay
¥9,205
¥11,296 total
Oct 28 - Oct 29
includes taxes & fees
Senator Cala Millor Hotel
See all 6,574 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.

Stay near popular Cala Millor attractions

Cala Millor Beach

8.4/10 (1,096 reviews)
If a restful vacation is part of your travel plans, Cala Millor Beach might be the perfect place to seek out during your trip to Cala Millor. Wander the sandy beaches or discover the countryside in this relaxing area.
See properties

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 the beautiful beaches and seaside in this relaxing area.
See properties

Fantasy Park

10.0/10 (1 review)
Bring your family to Fantasy Park and enjoy some excitement at this theme park in Cala Millor. Wander the beautiful beaches in this relaxing area.
See properties

What to do in Cala Millor

From Cala Millor: East Coast Glass-Bottom Boat Trip

From Cala Millor: East Coast Glass-Bottom Boat Trip

¥5,045
per adult
From Cala Millor: East Coast Glass-Bottom Boat Trip
Mallorca: Glass Bottom Boat Excursion - Caves & Unspoiled Coves

Mallorca: Glass Bottom Boat Excursion - Caves & Unspoiled Coves

¥5,766
per adult
Mallorca: Glass Bottom Boat Excursion - Caves & Unspoiled Coves
Mallorca: Glass-Bottom Catamaran Along the East Coast

Mallorca: Glass-Bottom Catamaran Along the East Coast

¥5,225
per adult
100% of travellers recommend
Mallorca: Glass-Bottom Catamaran Along the East Coast
See all activities in Cala Millor

Frequently asked questions

How much does a Cala Millor vacation package cost?
You can pick up a vacation package to this popular destination from ¥750,826 on Expedia. However, how much your vacation 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 vacation 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 vacation. 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 vacation 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 vacation 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 vacation 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 vacation as a package?
You can enjoy significant savings on your next Cala Millor escape by booking a personalized vacation 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 vacation package to Cala Millor?
If you have your Cala Millor vacation 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 accommodations and airfare: After you've nailed down your travel dates and duration, book the ideal Cala Millor vacation package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.