
Cala Millor Holidays from AU$872
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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.



THB Bamboo Alcudia Hotel - Adults Only
Save 100% on your flight
per person
9 Jun - 15 Jun
found 15 hours ago
Return flight included
London (LON) to Palma de Mallorca (PMI)
9.2/10 Wonderful! (194 reviews)
I came to Mallorca for a week of cycling. The hotel was located in a great area of the island for the routes I wanted to tackle. The hotel staff was very professional and friendly. The room was comfortable and felt 'new' - and there was room for me and my bike (unlike some European hotel rooms!). Would definitely stay there again.
Reviewed on 29 Apr. 2025

Hotel El Vicenç de la Mar - Adults Only (+12)
Save 100% on your flight
per person
9 Jun - 15 Jun
found 15 hours ago
Return flight included
London (LON) to Palma de Mallorca (PMI)
9.6/10 Exceptional! (73 reviews)
Staying at Hotel El Vicenç de la Mar was nothing short of exceptional. From the moment we arrived, we felt completely at home. The atmosphere is warm and inviting, with every detail designed for comfort and relaxation.
The staff were incredibly attentive, going above and beyond to ensure we had everything we needed. Their friendly and professional approach made all the difference, creating an experience that was truly special. A huge highlight was the guest experience manager- Mari, who was incredibly helpful throughout our stay—always available with recommendations, assistance, and a genuine enthusiasm for making our visit memorable.
Every corner of the hotel exudes elegance and thoughtfulness, and the level of care put into guest satisfaction is outstanding. If you're looking for a place that combines luxury with heartfelt hospitality, Hotel El Vicenç de la Mar is the perfect choice. We can't wait to return!
Reviewed on 24 Apr. 2025

Bikini Island & Mountain Hotel Es Trenc – Adults only
Save 100% on your flight
per person
9 Jun - 15 Jun
found 15 hours ago
Return flight included
London (LON) to Palma de Mallorca (PMI)
9/10 Wonderful! (21 reviews)
The staff were very helpful and nice specially Francesco, but they don’t have a bell boy to help with the bags.
The taxis are limited in this area but the receptionists helped us get one whenever we needed but you’ll wait about 20-30 min.
The rooms don’t have noise cancellation at all you can hear the room next to you if they’re talking
Reviewed on 26 Sep. 2024
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
Calle Binicanella 3, Son Servera, Baleares
Fully refundableReserve now, pay when you stay
The price is AU$158 per night from 9 May to 10 May
AU$158
includes taxes & fees
9 May - 10 May
8.8/10 Excellent! (82 reviews)
Nice hotel but rubbish toilet paper!
"Quirky bathroom, a bit cozy for a family of 3, mattresses a little firm for me personally, room was clean. Biggest disappointment for a premium hotel was the terrible quality toilet paper. Toilet paper shouldn't be scrimped on, it creates a poor impression and is false economy. Pool and sunbathing ..."
Reviewed on 8 Apr. 2025

Talayot Hotel
Carrer de Son Sard 2, Son Servera, Illes Balears
Fully refundableReserve now, pay when you stay
The price is AU$230 per night from 6 May to 7 May
AU$230
includes taxes & fees
6 May - 7 May
8.6/10 Excellent! (130 reviews)
"This place was amazing! The staff were fantastic! The food was great and varied every night which was a huge bonus! Definitely recommend for a group of friends/couples"
Reviewed on 21 Oct. 2024

Universal Hotel Bikini
Calle Carabela, 9, Cala Millor, Sant Llorenc des Cardassar, Mallorca
Fully refundableReserve now, pay when you stay
The price is AU$172 per night from 4 May to 5 May
AU$172
includes taxes & fees
4 May - 5 May
8.2/10 Very Good! (101 reviews)
A great stay!
"Really enjoyed my stay and this was my first time going away by myself! Helpful and friendly staff made my experience as smooth and enjoyable as possible! A lady at reception helped organise my shuttle home which was really kind. Food was fresh and tasty, not as many options as other all inclusive ..."
Reviewed on 19 Oct. 2024
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.
What to do in Cala Millor

From Cala Millor: East Coast Glass-Bottom Boat Trip
AU$57
per adult

Explore Mallorca: Majorica Pearl Shop and Caves of Drach
AU$104
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.