Cala Mayor Holidays from AU$856
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.
Zoetry Mallorca Wellness & Spa
Save 100% on your flight
Price was AU$1,929, price is now AU$1,381 per person
AU$1,381
per person
8 Sept - 13 Sept
found 1 day ago
Return flight included
Newcastle (NCL) to Palma de Mallorca (PMI)
9.2/10 Wonderful! (232 reviews)
We found the Zoetry Mallorca a lovely place to stay with two teenagers.
The hotel is located in a middle of countryside and well positioned to visit several places, but you will need a car for travel.
The amenities are well kept and the staff were amazing, friendly and courteous.
We would definitely recommend Zoetry Mallorca for a relaxing break and a good base to visit several attractions and beaches in Mallorca.
Reviewed on 11 July 2026
Hotel Gracia Grace & Chic
Price was AU$1,146, price is now AU$860 per person
AU$860
per person
8 Sept - 13 Sept
found 1 day ago
Return flight included
Newcastle (NCL) to Palma de Mallorca (PMI)
8.8/10 Excellent! (395 reviews)
TODO EXCELENTE......LO UNICO QUE PUEDO CRITICAR DE LA ZONA, ES COMPLICADO ESTACIONAR.
Reviewed on 30 June 2026
Boutique Hotel Posada Terra Santa
Palma de Mallorca Old Town
Save 100% on your flight
Price was AU$2,404, price is now AU$1,817 per person
AU$1,817
per person
8 Sept - 13 Sept
found 1 day ago
Return flight included
Newcastle (NCL) to Palma de Mallorca (PMI)
10/10 Exceptional! (1,006 reviews)
Very nice breakfast; excellent location
Reviewed on 24 July 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
4 out of top 10 points of interest in this area
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$305 per night from 19 Aug to 20 Aug
AU$305
19 Aug - 20 Aug
includes taxes & fees
8.6/10 Excellent! (830 reviews)
"A little bit outdated but very clean."
Reviewed on 21 July 2026
Be Live Adults Only Marivent
Carrer Gavina, 9 Palma de Mallorca Mallorca
The price is AU$333 per night from 19 Aug to 20 Aug
AU$333
19 Aug - 20 Aug
includes taxes & fees
8/10 Very good! (787 reviews)
"Had a one bed, ocean view room for a couple nights, view was incredible. The beach was nice with some bars, staff was friendly. Only complaint was my shower head was small and I've never been in a bathroom without a shower door. 9.8/10 highly rec!"
Reviewed on 15 July 2026
Hotel Isla Mallorca & Spa
Pilar Juncosa, 7 Palma de Mallorca Mallorca
Fully refundableReserve now, pay when you stay
The price is AU$316 per night from 23 Aug to 24 Aug
AU$316
23 Aug - 24 Aug
includes taxes & fees
9/10 Wonderful! (1,009 reviews)
"The staff were very friendly and the rooms were very clean. Although we did not use any of the spa amenities, they appeared great. The bar by the pool was nice and the food was pretty good. Although not on the beach, the hotel was a short cab ride to the center of town and a ten minute walk to harbor ..."
Reviewed on 24 July 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
Activities
Mallorca: Palma City Cruise with Iconic Sights
AU$31
per adult
Discover Mallorca: Self-Guided Island Journey
AU$3
per adult
Palma: Caves of Genova Ticket & Digital Audio Guide
AU$20
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.