Find a cheap Hotel in Cala Mayor

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Hotels near Cala Mayor

Hotel Joan Miró Museum

Hotel Joan Miró Museum

4 out of 5
Carrer de Bartomeu Fons, 8, Palma de Mallorca, Mallorca
Free cancellation
Reserve now, pay when you stay
0.05 km from Cala Mayor
The price is CA $189 per night
CA $189
CA $210 total
includes taxes & fees
Apr 6 - Apr 7
Stay at this 4-star golf hotel in Palma de Mallorca. Enjoy free WiFi, breakfast (surcharge), and a free beach shuttle. Our guests praise the helpful staff in our reviews. Popular attractions Port of Palma de Mallorca and Cala Mayor Beach are located nearby.
Pool
Pet-friendly
Nixe Palace Hotel

Nixe Palace Hotel

5 out of 5
Avenida Joan Miro 269, Palma de Mallorca, Mallorca
Free cancellation
Reserve now, pay when you stay
0.33 km from Cala Mayor
The price is CA $348 per night
CA $348
CA $387 total
includes taxes & fees
Apr 9 - Apr 10
Stay at this 5-star luxury hotel in Palma de Mallorca. Enjoy free WiFi, free valet parking, and a full-service spa. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Port of Palma de Mallorca and Cala Mayor Beach are located nearby.
Pool
Hot tub
Belle Marivent Petit Hotel

Belle Marivent Petit Hotel

4 out of 5
Avinguda de Joan Miró 250, Palma de Mallorca
Free cancellation
Reserve now, pay when you stay
0.16 km from Cala Mayor
The price is CA $239 per night
CA $239
CA $265 total
includes taxes & fees
Apr 7 - Apr 8
Stay at this 4-star hotel in Palma de Mallorca. Enjoy free WiFi, a rooftop terrace, and a 24-hour front desk. Popular attractions Port of Palma de Mallorca and Cala Mayor Beach are located nearby.
Pool
Free WiFi
Hotel ROC Illetas & SPA

Hotel ROC Illetas & SPA

4 out of 5
Paseo Illetas 62, Illetas, Calvia, Mallorca
Free cancellation
Reserve now, pay when you stay
2.3 km from Cala Mayor
The price is CA $332 per night
CA $332
CA $368 total
includes taxes & fees
Apr 7 - Apr 8
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 in our reviews. Popular attractions Port of Palma de Mallorca and Illetas Beach are located nearby.
Pool
Hot tub
Hotel Playa Golf - Adults Only +16

Hotel Playa Golf - Adults Only +16

4.5 out of 5
Carretera Del Arenal 45, Palma de Mallorca, Palma de Mallorca, Mallorca
Free cancellation
Reserve now, pay when you stay
12.3 km from Cala Mayor
The price is CA $143 per night
CA $143
CA $161 total
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. Popular attractions Playa de Palma and El Arenal Beach are located nearby.
Pool
Spa
Hotel Pabisa Sofia

Hotel Pabisa Sofia

4 out of 5
C/ San Ramon Nonato, 23, Palma de Mallorca, Balearic Islands
Free cancellation
Reserve now, pay when you stay
12.18 km from Cala Mayor
The price is CA $81 per night
CA $81
CA $92 total
includes taxes & fees
Apr 16 - Apr 17
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 are located nearby.
Pool
All-inclusive
Hotel THB El Cid - Adults Only

Hotel THB El Cid - Adults Only

4 out of 5
Calle Vaixell 2, Palma de Mallorca, Palma de Mallorca, Mallorca
Free cancellation
Reserve now, pay when you stay
9.7 km from Cala Mayor
The price is CA $216 per night
CA $216
CA $241 total
includes taxes & fees
Apr 21 - Apr 22
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. Popular attractions Port of Palma de Mallorca and Playa de Palma are located nearby.
Pool
Spa
Ona Palmira Paguera

Ona Palmira Paguera

4 out of 5
Carrer dels Amtllers 7, Paguera, Calvia, Mallorca
Free cancellation
Reserve now, pay when you stay
13.09 km from Cala Mayor
The price is CA $83 per night
CA $83
CA $94 total
includes taxes & fees
Apr 16 - Apr 17
Stay at this 4-star family-friendly hotel in Calvia. Enjoy free WiFi, breakfast (surcharge), and onsite spa services. Our guests praise the helpful staff in our reviews. Popular attractions Santa Ponsa Beach and Port d'Andratx are located nearby.
Pool
Spa
BG Hotel Java

BG Hotel Java

4 out of 5
Carrer Goleta, s/n, Palma de Mallorca, Palma de Mallorca, Mallorca
10.11 km from Cala Mayor
The price is CA $135 per night
CA $135
CA $152 total
includes taxes & fees
Apr 7 - Apr 8
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 rooms in our reviews. Popular attractions Port of Palma de Mallorca and Playa de Palma are located nearby.
Pool
Hot tub
Hotel THB María Isabel - Adults Only

Hotel THB María Isabel - Adults Only

4 out of 5
Carrer Villagarcia Arosa, 19, Palma de Mallorca, Palma de Mallorca, Mallorca
Free cancellation
Reserve now, pay when you stay
11.7 km from Cala Mayor
The price is CA $135 per night
CA $135
CA $151 total
includes taxes & fees
Apr 20 - Apr 21
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. Popular attractions Playa de Palma and El Arenal Beach are located nearby.
Pool
Spa
Hotel Costa Azul

Hotel Costa Azul

4 out of 5
Avenida Gabriel Roca, 7, Palma de Mallorca, Mallorca
Free cancellation
Reserve now, pay when you stay
2.49 km from Cala Mayor
The price is CA $218 per night
CA $218
CA $243 total
includes taxes & fees
Apr 14 - Apr 15
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 rooms in our reviews. Popular attractions Port of Palma de Mallorca and Bellver Castle are located nearby.
Pool
Hot tub
Hotel Florida Magaluf - Adults Only

Hotel Florida Magaluf - Adults Only

4 out of 5
Carrer Torrenova, 33, Magaluf, Calvia, Mallorca
Free cancellation
Reserve now, pay when you stay
7.62 km from Cala Mayor
The price is CA $141 per night
CA $141
CA $166 total
includes taxes & fees
May 4 - May 5
Stay at this 4-star beach hotel in Calvia. Enjoy free WiFi, 2 bars/lounges, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular attractions Port of Palma de Mallorca and Katmandu Park are located nearby.
Pool
All-inclusive
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.

Cala Mayor Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on Cala Mayor area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Cala Mayor to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Cala Mayor are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.

Cala Mayor hotels essential information

Accommodation
3,752 hotels
Lowest Price
CA $81
Highest Price
CA $348
Popular hotels
Hotel Joan Miró Museum, Nixe Palace Hotel, Belle Marivent Petit Hotel, Hotel ROC Illetas & SPA, Hotel Playa Golf - Adults Only +16, Hotel Pabisa Sofia, Hotel THB El Cid - Adults Only, Ona Palmira Paguera, BG Hotel Java, Hotel THB María Isabel - Adults Only, Hotel Costa Azul, Hotel Florida Magaluf - Adults Only

Recent Cala Mayor hotel reviews by fellow wanderers

Hotel Costa Azul

Hotel Costa Azul

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Excellent "
A verified traveller stayed at Hotel Costa Azul
Hotel Costa Azul

Hotels near…

Areas of Cala Mayor