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

Hotel Joan Miró Museum

Hotel Joan Miró Museum

4 out of 5
Carrer de Bartomeu Fons, 8 Palma de Mallorca Mallorca
0.04 km from Cala Mayor
Book a stay at this golf hotel in Palma de Mallorca. Enjoy free WiFi, breakfast (surcharge), and a free beach shuttle. Our guests praise the helpful staff in ...
Be Live Adults Only Marivent

Be Live Adults Only Marivent

4 out of 5
Carrer Gavina, 9 Palma de Mallorca Mallorca
0.42 km from Cala Mayor
Book a stay at this beach 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. ...
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. ...
Aubamar Palma Resort

Aubamar Palma Resort

5 out of 5
Avenida Fra Joan Llabres 10 Palma de Mallorca
12.44 km from Cala Mayor
Book a stay at this luxury hotel in Palma de Mallorca. Enjoy free WiFi, 3 outdoor pools, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
Bonanza Park Hotel by Olivia Hotels Collection

Bonanza Park Hotel by Olivia Hotels Collection

4 out of 5
Paseo de Illetas s/n Calvia Mallorca
2.03 km from Cala Mayor
Stay at this hotel in Calvia. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Our guests praise the property condition in our reviews. Popular attractions ...
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. ...
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 THB El Cid - Adults Only

Hotel THB El Cid - Adults Only

4 out of 5
Calle Vaixell 2 Palma de Mallorca Mallorca
9.7 km from Cala Mayor
Book a stay at this beach 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. ...
Ona Luna Park

Ona Luna Park

3 out of 5
Carrer d'Antoni Maria Alcover, 6 Llucmajor Mallorca
13.64 km from Cala Mayor
Stay at this hotel in Llucmajor. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular attractions ...
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 JS Palma Stay - Adults Only

Hotel JS Palma Stay - Adults Only

4 out of 5
C/ Pins, 26 Palma de Mallorca Mallorca
8.89 km from Cala Mayor
Book a stay at this spa hotel in Palma de Mallorca. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the breakfast and the pool in ...
Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection

Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection

4.5 out of 5
Paseo de Illetas s/n Calvia Mallorca
2.02 km from Cala Mayor
Book a stay at this luxury hotel in Calvia. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
Hotel Playa Golf - Adults Only +16

Hotel Playa Golf - Adults Only +16

4.5 out of 5
Carretera Del Arenal 45 Palma de Mallorca Mallorca
12.29 km from Cala Mayor
Book a stay at this luxury hotel in Palma de Mallorca. Enjoy free WiFi, a full-service spa, and 3 restaurants. 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 ...
tent Playa de Palma

tent Playa de Palma

3 out of 5
Calle Los Tamarindos, s/n Palma de Mallorca Mallorca
13.26 km from Cala Mayor
Stay at this hotel in Palma de Mallorca. Enjoy free breakfast, free WiFi, and 3 outdoor pools. Popular attractions El Arenal Beach and Playa de Palma are located ...
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
Sun, Oct 25 - Tue, Nov 10
BCN
Barcelona Intl.
PMI
Palma de Mallorca
$32 Roundtrip, found 2 days ago
$32
Roundtrip
found 2 days ago
Select Vueling Airlines flight, departing Sun, Oct 25 from Barcelona Intl. to Palma de Mallorca, returning Tue, Nov 10, priced at $32 found 2 days ago
Air Europa
Tue, Nov 24 - Sun, Dec 6
BCN
Barcelona Intl.
PMI
Palma de Mallorca
$99 Roundtrip, found 1 day ago
$99
Roundtrip
found 1 day ago
Select Air Europa flight, departing Tue, Nov 24 from Barcelona Intl. to Palma de Mallorca, returning Sun, Dec 6, priced at $99 found 1 day ago
Iberia
Sun, Oct 25 - Tue, Nov 10
BCN
Barcelona Intl.
PMI
Palma de Mallorca
$210 Roundtrip, found 2 days ago
$210
Roundtrip
found 2 days ago
Select Iberia flight, departing Sun, Oct 25 from Barcelona Intl. to Palma de Mallorca, returning Tue, Nov 10, priced at $210 found 2 days ago
British Airways
Tue, Aug 4 - Wed, Aug 12
LHR
Heathrow
PMI
Palma de Mallorca
$328 Roundtrip, found 1 day ago
$328
Roundtrip
found 1 day ago
Select British Airways flight, departing Tue, Aug 4 from Heathrow to Palma de Mallorca, returning Wed, Aug 12, priced at $328 found 1 day ago
Lufthansa
Tue, Aug 4 - Wed, Aug 12
LHR
Heathrow
PMI
Palma de Mallorca
$340 Roundtrip, found 1 day ago
$340
Roundtrip
found 1 day ago
Select Lufthansa flight, departing Tue, Aug 4 from Heathrow to Palma de Mallorca, returning Wed, Aug 12, priced at $340 found 1 day ago