Cala Mayor Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Nikolai Bakhmarov

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

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
Plaza Mayor de Palma featuring outdoor eating, a square or plaza and heritage architecture

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.

Find hotels in Palma de Mallorca Old Town

Our pick of the best Cala Mayor Hotel Deals

Nixe Palace Hotel

Nixe Palace Hotel

5 out of 5
Avenida Joan Miro 269 Palma de Mallorca Mallorca
Fully refundableReserve now, pay when you stay
The price is NZ$359 per night from 11 Mar to 12 Mar
NZ$359
11 Mar - 12 Mar
includes taxes & fees
9.2/10 Wonderful! (1,000 reviews)
Great holiday, lovely hotel thankyou

Reviewed on 23 Feb 2026

Nixe Palace Hotel
Hotel Joan Miró Museum

Hotel Joan Miró Museum

4 out of 5
Carrer de Bartomeu Fons, 8 Palma de Mallorca Mallorca
Fully refundableReserve now, pay when you stay
The price is NZ$155 per night from 11 Mar to 12 Mar
NZ$155
11 Mar - 12 Mar
includes taxes & fees
8.6/10 Excellent! (796 reviews)
Room excellent reception ladies were fantastic i was made to feel very welcome.and all the staff made me feel welcome a friendly quite modern hotel .5 mins walk to a bus stop 15 min journy 2 euros later in centre of palma.

Reviewed on 14 Dec 2025

Hotel Joan Miró Museum
Hotel Saratoga

Hotel Saratoga

4.5 out of 5
Paseo de Mallorca, 6 Palma de Mallorca Mallorca
Fully refundableReserve now, pay when you stay
The price is NZ$296 per night from 10 Mar to 11 Mar
NZ$296
10 Mar - 11 Mar
includes taxes & fees
9.2/10 Wonderful! (1,010 reviews)
Very friendly staff, and a great hotel

Reviewed on 24 Feb 2026

Hotel Saratoga
See all 3,492 properties in Cala Mayor
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

How much does a Calamayor holiday package cost?
Get ready to book, because a getaway to Calamayor starts from an enticing . When you combine your hotels, flights and car rentals into a travel package, you'll pick up the best deals.
How do I get a cheap travel package to Calamayor?
Combine your hotel and flight bookings, add on extras such as activities, and save with a Calamayor holiday package. You won't just pick up wonderful discounts on your adventure — you'll have plenty of choice at your fingertips too. When you book with Expedia, you'll have your pick of over 550 air carriers and 1 000 000 hotels globally. Your unforgettable holiday begins right here, right now!
Where should I stay in Calamayor?
Most travellers who visit Calamayor include both Cathedral of Santa Maria of Palma and Bellver Castle on their itineraries. Why not choose a hotel within walking distance of these main attractions?
What are the top hotels in Calamayor?
Get your holiday off to an excellent start by locking in a room at Be Live Adults Only Marivent. It's one of most popular hotels in Calamayor. Another welcoming option is Urban Villa Harmonia Rooftop Pool With Sea Views.
How far in advance should I book my Calamayor holiday?
Travellers are usually able to look up international fares on Expedia up to 12 months prior to departure. Booking last minute? With a little bit of luck, it's still possible to nab a cheap ticket only weeks before your journey.
What does an Expedia Calamayor travel package include?
Flights, hotels and rental cars, or any combination of them — it's totally up to you. Whether you're visiting Calamayor on a family road trip or enjoying a solo break, there's a package to match your budget and style. Once you've made your booking, why not add on some tours or activities?
What should I know before booking a Calamayor travel package?
So many places to go, so many things to experience. With a travel package, you'll be able to afford more of them. Combine your flights, hotels and rental cars and get set to save.
Can I choose my airline with a Calamayor Expedia holiday package?
Yes, of course. We have more than 550 partner airlines throughout the world, so select the carrier that best fits your needs.
If I'm not able to travel, can I cancel my Calamayor holiday package?
It is possible to cancel your Calamayor booking if your plans have changed. Whether you'll be charged a fee or not depends on your airline, hotel or car rental company. You may be able to cancel or change your booking for free if you booked in the last 24 hours. Head to our Customer Service Portal to learn more.

Discover the most popular places to visit in Cala Mayor

Marivent Palace

Find out about the history of Palma de Mallorca when you spend time at Marivent Palace. Discover the area's acclaimed art galleries and stunning cathedral.

Marivent Palace

Activities

woman relaxing with a cup of coffee at the airport lounge

Sala VIP Lounge at Palma de Mallorca Airport (PMI)

NZ$75
per traveller
Sala VIP Lounge at Palma de Mallorca Airport (PMI)
Mallorca Cathedral Entry Ticket

Mallorca Cathedral Entry Ticket

NZ$31
per adult
Mallorca Cathedral Entry Ticket
Mallorca: Half-Day Hams' Caves Tour with Pearl Shop Visit

Mallorca: Half-Day Hams' Caves Tour with Pearl Shop Visit

NZ$91
per adult
80% of travellers recommend
Mallorca: Half-Day Hams' Caves Tour with Pearl Shop Visit
See all activities in Palma de Mallorca
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.