Photo by Sara Gourchane
Find 4 Star Hotels in Cala Mayor from AED 245
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Cala Mayor 4 Star Hotels
Compare Cala Mayor 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Hotel Saratoga
Hotel Saratoga
9.4 out of 10, Exceptional, (1004)
The price is AED 540
AED 603 total
includes taxes & fees
23 Feb - 24 Feb

Iberostar Waves Cristina
Iberostar Waves Cristina
9.0 out of 10, Wonderful, (1000)
The price is AED 468
AED 521 total
includes taxes & fees
4 Mar - 5 Mar

Ca n'Alexandre - Turismo de Interior - Adults Only
Ca n'Alexandre - Turismo de Interior - Adults Only
9.4 out of 10, Exceptional, (428)
The price is AED 459
AED 509 total
includes taxes & fees
2 Mar - 3 Mar

Hotel Playa Golf
Hotel Playa Golf
8.6 out of 10, Excellent, (1000)
The price is AED 282
AED 319 total
includes taxes & fees
23 Feb - 24 Feb

Hotel Isla Mallorca & Spa
Hotel Isla Mallorca & Spa
8.8 out of 10, Excellent, (1001)
The price is AED 345
AED 386 total
includes taxes & fees
23 Feb - 24 Feb

Melia Palma Bay
Melia Palma Bay
8.8 out of 10, Excellent, (732)
The price is AED 355
AED 399 total
includes taxes & fees
10 Mar - 11 Mar

Grupotel Taurus Park
Grupotel Taurus Park
8.4 out of 10, Very Good, (473)
The price is AED 308
AED 345 total
includes taxes & fees
23 Feb - 24 Feb

Hotel Costa Azul
Hotel Costa Azul
9.0 out of 10, Wonderful, (1002)
The price is AED 398
AED 444 total
includes taxes & fees
26 Feb - 27 Feb
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Cala Mayor.

Nixe Palace Hotel
Avenida Joan Miro 269, Palma de Mallorca, Mallorca
The price is AED 566 per night from Feb 23 to Feb 24
AED 566
AED 631 total
includes taxes & fees
23 Feb - 24 Feb
9/10 Wonderful! (996 reviews)
Still don't see what you're looking for?
See all properties in Cala Mayor.
You can also use these popular filters to refine your search.
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.
Recent reviews of Cala Mayor hotels
Recent reviews of Cala Mayor hotels

Iberostar Waves Cristina
5/5 Excellent
Wunderbar
"Sehr schöne Anlage. Freundliches personal."
A verified traveler stayed at Iberostar Waves Cristina
Posted 23 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Cala Mayor Hotels by Star Rating
Hotels in Cala Mayor Neighborhoods
Stay near popular Cala Mayor attractions
- Hotels near Cala Mayor Beach
- Hotels near Marivent Palace
- Hotels near Pilar and Joan Miro Foundation in Mallorca
- Hotels near Port of Palma de Mallorca
- Hotels near Port de Sóller Marina
- Hotels near El Arenal Beach
- Hotels near Cathedral of Santa Maria of Palma
- Hotels near Palma Nova Beach
- Hotels near Puerto Portals Marina
- Hotels near Port d'Andratx
- Hotels near Santa Ponsa Beach
- Hotels near Katmandu Park
- Hotels near Plaza Mayor de Palma
- Hotels near Plaza Espana
- Hotels near Porto Pi Centro Comercial
- Hotels near Bellver Castle
- Hotels near Port de Soller Lighthouse
- Hotels near Cala Deia
- Hotels near Illetas Beach
- Hotels near Port of Adriano
More Hotel Options in Cala Mayor
- Adults Only Resorts & Hotels in Cala Mayor
- Adventure Hotels in Cala Mayor
- Beach Hotels in Cala Mayor
- Business Hotels in Cala Mayor
- Casinos in Cala Mayor
- Cheap Hotels in Cala Mayor
- Family Hotels in Cala Mayor
- Golf Hotels in Cala Mayor
- Green Hotels in Cala Mayor
- Historic Hotels in Cala Mayor
- Hotel Wedding Venues in Cala Mayor
- Hotel with a Concierge in Cala Mayor
- Hotels with Bars in Cala Mayor
- Hotels with Free Parking in Cala Mayor
- Hotels with Hot Tubs in Cala Mayor
- Hotels with WiFi in Cala Mayor
- Hotels with a Pool in Cala Mayor
- Hotels with an Indoor Pool in Cala Mayor
- Luxury Hotels in Cala Mayor
- Pet-friendly Hotels in Cala Mayor
- Resorts & Hotels with Spas in Cala Mayor
- Romantic Hotels in Cala Mayor
- Shopping Hotels in Cala Mayor
- Winery Hotels in Cala Mayor
Explore more hotels
- tent Playa de Palma
- Grupotel Playa de Palma Suites & Spa
- Hotel Palladium
- tent Capi Playa
- Hotel JS Palma Stay - Adults Only
- Melia Palma Bay
- Hotel Pabisa Sofia
- HM Palma Blanc Hotel
- Ca n'Alexandre - Turismo de Interior - Adults Only
- Hotel THB María Isabel - Adults Only
- Iberostar Selection Playa de Palma
- Hotel Florida Magaluf - Adults Only
- Pure Salt Garonda - Adults Only
- INNSiDE by Meliá Palma Center
- Leonardo Royal Hotel Mallorca
- BG Hotel Java
- Copaiba by Honne Hotels - Adults Only
- Apartahotel Fil Suites
- Hotel Palma Bellver Affiliated by Meliá
- tent Bahia de Palma