2026 4 Star Hotels in Cala Mayor

Choose two or more items and save on your trip:

Featured Cala Mayor 4 Star Hotels

Hotel Saratoga

Hotel Saratoga

4.5 out of 5
Paseo de Mallorca, 6 Palma de Mallorca Mallorca
Fully refundableReserve now, pay when you stay
Hotel Saratoga
Grupotel Taurus Park

Grupotel Taurus Park

4 out of 5
Avinguda America, 7 Palma de Mallorca Mallorca
Fully refundableReserve now, pay when you stay
Grupotel Taurus Park
Hotel ROC Illetas & SPA

Hotel ROC Illetas & SPA

4 out of 5
Paseo Illetas 62 Calvia Mallorca
Fully refundableReserve now, pay when you stay
Hotel ROC Illetas & SPA
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
Fully refundableReserve now, pay when you stay
Grupotel Playa de Palma Suites & Spa
Leonardo Royal Hotel Mallorca

Leonardo Royal Hotel Mallorca

4 out of 5
Calle Torrenova, 1 Calvia Mallorca
Leonardo Royal Hotel Mallorca
Apartahotel Fil Suites

Apartahotel Fil Suites

4 out of 5
Carrer de la Ferreria 14 Palma de Mallorca Illes Balears
Fully refundableReserve now, pay when you stay
Apartahotel Fil Suites
AluaSoul Palma - Adults Only

AluaSoul Palma - Adults Only

4 out of 5
Maestro Ekitai Ahn, 40, s/n Palma de Mallorca Mallorca
Fully refundableReserve now, pay when you stay
AluaSoul Palma - Adults Only
BG Hotel Java

BG Hotel Java

4 out of 5
Carrer Goleta, s/n Palma de Mallorca Mallorca
Fully refundableReserve now, pay when you stay
BG Hotel Java
Hotel JS Palma Stay - Adults Only

Hotel JS Palma Stay - Adults Only

4 out of 5
C/ Pins, 26 Palma de Mallorca Mallorca
Hotel JS Palma Stay - Adults Only
See all 3,496 properties in Cala Mayor
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.