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 ...
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 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 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 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 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 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 ...
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. ...
Jumeirah Mallorca

Jumeirah Mallorca

5 out of 5
Carrer de Belgica, s/n Sóller Mallorca
28.63 km from Cala Mayor
Book a stay at this luxury hotel in Sóller. Enjoy free WiFi, 3 outdoor pools, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
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. ...
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 ...
Gran Hotel Sóller

Gran Hotel Sóller

5 out of 5
Carrer de Romaguera, 18 Sóller Mallorca
25.48 km from Cala Mayor
Book a stay at this luxury hotel in Sóller. Enjoy free WiFi, an outdoor pool, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular ...
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 ...
Pure Salt Garonda - Adults Only

Pure Salt Garonda - Adults Only

5 out of 5
Calle Mar Negra 2 Palma de Mallorca Mallorca
11.73 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 breakfast and the pool in ...
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
Sat, Apr 18 - Mon, Apr 27
BCN
Barcelona Intl.
PMI
Palma de Mallorca
$75 Roundtrip, found 1 hour ago
$75
Roundtrip
found 1 hour ago
Select Vueling Airlines flight, departing Sat, Apr 18 from Barcelona Intl. to Palma de Mallorca, returning Mon, Apr 27, priced at $75 found 1 hour ago
Air Europa
Sat, Apr 18 - Mon, Apr 27
BCN
Barcelona Intl.
PMI
Palma de Mallorca
$77 Roundtrip, found 1 hour ago
$77
Roundtrip
found 1 hour ago
Select Air Europa flight, departing Sat, Apr 18 from Barcelona Intl. to Palma de Mallorca, returning Mon, Apr 27, priced at $77 found 1 hour ago
Iberia
Sat, Apr 18 - Mon, Apr 27
BCN
Barcelona Intl.
PMI
Palma de Mallorca
$241 Roundtrip, found 1 hour ago
$241
Roundtrip
found 1 hour ago
Select Iberia flight, departing Sat, Apr 18 from Barcelona Intl. to Palma de Mallorca, returning Mon, Apr 27, priced at $241 found 1 hour ago
Swiss International Air Lines
Thu, Aug 6 - Thu, Aug 13
LHR
Heathrow
PMI
Palma de Mallorca
$305 Roundtrip, found 2 days ago
$305
Roundtrip
found 2 days ago
Select Swiss International Air Lines flight, departing Thu, Aug 6 from Heathrow to Palma de Mallorca, returning Thu, Aug 13, priced at $305 found 2 days ago
British Airways
Thu, Aug 6 - Thu, Aug 13
LHR
Heathrow
PMI
Palma de Mallorca
$346 Roundtrip, found 2 days ago
$346
Roundtrip
found 2 days ago
Select British Airways flight, departing Thu, Aug 6 from Heathrow to Palma de Mallorca, returning Thu, Aug 13, priced at $346 found 2 days ago