Cala Millor Vacations from AED4,147

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 5,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.
Hotel THB El Cid - Adults Only

Hotel THB El Cid - Adults Only

Can Pastilla
AED4,147
per person
Oct 27 - Oct 31
found 16 hours ago
Roundtrip non-stop flight included
Dubai (DXB) to Palma de Mallorca (PMI)
8.8/10 Excellent! (1,011 reviews)
Es Princep - The Leading Hotels of the World

Es Princep - The Leading Hotels of the World

Palma de Mallorca Old Town
AED5,791
per person
Oct 27 - Oct 31
found 16 hours ago
Roundtrip non-stop flight included
Dubai (DXB) to Palma de Mallorca (PMI)
9.8/10 Exceptional! (567 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 August 2026

Hotel Riu Bravo - 0'0 All Inclusive

Hotel Riu Bravo - 0'0 All Inclusive

AED5,140
per person
Oct 27 - Oct 31
found 16 hours ago
Roundtrip non-stop flight included
Dubai (DXB) 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 August 2026

Hotel Riu Playa Park - 0'0 All Inclusive

Hotel Riu Playa Park - 0'0 All Inclusive

AED4,664
per person
Oct 27 - Oct 31
found 16 hours ago
Roundtrip non-stop flight included
Dubai (DXB) to Palma de Mallorca (PMI)
8.4/10 Very Good! (435 reviews)
Boutique Hotel Posada Terra Santa

Boutique Hotel Posada Terra Santa

Palma de Mallorca Old Town
AED5,373
per person
Oct 27 - Oct 31
found 16 hours ago
Roundtrip non-stop flight included
Dubai (DXB) to Palma de Mallorca (PMI)
10/10 Exceptional! (1,008 reviews)
Great staff and lovely hotel. Not very convenient for those with a car. Hotel rooftop pool was more like a large tub. Wasn't a "wow" hotel for us.

Reviewed on 27 August 2026

Find the Best Cala Millor Vacation Packages

Cala Millor Hotel Deals

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
AED 747
AED 850 total
30 Aug - 31 Aug
includes taxes & fees
8.8/10 Excellent! (195 reviews)
"Really nice clean hotel. Very central to everything in Cala Millor and Cala Bona, perfect location"

Reviewed on 27 August 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
AED 483
AED 560 total
27 Sep - 28 Sep
includes taxes & fees
8.6/10 Excellent! (189 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 August 2026

Senator Cala Millor Hotel
Hotel Millor Sol

Hotel Millor Sol

Avenida Juan Servera Camps S/N Son Servera Baleares
8.2/10 Very Good! (87 reviews)
"All good"

Reviewed on 23 August 2026

Get rates
Hotel Millor Sol
See all 6,573 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 family-friendly 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 family-friendly area.
See properties

Frequently asked questions

How much does a Cala Millor vacation package cost?
You can grab a vacation package to this top destination from AED4,147 on Expedia. But how much your vacation to Cala Millor costs will depend on factors like the length of stay, season and hotel choice.
What are the cheapest months to go to Cala Millor?
You're likely to find lower rates and better availability in November, December and January. Take a look at our cheap Cala Millor vacation packages and you could score some excellent off-season deals.
How to find the best Cala Millor package deals?
Use Expedia's filter tool to help you find some unbeatable Cala Millor package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your break for midweek, or search for Cala Millor 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 usually best to lock in your vacation package well in advance.
Is it cheaper to book a Cala Millor vacation as a package?
An Expedia vacation package could land you great savings when compared to arranging stays and flights separately. Better still, you can customize your Cala Millor escape to match your exact style. Pick your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a vacation package to Cala Millor?
If you're considering a spontaneous Cala Millor vacation, check out our last-minute deals that can be booked up to one week before you go. Don't want to leave things to the last minute? You can land amazing deals on your hotels and flights by booking ahead.
How to plan a trip to Cala Millor?
  1. Choose when to travel: Check your schedule and pack your bags. Your favorite time of year and the type of activities available will also help you decide when to visit Cala Millor.
  2. Plan your budget wisely: On top of the cost of your accommodations, you'll need to factor in other expenses. These include food, flights and transportation. Also, set aside some extra funds for unexpected costs that may come up during your trip to Cala Millor.
  3. Work out your trip length: Consider how much time you'd like to spend discovering Cala Millor. Plan your itinerary so you can get to all the attractions and experiences you're interested in without rushing.
  4. Combine your hotel and flights: Awesome destination, check. Length of stay, check. All that's left now is to find a Cala Millor vacation package that brings all your bookings together.

Explore a world of travel with Expedia