Cala Mayor Vacation Packages for 2026

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

Photo by Sara Gourchane
Choose two or more items and save on your trip:

Top Hotel Deals

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. ...
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.05 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 ...
Belle Marivent Petit Hotel

Belle Marivent Petit Hotel

4 out of 5
Avinguda de Joan Miró 250 Palma de Mallorca
0.16 km from Cala Mayor
Stay at this hotel in Palma de Mallorca. Enjoy free WiFi, a rooftop terrace, and a 24-hour front desk. Popular attractions Port of Palma de Mallorca and Cala ...
Eurostars Marivent Hotel

Eurostars Marivent Hotel

4 out of 5
Calle Dina Moore, 6 Palma de Mallorca Mallorca
0.11 km from Cala Mayor
Book a stay at this business-friendly hotel in Palma de Mallorca. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Popular attractions Port of Palma ...
Be Live Adults Only La Cala Boutique Hotel

Be Live Adults Only La Cala Boutique Hotel

4 out of 5
Carrer Gavina, 4 Palma de Mallorca Mallorca
0.49 km from Cala Mayor
Book a stay at this beach hotel in Palma de Mallorca. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Popular attractions Port of Palma de Mallorca and ...
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 ...
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.04 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. ...
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 ...
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. ...
Hotel Aubamar Bali - New Opening 2025

Hotel Aubamar Bali - New Opening 2025

4.5 out of 5
Avda. Fra Joan Llabrés 10 Palma de Mallorca Balearic Islands
12.37 km from Cala Mayor
Book a stay at this luxury hotel in Palma de Mallorca. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Popular attractions Playa de Palma and El Arenal ...
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. ...
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. ...
Grupotel Acapulco Playa - Adults only

Grupotel Acapulco Playa - Adults only

4 out of 5
Carrer Costa Brava, 2 Palma de Mallorca Mallorca
11.51 km from Cala Mayor
Book a stay at this beach hotel in Palma de Mallorca. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Popular attractions Playa de Palma and ...
Hotel Mirador

Hotel Mirador

4 out of 5
Paseo Maritimo 10 Palma de Mallorca Mallorca
2.41 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. ...
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.

Air Europa
Sun, Aug 9 - Thu, Aug 13
MAD
Adolfo Suárez Madrid-Barajas
PMI
Palma de Mallorca
$172 Roundtrip, found 3 hours ago
$172
Roundtrip
found 3 hours ago
Select Air Europa flight, departing Sun, Aug 9 from Adolfo Suárez Madrid-Barajas to Palma de Mallorca, returning Thu, Aug 13, priced at $172 found 3 hours ago
Air Europa
Sun, Aug 9 - Thu, Aug 13
MAD
Adolfo Suárez Madrid-Barajas
PMI
Palma de Mallorca
$195 Roundtrip, found 3 hours ago
$195
Roundtrip
found 3 hours ago
Select Air Europa flight, departing Sun, Aug 9 from Adolfo Suárez Madrid-Barajas to Palma de Mallorca, returning Thu, Aug 13, priced at $195 found 3 hours ago
Iberia
Sun, Aug 9 - Thu, Aug 13
MAD
Adolfo Suárez Madrid-Barajas
PMI
Palma de Mallorca
$201 Roundtrip, found 3 hours ago
$201
Roundtrip
found 3 hours ago
Select Iberia flight, departing Sun, Aug 9 from Adolfo Suárez Madrid-Barajas to Palma de Mallorca, returning Thu, Aug 13, priced at $201 found 3 hours ago
Air Europa
Sun, Aug 9 - Thu, Aug 13
MAD
Adolfo Suárez Madrid-Barajas
PMI
Palma de Mallorca
$210 Roundtrip, found 3 hours ago
$210
Roundtrip
found 3 hours ago
Select Air Europa flight, departing Sun, Aug 9 from Adolfo Suárez Madrid-Barajas to Palma de Mallorca, returning Thu, Aug 13, priced at $210 found 3 hours ago