Cala Millor Holidays from AU$1,030

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Cala Millor Holiday

Lock in a Cala Millor holiday package and get ready to experience this captivating city the easy way. Consider spending some time in the neighbourhood of Provensals, which is good for walking and hiking. A trip to Cala Millor is a terrific opportunity to see the sights. Make sure you visit renowned attractions like Dragon Caves, Torre de Canyamel and Safari Zoo. A few quick clicks is all it takes to craft your dream Cala Millor holiday on Expedia.

The Latest Cala Millor Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Ona Palmira Paguera

Ona Palmira Paguera

4 out of 5
Peguera
per person
3 Sept - 7 Sept
found 22 hours ago
Return direct flight included
Belgrade (BEG) to Palma de Mallorca (PMI)
8.4/10 Very Good! (188 reviews)
Recommend loverly stay

Reviewed on 26 Jul. 2025

Bahía Suites Camp De Mar

Bahía Suites Camp De Mar

4 out of 5
Save 100% on your flight
per person
3 Sept - 7 Sept
found 22 hours ago
Return direct flight included
Belgrade (BEG) to Palma de Mallorca (PMI)
9.4/10 Exceptional! (57 reviews)
The staff were so lovely and friendly and the accommodation exceeded my expectations. A great stay.

Reviewed on 22 Jul. 2025

Hotel Riu Playa Park - 0'0 All Inclusive

Hotel Riu Playa Park - 0'0 All Inclusive

4 out of 5
Save 100% on your flight
per person
3 Sept - 7 Sept
found 22 hours ago
Return direct flight included
Belgrade (BEG) to Palma de Mallorca (PMI)
8.6/10 Excellent! (346 reviews)
. Friendly staff. Clean hotel. There is a beautiful atmosphere inside and outside around that part of the city.

Reviewed on 21 Jul. 2025

Hotel Riu Bravo - 0'0 All Inclusive

Hotel Riu Bravo - 0'0 All Inclusive

4 out of 5
Save 100% on your flight
per person
3 Sept - 7 Sept
found 22 hours ago
Return direct flight included
Belgrade (BEG) to Palma de Mallorca (PMI)
8.4/10 Very Good! (419 reviews)
Excellent location with 5 min walk to the beach but far enough from noisy beach pubs. All inclusive food and service was excellent. Very clean. Staff very friendly and helpful.

Reviewed on 1 Jul. 2025

THB Bamboo Alcudia Hotel - Adults Only

THB Bamboo Alcudia Hotel - Adults Only

4 out of 5
per person
3 Sept - 7 Sept
found 22 hours ago
Return direct flight included
Belgrade (BEG) to Palma de Mallorca (PMI)
9.4/10 Exceptional! (275 reviews)
We had a lovely stay at the hotel with attentive and courteous staff. The bathroom in the room was a little disconcerting given the semi transparent door. There was limited storage space if having a prolonged stay. We enjoyed the variety provided at breakfast and the views of the lake. No fault with the hotel itself but we had some difficulty with frequency of buses and price of taxis.

Reviewed on 18 Jul. 2025

Cala Millor Holiday

Cala Millor Essential Information

Language
Spanish
Currency
Euros
Local Welcome
¡Hola!
Local Goodbye
Adiós
Max Temp Winter
16ºC
Max Temp Summer
27ºC
Top Sights
Safari Zoo, Punta de NAmer and Punta de NAmer Watch Tower

Our pick of the best Cala Millor Hotel Deals

Senator Cala Millor Hotel

Senator Cala Millor Hotel

4 out of 5
Calle Binicanella 3, Son Servera, Baleares
Fully refundableReserve now, pay when you stay
The price is AU$336 per night from 10 Aug to 11 Aug
AU$336
10 Aug - 11 Aug
includes taxes & fees
8.6/10 Excellent! (119 reviews)
"Lovely boutique hotel in perfect location! Spotless and the staff were excellent. Highly recommend"

Reviewed on 15 Jul. 2025

Senator Cala Millor Hotel
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
Fully refundableReserve now, pay when you stay
The price is AU$376 per night from 10 Aug to 11 Aug
AU$376
10 Aug - 11 Aug
includes taxes & fees
8.6/10 Excellent! (142 reviews)
"Tamagotchi’s a good location and stay. The staff were outstanding and couldn’t do more for you. Would recommend."

Reviewed on 29 Jul. 2025

Talayot Hotel by Senator - Adults Only
Hotel Millor Sol

Hotel Millor Sol

3 out of 5
Avenida Juan Servera Camps S/N, s/n, Son Servera, Baleares
Fully refundableReserve now, pay when you stay
The price is AU$383 per night from 9 Aug to 10 Aug
AU$383
9 Aug - 10 Aug
includes taxes & fees
8.4/10 Very Good! (59 reviews)
"All ok"

Reviewed on 28 Jul. 2025

Hotel Millor Sol
See all 420 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

What to do in Cala Millor

From Cala Millor: East Coast Glass-Bottom Boat Trip

From Cala Millor: East Coast Glass-Bottom Boat Trip

AU$50
per adult
From Cala Millor: East Coast Glass-Bottom Boat Trip
Explore Mallorca: Majorica Pearl Shop and Caves of Drach

Explore Mallorca: Majorica Pearl Shop and Caves of Drach

AU$104
per adult
72% of travellers recommend
Explore Mallorca: Majorica Pearl Shop and Caves of Drach
Manacor: Rafa Nadal Museum Entry Ticket

Manacor: Rafa Nadal Museum Entry Ticket

AU$32
per adult
Manacor: Rafa Nadal Museum Entry Ticket
See all activities in Cala Millor

Frequently asked questions

How much does a Cala Millor holiday package cost?
You can pick up a holiday package to this popular destination from AU$1,030 on Expedia. However, how much your holiday 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 holiday 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 holiday. 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 holiday 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 holiday 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 holiday 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 holiday as a package?
You can enjoy significant savings on your next Cala Millor escape by booking a personalised holiday 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 holiday package to Cala Millor?
If you have your Cala Millor holiday 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 accommodation and airfare: After you've nailed down your travel dates and duration, book the ideal Cala Millor holiday package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.