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

Nixe Palace Hotel

Nixe Palace Hotel

5 out of 5
Avenida Joan Miro 269, Palma de Mallorca, Mallorca
0.33 km from Cala Mayor
The price is CA $484 per night
CA $484
per night
May 31 - Jun. 1
Stay at this 5-star luxury hotel in Palma de Mallorca. 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 Cathedral of Santa Maria of Palma are located nearby.
Hot tub
Pool
Hotel Joan Miró Museum

Hotel Joan Miró Museum

4 out of 5
Carrer de Bartomeu Fons, 8, Palma de Mallorca, Mallorca
0.05 km from Cala Mayor
The price is CA $281 per night
CA $281
per night
Jun. 2 - Jun. 3
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 Cathedral of Santa Maria of Palma are located nearby.
Pet-friendly
Pool
Leonardo Royal Hotel Mallorca

Leonardo Royal Hotel Mallorca

4 out of 5
Calle Torrenova, 1, Calvia, Mallorca
Free cancellation
Reserve now, pay when you stay
7.51 km from Cala Mayor
The price is CA $159 per night
CA $159
per night
Jun. 3 - Jun. 4
Stay at this 4-star beach hotel in Calvia. 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 Katmandu Park are located nearby.
Pool
Breakfast available
Hotel Costa Azul

Hotel Costa Azul

4 out of 5
Avenida Gabriel Roca, 7, Palma de Mallorca, Mallorca
2.49 km from Cala Mayor
The price is CA $246 per night
CA $246
per night
Jun. 10 - Jun. 11
Stay at this 4-star hotel in Palma de Mallorca. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the pool in our reviews. Popular attractions Cathedral of Santa Maria of Palma and Port of Palma de Mallorca are located nearby.
Hot tub
Pool
Grupotel Taurus Park

Grupotel Taurus Park

4 out of 5
Avinguda America, 7, Palma de Mallorca, Palma de Mallorca, Mallorca
12.89 km from Cala Mayor
The price is CA $197 per night
CA $197
per night
Jun. 11 - Jun. 12
Stay at this 4-star spa hotel in Palma de Mallorca. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions El Arenal Beach and Playa de Palma are located nearby.
Pool
Breakfast available
Hotel JS Palma Stay - Adults Only

Hotel JS Palma Stay - Adults Only

4 out of 5
C/ Pins, 26, Palma de Mallorca, Palma de Mallorca, Mallorca
8.89 km from Cala Mayor
The price is CA $250 per night
CA $250
per night
Jun. 5 - Jun. 6
Stay at this 4-star spa hotel in Palma de Mallorca. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the breakfast and the pool in our reviews. Popular attractions Cathedral of Santa Maria of Palma and Port of Palma de Mallorca are located nearby.
Hot tub
Pet-friendly
Hotel Saratoga

Hotel Saratoga

4.5 out of 5
Paseo de Mallorca, 6, Palma de Mallorca, Mallorca
Free cancellation
Reserve now, pay when you stay
3.37 km from Cala Mayor
The price is CA $285 per night
CA $285
per night
Jun. 17 - Jun. 18
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 breakfast and the pool in our reviews. Popular attractions Cathedral of Santa Maria of Palma and Port of Palma de Mallorca are located nearby.
Melia Palma Bay

Melia Palma Bay

4.5 out of 5
Calle Felicia Fuster 4, Palma de Mallorca, Balearic Islands
Free cancellation
Reserve now, pay when you stay
4.81 km from Cala Mayor
The price is CA $253 per night
CA $253
per night
Jun. 9 - Jun. 10
Stay at this 4.5-star luxury 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 Cathedral of Santa Maria of Palma and Port of Palma de Mallorca are located nearby.
Pool
Breakfast available
BQ Belvedere Hotel

BQ Belvedere Hotel

4 out of 5
Mitja Lluna, 4, Palma de Mallorca, Mallorca
1.11 km from Cala Mayor
The price is CA $202 per night
CA $202
per night
Jun. 5 - Jun. 6
Stay at this 4-star family-friendly hotel in Palma de Mallorca. Enjoy free WiFi, free parking, and 2 spa tubs. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Port of Palma de Mallorca and Cathedral of Santa Maria of Palma are located nearby.
Hot tub
Pool
Hotel ROC Illetas & SPA

Hotel ROC Illetas & SPA

4 out of 5
Paseo Illetas 62, Illetas, Calvia, Mallorca
2.3 km from Cala Mayor
The price is CA $394 per night
CA $394
per night
Jun. 9 - Jun. 10
Stay at this 4-star beach hotel in Calvia. Enjoy free WiFi, a full-service spa, and a beach locale. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Port of Palma de Mallorca and Cathedral of Santa Maria of Palma are located nearby.
Hot tub
Pool
Hotel Son Caliu Spa Oasis Superior

Hotel Son Caliu Spa Oasis Superior

4.5 out of 5
Avenida de Son Caliu 8, Calvia, Mallorca
Free cancellation
Reserve now, pay when you stay
6.36 km from Cala Mayor
The price is CA $290 per night
CA $290
per night
Jun. 16 - Jun. 17
Stay at this 4.5-star luxury hotel in Calvia. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Port of Palma de Mallorca and Palma Nova Beach are located nearby.
Hotel Linda

Hotel Linda

3 out of 5
Octavio Augusto, 2, Palma de Mallorca, Palma de Mallorca, Mallorca
9.17 km from Cala Mayor
The price is CA $106 per night
CA $106
per night
Jun. 5 - Jun. 6
Stay at this 3-star eco-certified hotel in Palma de Mallorca. Enjoy free WiFi, an outdoor pool, and parking (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Cathedral of Santa Maria of Palma and Port of Palma de Mallorca are located nearby.
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.

About Cala Mayor Hotels

Search Cala Mayor area hotels for the best deals on Travelocity.ca. Zoom in on Cala Mayor neighborhood to help narrow your hotel selection.

Get Started - Lets Roam Cala Mayor!

Cala Mayor hotels essential information

Accommodation
3,319 hotels
Lowest Price
CA $106
Highest Price
CA $484
Popular hotels
Nixe Palace Hotel, Hotel Joan Miró Museum, Leonardo Royal Hotel Mallorca, Hotel Costa Azul, Grupotel Taurus Park, Hotel JS Palma Stay - Adults Only, Hotel Saratoga, Melia Palma Bay, BQ Belvedere Hotel, Hotel ROC Illetas & SPA, Hotel Son Caliu Spa Oasis Superior, Hotel Linda

Recent Cala Mayor hotel reviews by fellow wanderers

Nixe Palace Hotel

Nixe Palace Hotel

5 out of 5
Posted 4 days ago
Travelocity Verified Review
"The staff was so helpful and friendly. They accommodated all our requests and helped make our honeymoon extra special. Very happy I stayed at this hotel and wish we could’ve stayed longer. "
A verified traveller stayed at Nixe Palace Hotel
Nixe Palace Hotel

Hotels near…

Areas of Cala Mayor