Cala Mayor Holidays from AU$845
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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
Your Calamayor Holiday
The best way to experience this interesting city is with a custom-made Calamayor holiday package. Base yourself in the neighbourhood of Palma de Mallorca Old Town, which is good for history, culture and dining or choose someplace else — our packages are all about you. A trip to Calamayor is a terrific opportunity to do a bit of sightseeing. Be sure to visit well-known attractions like Cathedral of Santa Maria of Palma, Bellver Castle and Cala Mayor Beach. Expedia will help you escape your daily routine. Tailor your holiday to Calamayor to suit your style of travel, whatever that may look like.
Top Holiday Package Deals in Cala Mayor
Price found within the past 48 hours. Click for updated prices.
Senator Cala Millor Hotel
Save 100% on your flight
Price was AU$1,527, price is now AU$845 per person
AU$845
per person
2 Sept - 9 Sept
found 15 hours ago
Return flight included
London (LON) to Palma de Mallorca (PMI)
8.6/10 Excellent! (173 reviews)
Was very simple and efficient with high-quality was great location very mature sophisticated vibe
Reviewed on 7 June 2026
Talayot Hotel by Senator - Adults Only
Price was AU$2,656, price is now AU$1,270 per person
AU$1,270
per person
2 Sept - 9 Sept
found 15 hours ago
Return flight included
London (LON) to Palma de Mallorca (PMI)
8.8/10 Excellent! (170 reviews)
Everything was great. The staff was very friendly and helpful.
Reviewed on 28 Apr 2026
Mon Port Hotel & Spa
Price was AU$3,312, price is now AU$1,767 per person
AU$1,767
per person
2 Sept - 9 Sept
found 15 hours ago
Return flight included
London (LON) 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 Felip - Adults Only
Save 100% on your flight
Price was AU$1,548, price is now AU$897 per person
AU$897
per person
2 Sept - 9 Sept
found 15 hours ago
Return flight included
London (LON) to Palma de Mallorca (PMI)
8.8/10 Excellent! (369 reviews)
Good location, very close to the beach. I arrived late in the evening and they were very accommodating with late check in. Clean hotel and friendly staff.
Reviewed on 15 May 2026
Bonanza Park Hotel by Olivia Hotels Collection
Illetas
Save 100% on your flight
Price was AU$1,592, price is now AU$924 per person
AU$924
per person
2 Sept - 9 Sept
found 15 hours ago
Return flight included
London (LON) 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
Our guide on where to stay in Cala Mayor
Find the best Cala Mayor areas and neighborhoods for the activities you enjoy most. Learn more about Cala Mayor
Palma de Mallorca Old Town
3 out of top 10 points of interest in this area
4/5(1 area review)
Churches, art galleries and architecture are just a few things travellers like about Palma de Mallorca Old Town. Sights like Plaza de Mercat and Plaza Mayor de Palma are spots to explore, and you can get around the greater Palma de Mallorca area at Intermodal Station.
Our pick of the best Cala Mayor Hotel Deals
Hotel Joan Miró Museum
Carrer de Bartomeu Fons, 8 Palma de Mallorca Mallorca
Fully refundableReserve now, pay when you stay
The price is AU$254 per night from 28 June to 29 June
AU$254
28 June - 29 June
includes taxes & fees
8.6/10 Excellent! (818 reviews)
"The lunch/dinber menu was lovely. We ordered the burger and chips and mango chicken wrap and chips, really tasty, reasonably priced. Breakfast in hotel was buffet style, plenty to choose from, even one of the team did made to order omelettes. Highly recommend. Room was spacious and nice feature balcony ..."
Reviewed on 9 June 2026
Nixe Palace Hotel
Avenida Joan Miro 269 Palma de Mallorca Mallorca
The price is AU$826 per night from 22 June to 23 June
AU$826
22 June - 23 June
includes taxes & fees
9.2/10 Wonderful! (1,004 reviews)
"We travel a lot and stay in some of the best properties all over the world. Nixe palace was fantastic in every aspect. Food, service, insane views from all the rooms… wow! And truly what an incredible location! The hotel sits on one of the nicest beaches! But what really stood out is the attentiveness ..."
Reviewed on 14 June 2026
Be Live Adults Only Marivent
Carrer Gavina, 9 Palma de Mallorca Mallorca
The price is AU$279 per night from 28 June to 29 June
AU$279
28 June - 29 June
includes taxes & fees
8/10 Very Good! (755 reviews)
"I recently stayed at this hotel for 4 nights, and it was an absolutely fantastic experience from start to finish. I arrived at around 3:00 AM, and the check-in process was seamless. The staff was incredibly friendly, welcoming, and helpful throughout my stay. Even though I only spoke English, communication ..."
Reviewed on 14 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.
Frequently asked questions
Stay near popular Cala Mayor attractions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.