Cala Millor Holidays from AU$595

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

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.
Senator Cala Millor Hotel

Senator Cala Millor Hotel

4 out of 5
Save 100% on your flight
Price was AU$937, price is now AU$595 per person
AU$595
per person
23 Sept - 27 Sept
found 1 day ago
Return flight included
Mahon (MAH) to Palma de Mallorca (PMI)
8.6/10 Excellent! (176 reviews)
Good service and very clean had an amazing time , staff were great

Reviewed on 27 June 2026

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 AU$2,875, price is now AU$1,632 per person
AU$1,632
per person
25 Aug - 29 Aug
found 1 day ago
Return flight included
Madrid (MAD) to Palma de Mallorca (PMI)
9.8/10 Exceptional! (554 reviews)
Lovely hotel with very pleasant staff who were always looking to go beyond expectations. The pool deck was lovely - and drinks and food were very good, although expensive compared to eating out with so many good restaurants close by. We both had a lovely massage in the Spa. Our room and in particular the bed and pillows were very nice - cleaning and turn down services were excellent. We felt that the position of the hotel was perfect for us - a little walk into the centre and to the beach - but we also liked the local areas and being amongst the locals. The front desk helped us get organised for a trip to Soller and we also booked a boat trip through Get Your Guide which was excellent. Overall an excellent holiday.

Reviewed on 8 July 2026

Mon Port Hotel & Spa

Mon Port Hotel & Spa

4 out of 5
Save 100% on your flight
Price was AU$1,641, price is now AU$963 per person
AU$963
per person
23 Sept - 27 Sept
found 1 day ago
Return flight included
Mahon (MAH) to Palma de Mallorca (PMI)
9.2/10 Wonderful! (287 reviews)
Clean room lovely space, pool fantastic

Reviewed on 7 July 2026

Hotel Rural Monnaber Nou & SPA

Hotel Rural Monnaber Nou & SPA

4 out of 5
Save 100% on your flight
Price was AU$1,174, price is now AU$771 per person
AU$771
per person
25 Aug - 29 Aug
found 1 day ago
Return flight included
Madrid (MAD) to Palma de Mallorca (PMI)
8.8/10 Excellent! (364 reviews)
Location is isolated, however the hotel is self-contained and has excellent facilities. There was a real sense of peace and calm. Staff were excellent really helpful. Will definitely return quite a longer visit.

Reviewed on 2 July 2026

Hotel THB El Cid - Adults Only

Hotel THB El Cid - Adults Only

4 out of 5
Can Pastilla
Save 100% on your flight
Price was AU$2,757, price is now AU$1,850 per person
AU$1,850
per person
25 Aug - 1 Sept
found 1 day ago
Return direct flight included
Wroclaw (WRO) to Palma de Mallorca (PMI)
8.8/10 Excellent! (1,000 reviews)
Staff was good. Air conditioning sucks. Amenities - pool and tennis nice. Room mediocre. 4 star hotel amenities. 3 star room.

Reviewed on 14 July 2026

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

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$387 per night from 31 July to 1 Aug
AU$387
31 July - 1 Aug
includes taxes & fees
8.8/10 Excellent! (180 reviews)
"Lovely adults only hotel with two pools. Across the road from the beach and lots of local restaurants and bars and shops! Great sea view from our room, amazing to wake up to the sound of the waves. I would highly recommend renting electric bikes and exploring the local area, lots of bike lanes for ..."

Reviewed on 23 June 2026

Talayot Hotel by Senator - Adults Only
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$282 per night from 2 Aug to 3 Aug
AU$282
2 Aug - 3 Aug
includes taxes & fees
8.6/10 Excellent! (177 reviews)
"Good service and very clean had an amazing time , staff were great"

Reviewed on 27 June 2026

Senator Cala Millor Hotel
Universal Hotel Bikini

Universal Hotel Bikini

4 out of 5
Calle Carabela, 9 Sant Llorenc des Cardassar Mallorca
Fully refundableReserve now, pay when you stay
The price is AU$267 per night from 16 July to 17 July
AU$267
16 July - 17 July
includes taxes & fees
8.6/10 Excellent! (146 reviews)
"The hotel was absolutely spotless. The food was of a high standard and the staff were superb. I had a beautiful view partly the local restaurants and more importantly the sea view, stunning. I honestly loved my stay there and will hopefully be back soon."

Reviewed on 4 July 2026

Universal Hotel Bikini
See all 6,611 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

Stay near popular Cala Millor attractions

Cala Millor Beach

8.4/10 (1,096 reviews)
If a restful holiday is part of your travel plans, Cala Millor Beach might be the perfect place to visit during your trip to Cala Millor. Wander the sandy beaches or discover the countryside in this family-friendly area.
See properties

What to do in Cala Millor

Mallorca: Glass-Bottom Catamaran Along the East Coast

Mallorca: Glass-Bottom Catamaran Along the East Coast

AU$48
per adult
100% of travellers recommend
Mallorca: Glass-Bottom Catamaran Along the East Coast
Leisurely Half-Day Catamaran Cruise from Cala Ratjada

Leisurely Half-Day Catamaran Cruise from Cala Ratjada

AU$121
per adult
92% of travellers recommend
Leisurely Half-Day Catamaran Cruise from Cala Ratjada
Authentic Mallorca Tour Artà Market and Local Lunch

Authentic Mallorca Tour Artà Market and Local Lunch

AU$118
per adult
Authentic Mallorca Tour Artà Market and Local Lunch
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$595 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.

Explore a world of travel with Expedia

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