Search for Cheap Deals on
4 Star Hotels in Cala Mayor

Photo by Sara Gourchane

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 $152 per night from Nov 24 to Nov 25
$152
includes taxes & fees
Nov 24 - Nov 25
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
Fully refundableReserve now, pay when you stay
  • 9 min drive from Cala Mayor Beach
The price is $106 per night from Nov 20 to Nov 21
$106
includes taxes & fees
Nov 20 - Nov 21
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 $150 per night from Nov 13 to Nov 14
$150
includes taxes & fees
Nov 13 - Nov 14
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 $113 per night from Dec 8 to Dec 9
$113
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 $107 per night from Nov 18 to Nov 19
$107
includes taxes & fees
Nov 18 - Nov 19
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.