Deals on vacations and trips to Cala d'Or

Save when you book Cala d'Or package deals

Choose two or more items and save on your trip:

Cala d'Or flight + hotel 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

4 out of 5
Can Pastilla
Price was $1,531, price is now $1,210 per person
$1,210
per person
Nov 8 - Nov 14
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Palma de Mallorca (PMI)
A full-service spa, 2 restaurants, and an indoor pool are all featured at this smoke-free hotel. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, and conference space. Enjoy the gym and unwind at the bar/lounge and poolside bar.
Hotel THB Felip - Adults Only

Hotel THB Felip - Adults Only

4 out of 5
Price was $2,126, price is now $1,431 per person
$1,431
per person
Dec 31 - Jan 6
found 4 hours ago
Roundtrip flight included
Denver (DEN) to Palma de Mallorca (PMI)
A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Enjoy the outdoor pool and perks like free WiFi. You'll appreciate the indoor pool, bar/lounge, and concierge services.
Treurer Olive Grove & Grand House - Adults Only

Treurer Olive Grove & Grand House - Adults Only

5 out of 5
Price was $2,864, price is now $1,978 per person
$1,978
per person
Dec 31 - Jan 6
found 4 hours ago
Roundtrip flight included
Denver (DEN) to Palma de Mallorca (PMI)
This farm stay doesn't skimp on freebies - guests receive free buffet breakfast and free WiFi. Business travelers can take advantage of the express check-in. There's an outdoor pool on site, and laundry facilities and concierge services are also offered.
Terreno Suites

Terreno Suites

4 out of 5
El Terreno
Price was $2,470, price is now $1,911 per person
$1,911
per person
Dec 31 - Jan 6
found 4 hours ago
Roundtrip flight included
Denver (DEN) to Palma de Mallorca (PMI)
This aparthotel features an outdoor pool and a rooftop terrace. Business travelers can take advantage of the free WiFi in public areas. Self parking, a terrace, and a computer station are also offered.
Terreno Barrio Hotel - New Opening 2026

Terreno Barrio Hotel - New Opening 2026

4.5 out of 5
El Terreno
Price was $1,878, price is now $1,532 per person
$1,532
per person
Dec 31 - Jan 6
found 4 hours ago
Roundtrip flight included
Denver (DEN) to Palma de Mallorca (PMI)
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate complimentary bicycles and in-room childcare. Relax with a drink at one of the 3 bars/lounges and get perks like free WiFi.

Stay near popular Cala d'Or attractions

Cala d'Or Marina

8.6/10 (513 reviews)
Explore the waterfront in Cala d'Or with a trip to Cala d'Or Marina. Amble around this relaxing area's beautiful beaches and enjoy its top-notch restaurants.
See properties

Frequently asked questions

How much are vacation packages to Cala d'Or?
$1,210 is all you need to spend for an exhilarating escape in Cala d'Or. Bundle your hotel and flights into a vacation package with Travelocity and see how much the savings start to add up. With prices this good, it's never been more tempting to travel.
How long should my Cala d'Or vacation be?
Your Cala d'Or break can be as short or as long as you like, but most travelers stay about 4 nights. Can't wait to venture off the beaten path and discover some hidden treasures? Lock in a few extra nights and see a different side of this destination.
Where can I get the best vacation package deals for Cala d'Or?
There are sensational Cala d'Or package deals to be scored with Travelocity. Did you know we partner with 400 airlines and 1,000,000 worldwide properties? Keep this in mind when you're ready to tick another place off your bucket list.
Why should I book my Cala d'Or vacation package via Travelocity?
Whether you're planning an epic vacation or a last-minute trip, we have loads of enticing destinations to choose from at a fantastic price. What's more, we provide 24/7 support, quality service and a Price Match Guarantee. Save yourself the effort and time and lock in your dream vacation now.
Can I save on my Cala d'Or car rental if I bundle it with hotels and flights?
With a Cala d'Or vacation package, you can bundle your hotel, flight and car bookings and save a ton. If you want to explore the best of this impressive destination, why not make tracks to Mahón Harbour? This famous attraction is 65 mi from Cala d'Or. With your own rental car, you'll be there in a flash.
Which airport is best for Cala d'Or?
Palma de Mallorca Airport (PMI), the gateway to Cala d'Or, is where you'll stroll through arrivals. You'll find it 30 mi northwest of the downtown area.
What is there to do in Cala d'Or?
There is an undeniable magic as you stroll through the streets of Cala d'Or. Cala Gran and Caló des Pou are just two famous sights that entice visitors to this wonderful city, so add them to your list of places to see.
Where should I stay when visiting Cala d'Or?
If you're searching for somewhere to spend your nights, consider the Inturotel Esmeralda Park. It's the top pick for many visitors.

Photos of local treasures

Browse Cala d'Or vacation photos for more inspiration

A coastal beach with clear turquoise waters, a sandy shore, and a backdrop of lush greenery and buildings.
A coastal town with clear turquoise waters, lush greenery, and white buildings with balconies.
A historic cathedral with Gothic architecture, a fountain, and a flower-lined riverbank.
A coastal town at dusk with illuminated buildings reflecting on calm waters.
A family walking in clear turquoise waters with a mountainous island in the background.