Cala Mayor Vacation Packages for 2026

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Top Hotel Deals

Nixe Palace Hotel

Nixe Palace Hotel

5 out of 5
Avenida Joan Miro 269 Palma de Mallorca Mallorca
0.33 km from Cala Mayor
Book a stay at this luxury hotel in Palma de Mallorca. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the helpful staff and the property ...
Grupotel Taurus Park

Grupotel Taurus Park

4 out of 5
Avinguda America, 7 Palma de Mallorca Mallorca
12.89 km from Cala Mayor
Book a stay at this spa hotel in Palma de Mallorca. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms ...
Hotel Saratoga

Hotel Saratoga

4.5 out of 5
Paseo de Mallorca, 6 Palma de Mallorca Mallorca
3.37 km from Cala Mayor
Book a stay at this luxury hotel in Palma de Mallorca. Enjoy free WiFi, 3 outdoor pools, and 2 restaurants. Our guests praise the pool and the helpful staff ...
Hotel ROC Illetas & SPA

Hotel ROC Illetas & SPA

4 out of 5
Paseo Illetas 62 Calvia Mallorca
2.3 km from Cala Mayor
Book a stay at this beach hotel in Calvia. Enjoy free WiFi, a full-service spa, and a beach locale. Our guests praise the helpful staff and the property condition ...
Hotel Isla Mallorca & Spa

Hotel Isla Mallorca & Spa

4 out of 5
Pilar Juncosa, 7 Palma de Mallorca Mallorca
2.27 km from Cala Mayor
Book a stay at this spa hotel in Palma de Mallorca. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
Grupotel Playa de Palma Suites & Spa

Grupotel Playa de Palma Suites & Spa

4 out of 5
C/ Ramal Ca na Gabriela, 4 Palma de Mallorca Mallorca
13.03 km from Cala Mayor
Book a stay at this spa hotel in Palma de Mallorca. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the helpful staff in our reviews. ...
Iberostar Waves Cristina

Iberostar Waves Cristina

4 out of 5
Calle Bartomeu Xamena, s/n Palma de Mallorca Mallorca
11.44 km from Cala Mayor
Book a stay at this beach hotel in Palma de Mallorca. Enjoy free WiFi, a full-service spa, and 2 bars/lounges. Our guests praise the helpful staff in our reviews. ...
Leonardo Royal Hotel Mallorca

Leonardo Royal Hotel Mallorca

4 out of 5
Calle Torrenova, 1 Calvia Mallorca
7.49 km from Cala Mayor
Book a stay at this beach hotel in Calvia. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the property ...
Aparthotel Fontanellas Playa

Aparthotel Fontanellas Playa

4 out of 5
Calle Caravel la, S/N Palma de Mallorca Mallorca
10.17 km from Cala Mayor
Book a stay at this beach aparthotel in Palma de Mallorca. Enjoy free WiFi, a full-service spa, and a beach locale. Our guests praise the helpful staff and the ...
Iberostar Selection Playa de Palma

Iberostar Selection Playa de Palma

5 out of 5
Calle Marbella, 36 Palma de Mallorca Mallorca
11.4 km from Cala Mayor
Book a stay at this luxury hotel in Palma de Mallorca. Enjoy free WiFi, a full-service spa, and 3 bars/lounges. Our guests praise the helpful staff in our reviews. ...
Ona Palmira Paguera

Ona Palmira Paguera

4 out of 5
Carrer dels Amtllers 7 Calvia Mallorca
13.09 km from Cala Mayor
Book a stay at this family-friendly hotel in Calvia. Enjoy free WiFi, 2 outdoor pools, and breakfast (surcharge). Our guests praise the helpful staff in our ...
Catalonia Majorica Hotel

Catalonia Majorica Hotel

4 out of 5
Garita 3 Palma de Mallorca Mallorca
0.98 km from Cala Mayor
Book a stay at this business-friendly hotel in Palma de Mallorca. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful ...
tent Capi Playa

tent Capi Playa

3 out of 5
Costa Brava, 4 Palma de Mallorca Mallorca
11.55 km from Cala Mayor
Stay at this hotel in Palma de Mallorca. Enjoy free breakfast, free WiFi, and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions ...
Melia Palma Bay

Melia Palma Bay

4.5 out of 5
Calle Felicia Fuster 4 Palma de Mallorca Balearic Islands
4.81 km from Cala Mayor
Book a stay at this luxury hotel in Palma de Mallorca. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
Apartahotel Fil Suites

Apartahotel Fil Suites

4 out of 5
Carrer de la Ferreria 14 Palma de Mallorca Illes Balears
4.23 km from Cala Mayor
Stay at this aparthotel in Palma de Mallorca. Enjoy free WiFi, parking (surcharge), and concierge services. Our guests praise the helpful staff in our reviews. ...
Don't see what you're looking for?
See all available properties in Cala Mayor
View all properties
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.

Top Flight Deals

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Vueling Airlines
Thu, May 7 - Fri, May 8
BCN
Barcelona Intl.
PMI
Palma de Mallorca
$35 Roundtrip, found 10 hours ago
$35
Roundtrip
found 10 hours ago
Select Vueling Airlines flight, departing Thu, May 7 from Barcelona Intl. to Palma de Mallorca, returning Fri, May 8, priced at $35 found 10 hours ago
Air Europa
Wed, May 6 - Thu, May 7
BCN
Barcelona Intl.
PMI
Palma de Mallorca
$71 Roundtrip, found 13 hours ago
$71
Roundtrip
found 13 hours ago
Select Air Europa flight, departing Wed, May 6 from Barcelona Intl. to Palma de Mallorca, returning Thu, May 7, priced at $71 found 13 hours ago
Iberia
Thu, May 7 - Fri, May 8
BCN
Barcelona Intl.
PMI
Palma de Mallorca
$221 Roundtrip, found 10 hours ago
$221
Roundtrip
found 10 hours ago
Select Iberia flight, departing Thu, May 7 from Barcelona Intl. to Palma de Mallorca, returning Fri, May 8, priced at $221 found 10 hours ago
Austrian Airlines
Wed, Aug 5 - Thu, Aug 13
VIE
Vienna Intl.
PMI
Palma de Mallorca
$333 Roundtrip, found 3 hours ago
$333
Roundtrip
found 3 hours ago
Select Austrian Airlines flight, departing Wed, Aug 5 from Vienna Intl. to Palma de Mallorca, returning Thu, Aug 13, priced at $333 found 3 hours ago
Eurowings
Wed, Aug 5 - Thu, Aug 13
VIE
Vienna Intl.
PMI
Palma de Mallorca
$349 Roundtrip, found 3 hours ago
$349
Roundtrip
found 3 hours ago
Select Eurowings flight, departing Wed, Aug 5 from Vienna Intl. to Palma de Mallorca, returning Thu, Aug 13, priced at $349 found 3 hours ago