Cala Millor Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Cala Millor Holiday
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 NZ$259 per night from 31 May to 1 June
NZ$259
31 May - 1 June
includes taxes & fees
8.6/10 Excellent! (166 reviews)
"Room was really clean and modern. View was over some untidy residential apartments and they can look into the rooms, so felt had to keep curtains drawn. Walls paper thin and really noisy neighbour who was extremely loud and you can hear everything! You can hear taps running and every part of conversation. ..."
Reviewed on 16 Apr 2026
Talayot Hotel by Senator - Adults Only
Carrer de Son Sard 2 Son Servera Illes Balears
Fully refundableReserve now, pay when you stay
The price is NZ$380 per night from 31 May to 1 June
NZ$380
31 May - 1 June
includes taxes & fees
8.8/10 Excellent! (167 reviews)
"Everything was great. The staff was very friendly and helpful."
Reviewed on 28 Apr 2026
Hipotels Bahía Grande Aparthotel
Carrer Castell, 1 Sant Llorenc des Cardassar Mallorca
8.8/10 Excellent! (251 reviews)
"The hotel was lovely, we had one bedroom appt which was very spacious and clean, lovely Seaview balcony. We were self catering. All staff were pleasant and helpful"
Reviewed on 24 May 2026
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
Cala Varques: Guided Sea Caves Kayak & Snorkeling Expedition
NZ$117
per adult
Leisurely Half-Day Catamaran Cruise from Cala Ratjada
NZ$144
per adult
92% of travellers recommend
Cala Ratjada: Sa Torre Cega Villa and Gardens Entry Ticket
NZ$24
per adult
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.
