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!

Featured 4 Star Cala Mayor Hotels

Hotel THB El Cid - Adults Only
4 out of 5
  • 6 min drive from Cala Mayor Beach
The price is $168 per night from Mar 27 to Mar 28
$168
includes taxes & fees
Mar 27 - Mar 28
Stay at this 4-star 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 THB El Cid - Adults Only
Hotel ROC Illetas & SPA
4 out of 5
  • 20 min walk from Cala Mayor Beach
The price is $139 per night from Mar 27 to Mar 28
$139
includes taxes & fees
Mar 27 - Mar 28
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 Pabisa Sofia
4 out of 5
  • 8 min drive from Cala Mayor Beach
The price is $68 per night from Apr 9 to Apr 10
$68
includes taxes & fees
Apr 9 - Apr 10
Stay at this 4-star hotel in Palma de Mallorca. Enjoy free WiFi, an outdoor pool, and a fitness center. Popular attractions Playa de Palma and El Arenal Beach ...
Hotel Pabisa Sofia
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Hotel Playa Golf - Adults Only +16
4.5 out of 5
  • 9 min drive from Cala Mayor Beach
The price is $117 per night from Apr 14 to Apr 15
$117
includes taxes & fees
Apr 14 - Apr 15
Stay at this 4.5-star 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. ...
Hotel Playa Golf - Adults Only +16
BG Hotel Java
4 out of 5
Fully refundableReserve now, pay when you stay
  • 6 min drive from Cala Mayor Beach
The price is $90 per night from Mar 27 to Mar 28
$90
includes taxes & fees
Mar 27 - Mar 28
Stay at this 4-star spa hotel in Palma de Mallorca. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean ...
BG Hotel Java
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 $143 per night from Mar 30 to Mar 31
$143
includes taxes & fees
Mar 30 - Mar 31
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 THB María Isabel - Adults Only
4 out of 5
  • 8 min drive from Cala Mayor Beach
The price is $137 per night from Mar 27 to Mar 28
$137
includes taxes & fees
Mar 27 - Mar 28
Stay at this 4-star spa hotel in Palma de Mallorca. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
Hotel THB María Isabel - Adults Only
Grupotel Taurus Park
4 out of 5
  • 9 min drive from Cala Mayor Beach
The price is $101 per night from Apr 20 to Apr 21
$101
includes taxes & fees
Apr 20 - Apr 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
Hotel Palladium
4 out of 5
  • 4 min drive from Cala Mayor Beach
The price is $155 per night from Mar 30 to Mar 31
$155
includes taxes & fees
Mar 30 - Mar 31
Stay at this 4-star hotel in Palma de Mallorca. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the property ...
Hotel Palladium
Hotel Saratoga
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 4 min drive from Cala Mayor Beach
The price is $216 per night from Mar 27 to Mar 28
$216
includes taxes & fees
Mar 27 - Mar 28
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 Costa Azul
4 out of 5
  • 24 min walk from Cala Mayor Beach
The price is $157 per night from Apr 21 to Apr 22
$157
includes taxes & fees
Apr 21 - Apr 22
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
Hotel Palma Bellver Affiliated by Meliá
4 out of 5
Fully refundableReserve now, pay when you stay
  • 24 min walk from Cala Mayor Beach
The price is $164 per night from Apr 7 to Apr 8
$164
includes taxes & fees
Apr 7 - Apr 8
Stay at this 4-star eco-certified hotel in Palma de Mallorca. Enjoy free WiFi, an outdoor pool, and a marina. Our guests praise the helpful staff in our reviews. ...
Hotel Palma Bellver Affiliated by Meliá
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.