Deals on vacations and trips to Cala Millor

Save when you book Cala Millor package deals

Choose two or more items and save on your trip:

Cala Millor flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Ona Village Cala d'Or

Ona Village Cala d'Or

3 out of 5
Save 100% on your flight
Price was $641, price is now $455 per person
$455
per person
Oct 15 - Oct 22
found 1 day ago
Roundtrip flight included
Warsaw (WAW) to Palma de Mallorca (PMI)
This hotel features an outdoor pool and a hot tub. Traveling on business? Take advantage of the free WiFi in public areas and airport shuttle. Enjoy the sauna and perks like free self parking.
Senator Cala Millor Hotel

Senator Cala Millor Hotel

4 out of 5
Save 100% on your flight
Price was $758, price is now $490 per person
$490
per person
Oct 15 - Oct 22
found 1 day ago
Roundtrip flight included
Warsaw (WAW) to Palma de Mallorca (PMI)
This hotel features a bar/lounge, a poolside bar, and a seasonal outdoor pool. WiFi in public areas is free. A terrace, a snack bar/deli, and concierge services are also on offer.
Hotel THB Sa Coma Platja

Hotel THB Sa Coma Platja

4 out of 5
Save 100% on your flight
Price was $834, price is now $569 per person
$569
per person
Oct 15 - Oct 22
found 1 day ago
Roundtrip flight included
Warsaw (WAW) to Palma de Mallorca (PMI)
This smoke-free hotel features 2 restaurants, a bar/lounge, and an outdoor pool. Relax with a drink at the poolside bar and enjoy perks like free WiFi. A terrace, a garden, and luggage storage are also on offer.
Mon Port Hotel & Spa

Mon Port Hotel & Spa

4 out of 5
Save 100% on your flight
Price was $2,277, price is now $1,453 per person
$1,453
per person
Sep 23 - Sep 29
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Palma de Mallorca (PMI)
This Mediterranean hotel features a full-service spa, 3 outdoor pools, and a restaurant. There's fun for all ages with a children's pool and a playground, and free supervised childcare is an added bonus. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi.
Es Princep - The Leading Hotels of the World

Es Princep - The Leading Hotels of the World

5 out of 5
Palma de Mallorca Old Town
Save 100% on your flight
Price was $3,165, price is now $2,265 per person
$2,265
per person
Oct 20 - Oct 25
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Palma de Mallorca (PMI)
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Enjoy the indoor pool and unwind at the bar/lounge and poolside bar.

Top Cala Millor hotels deals

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
Free Cancellation
Reserve now, pay when you stay
$210 nightly
The price is $239 total per night
$239 total
Aug 30 - Aug 31
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this smoke-free hotel. Enjoy the gym and perks like free WiFi. You'll appreciate the seasonal outdoor pool, bar/lounge, and snack bar/deli.
Pool
Spa
Senator Cala Millor Hotel

Senator Cala Millor Hotel

4 out of 5
Calle Binicanella 3 Son Servera Baleares
Free Cancellation
Reserve now, pay when you stay
$157 nightly
The price is $181 total per night
$181 total
Aug 30 - Aug 31
Total with taxes and fees
This hotel features a bar/lounge, a poolside bar, and a seasonal outdoor pool. WiFi in public areas is free. A terrace, a snack bar/deli, and concierge services are also on offer.
Pool
Pet friendly
Hipotels Bahía Grande Aparthotel

Hipotels Bahía Grande Aparthotel

4 out of 5
Carrer Castell, 1 Sant Llorenc des Cardassar Mallorca
$293 nightly
The price is $330 total per night
$330 total
Aug 9 - Aug 10
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free aparthotel. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate the onsite laundry facilities. Enjoy the indoor pool and perks like free WiFi.
Pool
Kitchen
Iberostar Waves Cala Millor -Adults Only

Iberostar Waves Cala Millor -Adults Only

4.5 out of 5
C/Castell, 7 Sant Llorenc des Cardassar Mallorca
Free Cancellation
Reserve now, pay when you stay
$324 nightly
The price is $366 total per night
$366 total
Aug 30 - Aug 31
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Enjoy the gym and perks like free WiFi. Enjoy the seasonal outdoor pool and unwind at the bar/lounge and poolside bar.
Pool
Spa
Hipotels Hipocampo Palace & Spa

Hipotels Hipocampo Palace & Spa

5 out of 5
Carrer S'estanyol, 13 Sant Llorenc des Cardassar Mallorca
Get rates
A full-service spa, a nightclub, and 6 outdoor tennis courts are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Make the most of the outdoor pool and indoor pool, and relax with drinks at one of the 2 bars/lounges.
Pool
Spa
Grupotel Cala Marsal Natura Hotel

Grupotel Cala Marsal Natura Hotel

4 out of 5
Platja Cala Marsal, S/N, Porto Colom Felanitx Mallorca
Free Cancellation
Reserve now, pay when you stay
$201 nightly
The price is $229 total per night
$229 total
Aug 28 - Aug 29
Total with taxes and fees
A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this smoke-free hotel. Bring the family and enjoy the free kid's club, children's pool, and playground. Enjoy the indoor pool and perks like free self parking and free WiFi.
Pool
Spa
Don't see what you're looking for?
See all available properties in Cala Millor
View all properties
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

Frequently asked questions

How much are vacation packages to Cala Millor?
With a Travelocity vacation package, you can experience the sights and sounds of Cala Millor for as low as $455. Flights, hotels and tours — we have everything you need. You'll save tons just by combining your bookings together. With everything taken care of before you leave, you won't have a care in the world.
Where can I get the best vacation package deals for Cala Millor?
Walking away with a great package deal to Cala Millor couldn't be easier with Travelocity. With 400 partner airlines and 1,000,000 properties worldwide, the choice is yours when selecting your flights and hotels.
Why should I book my Cala Millor vacation package via Travelocity?
You'll not only save loads, but you'll also have access to our round-the-clock support, excellent service and a Price Match Guarantee. Journey across the globe, uncover hidden treasures and create lifelong memories — we'll take care of the little details.
Will I save money on my Cala Millor car rental if I bundle it with hotels and flights?
You certainly can with our Cala Millor vacation packages. With one of these, there are lots of ways to make your hard-earned cash go further. Combine any two or more car, flight, hotel and tour bookings and watch the savings add up. With a rental car, all the landmarks in and around Cala Millor are within your reach.

Photos of local treasures

Browse Cala Millor vacation photos for more inspiration

A family walking in clear turquoise waters with a mountainous island in the background.
A coastal cityscape with a clear blue sky, turquoise sea, and a sandy beach.
A coastal cityscape with a beach, palm trees, and several hotels.
A crowded beach with clear blue water, rocky shore, and palm trees.
A beach with clear turquoise water and a cityscape in the background.