Cala Anguila-Cala Mendia Holidays from NZ$1,463
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
The Latest Cala Anguila-Cala Mendia Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Bonanza Park Hotel by Olivia Hotels Collection
Illetas
Save 100% on your flight
Price was NZ$2,353, price is now NZ$1,463 per person
NZ$1,463
per person
25 July - 31 July
found 18 hours ago
Return flight included
Vienna (VIE) to Palma de Mallorca (PMI)
8.8/10 Excellent! (458 reviews)
Really nice room + amazing breakfast.
Perfect location (number 4 bus just outside hotel) + 12-15 euro taxi to most of the popular bits of Palma (ie harbor/cathedrals/old town)
Brilliant facilities too (tennis courts, mini golf , pool table and swimming pool).
Reviewed on 12 May 2026
Mon Port Hotel & Spa
Save 100% on your flight
Price was NZ$3,145, price is now NZ$1,806 per person
NZ$1,806
per person
25 July - 31 July
found 18 hours ago
Return flight included
Vienna (VIE) to Palma de Mallorca (PMI)
9.2/10 Wonderful! (284 reviews)
Excellent hotel – staff friendly, clean, great facilities, great location, etc
Reviewed on 20 Oct 2025
Hotel THB El Cid - Adults Only
Can Pastilla
Save 100% on your flight
Price was NZ$2,778, price is now NZ$1,703 per person
NZ$1,703
per person
25 July - 31 July
found 1 hour ago
Return flight included
Vienna (VIE) to Palma de Mallorca (PMI)
8.8/10 Excellent! (1,005 reviews)
Can't fault the hotel at all.
Modern rooms.
Extremely clean.
Spacious.
It is not a "party" hotel, so if that's what you're after this is probably not the hotel for you.
Reviewed on 10 June 2026
Hotel Riu Bravo - 0'0 All Inclusive
Save 100% on your flight
Price was NZ$3,317, price is now NZ$2,094 per person
NZ$2,094
per person
25 July - 31 July
found 18 hours ago
Return flight included
Vienna (VIE) to Palma de Mallorca (PMI)
8.4/10 Very Good! (506 reviews)
The room was well clean and made, comfortable bedding. Good views from balcony and friendly staff
Reviewed on 3 Apr 2026
Hotel Riu Playa Park - 0'0 All Inclusive
Save 100% on your flight
Price was NZ$3,229, price is now NZ$2,043 per person
NZ$2,043
per person
25 July - 31 July
found 18 hours ago
Return flight included
Vienna (VIE) to Palma de Mallorca (PMI)
8.6/10 Excellent! (410 reviews)
Una estancia fantástica. Todo salió de maravilla: las instalaciones están impecables, el servicio es excelente y la comida del buffet muy variada. ¡Totalmente recomendado!
Reviewed on 9 May 2026
Cala Anguila-Cala Mendia Holiday
Cala Anguila-Cala Mendia Beach Holiday
Escape the stresses of everyday life and let your mind, body and soul unwind on your Cala Anguila-Cala Mendia holiday. There's nothing more invigorating than the smell of fresh salt air and the sound of waves breaking onto the shore. Plan your trip to Cala Anguila-Cala Mendia the easy way by locking in one of our Cala Anguila-Cala Mendia holiday deals. Many travellers opt to spend their nights near Playa Romàntica, a must-see just 0.32 kilometres from the downtown area.
Things You Should Know About Cala Anguila-Cala Mendia
- Why not consider Cala Anguila-Cala Mendia beach hotels for your holiday? Have a look at the options — there's something special about staying at just minutes from the water.
- If your idea of an awesome beach holiday involves staying in one of our private holiday homes, Flipflop Cala Romántica Hotel or Mandisur Apartments will suit you perfectly.
Our pick of the best Cala Anguila-Cala Mendia Hotel Deals
Grupotel Cala Marsal Natura Hotel
Platja Cala Marsal, S/N, Porto Colom Felanitx Mallorca
Fully refundableReserve now, pay when you stay
The price is NZ$330 per night from 1 July to 2 July
NZ$330
1 July - 2 July
includes taxes & fees
8.6/10 Excellent! (245 reviews)
"Amazing stay. Everything was perfect!"
Reviewed on 14 June 2026
Inturotel Cala Esmeralda Beach Hotel & Spa - Adults Only
Calle Cala Esmeralda 8 Santanyi Mallorca
The price is NZ$777 per night from 6 July to 7 July
NZ$777
6 July - 7 July
includes taxes & fees
9.4/10 Exceptional! (667 reviews)
"Excellent service from the front desk"
Reviewed on 15 June 2026
Inturotel Esmeralda Park
Calo des Corral, s/n Santanyi Mallorca
8.8/10 Excellent! (1,001 reviews)
"Great stay,we love this hotel."
Reviewed on 8 June 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.
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.
