Search for Cheap Deals on
4 Star Hotels in Cala Mayor

Photo by Sara Gourchane

Check Last Minute Cala Mayor Hotel Deals

Tonight Nov 23 - Nov 24Next weekend Nov 29 - Dec 1

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking, and you save up to 60%!


Featured 4 Star Cala Mayor Hotels

Hotel Palace Bonanza Playa & Spa
4.5 out of 5
  • 16 min walk from Cala Mayor Beach
Stay at this 4.5-star luxury hotel in Calvia. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
Hotel Palace Bonanza Playa & Spa
Hotel Saratoga
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 4 min drive from Cala Mayor Beach
The price is $136 per night from Dec 11 to Dec 12
$136
includes taxes & fees
Dec 11 - Dec 12
Stay at this 4.5-star luxury hotel in Palma de Mallorca. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the pool and the bar in ...
Hotel Saratoga
Hotel HM Alma Beach - Adults Only
4 out of 5
  • 6 min drive from Cala Mayor Beach
Stay at this 4-star hotel in Palma de Mallorca. Enjoy free WiFi, 2 outdoor pools, and 2 bars/lounges. Our guests praise the helpful staff in our reviews. Popular ...
Hotel HM Alma Beach - Adults Only
Save an average of 15% on thousands of hotels when you're signed in
Grupotel Taurus Park
4 out of 5
  • 9 min drive from Cala Mayor Beach
Stay at this 4-star 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 Taurus Park
HM Jaime III Hotel
4 out of 5
  • 4 min drive from Cala Mayor Beach
Stay at this 4-star business-friendly hotel in Palma de Mallorca. Enjoy free WiFi, room service, and a fitness center. Our guests praise the helpful staff in ...
HM Jaime III Hotel
Sol Guadalupe
4 out of 5
  • 9 min drive from Cala Mayor Beach
Stay at this 4-star family-friendly hotel in Calvia. Enjoy free WiFi, 3 outdoor pools, and 2 bars/lounges. Popular attractions Port of Palma de Mallorca and ...
Sol Guadalupe
Hotel THB María Isabel - Adults Only
4 out of 5
  • 8 min drive from Cala Mayor Beach
Stay at this 4-star business-friendly hotel in Palma de Mallorca. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff ...
Hotel THB María Isabel - Adults Only
HM Palma Blanc Hotel
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 4 min drive from Cala Mayor Beach
The price is $146 per night from Dec 1 to Dec 2
$146
includes taxes & fees
Dec 1 - Dec 2
Stay at this 4.5-star luxury hotel in Palma de Mallorca. Enjoy free WiFi, a full-service spa, and 2 bars/lounges. Our guests praise the helpful staff and the ...
HM Palma Blanc Hotel
Hotel Isla Mallorca & Spa
4 out of 5
Fully refundableReserve now, pay when you stay
  • 24 min walk from Cala Mayor Beach
The price is $110 per night from Dec 8 to Dec 9
$110
includes taxes & fees
Dec 8 - Dec 9
Stay at this 4-star 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. ...
Hotel Isla Mallorca & Spa
Hotel ROC Illetas & SPA
4 out of 5
  • 20 min walk from Cala Mayor Beach
Stay at this 4-star 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 ROC Illetas & SPA
Hotel Costa Azul
4 out of 5
Fully refundableReserve now, pay when you stay
  • 24 min walk from Cala Mayor Beach
The price is $105 per night from Dec 8 to Dec 9
$105
includes taxes & fees
Dec 8 - Dec 9
Stay at this 4-star hotel in Palma de Mallorca. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean ...
Hotel Costa Azul
Pure Salt Garonda - Adults Only
4 out of 5
  • 8 min drive from Cala Mayor Beach
Stay at this 4-star beach hotel in Palma de Mallorca. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the pool in ...
Pure Salt Garonda - Adults Only
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.