Cala d'Or Vacations from AED2,069

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 d'Or Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Melia Palma Bay

Melia Palma Bay

Nou Llevant
AED2,069
per person
Dec 31 - Jan 6
found 1 day ago
Roundtrip flight included
Madrid (MAD) to Palma de Mallorca (PMI)
8.8/10 Excellent! (932 reviews)
Petit Palace Hotel Tres

Petit Palace Hotel Tres

Palma de Mallorca Old Town
AED2,568
per person
Dec 31 - Jan 6
found 1 day ago
Roundtrip flight included
Madrid (MAD) to Palma de Mallorca (PMI)
9.4/10 Exceptional! (787 reviews)
It was a nice place to stay that was close to the things we wanted to see. The old city, the historic areas, the waterfront.

Reviewed on 2 October 2026

Can Carrio Turismo de interior

Can Carrio Turismo de interior

Palma de Mallorca Old Town
AED2,618
per person
Dec 31 - Jan 6
found 1 day ago
Roundtrip flight included
Madrid (MAD) to Palma de Mallorca (PMI)
No reviews
Fantastic property! Couldn’t ask for a better location to explore Mallorca. The apartment was extremely central to Palma with easy access to public transport. Inside, it was spacious, incredibly clean with every amenity thought of. We travelled as a group of 4 girls and there was plenty of space. Our host was helpful and extremely proactive meaning our check-in and checkout process was seamless. There is even a luggage room with a lavatory/ dressing area. We very much look forward to returning and thank you for a wonderful stay.

Reviewed on 11 October 2026

Terreno Suites

Terreno Suites

El Terreno
AED4,229
per person
Dec 31 - Jan 6
found 1 day ago
Roundtrip flight included
Madrid (MAD) 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 29 July 2026

Hotel Victoria Gran Meliá

Hotel Victoria Gran Meliá

El Terreno
AED2,955
per person
Dec 31 - Jan 6
found 1 day ago
Roundtrip flight included
Madrid (MAD) to Palma de Mallorca (PMI)
9.2/10 Wonderful! (1,001 reviews)

Find the Best Cala d'Or Vacation Packages

Stay near popular Cala d'Or attractions

Cala Gran

8.6/10 (51 reviews)
This sheltered cove offers crystal-clear turquoise waters and fine white sand framed by picturesque pine woods. Arrive early to secure a prime spot for snorkeling among colorful marine life in the calm, shallow waters.
See properties

Caló de ses Egos

8.8/10 (32 reviews)
This intimate cove in Mallorca offers crystal-clear, calm waters perfect for swimming and snorkeling. Arrive in May or September to experience its tranquil beauty with fewer crowds.
See properties

Cala Esmeralda

This emerald-green cove offers fine sand and shallow waters perfect for leisurely swimming. Arrive early to claim a spot among the pine trees and rocky outcrops that frame this tranquil beach.
See properties

Caló des Pou

This secluded Mallorcan cove features crystal-clear turquoise waters and fine sand framed by natural vegetation. Rent a sunbed early and bring refreshments to enjoy the serene atmosphere away from larger beach crowds.
See properties

Caló de ses Dones

Caló de ses Dones offers fine sand and crystal-clear waters in a tranquil corner of Mallorca. Arrive early to claim your spot and enjoy the natural vegetation framing this serene coastal retreat.
See properties

Caló des Corral

This secluded cove offers crystal-clear turquoise waters perfect for peaceful swimming away from crowded beaches. Bring snorkeling gear and a picnic to fully appreciate its natural beauty in the morning hours.
See properties

Frequently asked questions

How much does a Cala d'Or vacation package cost?
You'll find cheap prices from AED2,069 on Expedia for your Cala d'Or break. However, a range of factors like the length of stay, the season and your choice of hotel will determine how much your vacation to Cala d'Or costs.
What are the cheapest months to go to Cala d'Or?
To score cheap Cala d'Or vacation packages, plan your trip outside of busy periods like public holidays and major festivals. You'll generally find lower prices and better availability for hotels and flights.
How to find the best Cala d'Or package deals?
Use Expedia's filters to find some fabulous Cala d'Or package deals. When you start your search, just set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your trip for midweek, or search for Cala d'Or package deals in the off-peak season. Play around with your travel dates and you may score even better discounts. As a rule of thumb, it's usually best to lock in your vacation package as soon as possible.
Is it cheaper to book a Cala d'Or vacation as a package?
An Expedia vacation package could land you significant savings when compared to booking flights and accommodations separately. Better still, you can customize your Cala d'Or escape to fit your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a vacation package to Cala d'Or?
Land incredible bargains by booking your flights early with Expedia. If being spontaneous is more your thing, grab one of our last-minute deals for an impromptu Cala d'Or trip.
How to plan a trip to Cala d'Or?
  1. Pick your travel dates: What you plan to do in Cala d'Or and your favorite season will help you decide when to travel.
  2. Set a budget: Consider expenses such as flights, transportation and food when calculating how much to set aside for your trip to Cala d'Or. Then, pick a hotel that suits your budget, whether that's an affordable stay or a high-end retreat.
  3. Decide how long to go for: Now that you're up to speed on Cala d'Or, you can work out the right length of your vacation. Pull together a draft plan and give yourself enough time to cover everything you want to see.
  4. Bundle your accommodations and airfare: After you've nailed down your dates and duration, book the perfect Cala d'Or vacation package for you.

Explore a world of travel with Expedia