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

Avenida Joan Miro 269, Palma de Mallorca, Mallorca

Free cancellation

Reserve now, pay when you stay

0.33 km from Cala Mayor

CA $171

CA $191 total

includes taxes & fees

6 Jan - 7 Jan 2025

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.

Hotel Joan Miró Museum

Carrer de Bartomeu Fons, 8, Palma de Mallorca, Mallorca

0.05 km from Cala Mayor

Get rates

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

Hotel Saratoga

Paseo de Mallorca, 6, Palma de Mallorca, Mallorca

Free cancellation

Reserve now, pay when you stay

3.37 km from Cala Mayor

CA $174

CA $194 total

includes taxes & fees

15 Jan - 16 Jan 2025

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 our reviews. Popular attractions Port of Palma de Mallorca and Cathedral of Santa Maria of Palma are located nearby.

Pool

Spa

Hotel Costa Azul

Avenida Gabriel Roca, 7, Palma de Mallorca, Mallorca

Free cancellation

Reserve now, pay when you stay

2.49 km from Cala Mayor

CA $134

CA $150 total

includes taxes & fees

6 Jan - 7 Jan 2025

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 Cathedral of Santa Maria of Palma are located nearby.

Grupotel Taurus Park

Avinguda America, 7, Palma de Mallorca, Palma de Mallorca, Mallorca

12.89 km from Cala Mayor

Get rates

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 in our reviews. Popular attractions El Arenal Beach and Port of El Arenal are located nearby.

Pool

Spa

Iberostar Waves Cristina

Calle Bartomeu Xamena, s/n, Palma de Mallorca, Palma de Mallorca, Mallorca

11.44 km from Cala Mayor

CA $117

CA $131 total

includes taxes & fees

5 Jan - 6 Jan 2025

Stay at this 4-star beach hotel in Palma de Mallorca. Enjoy free WiFi, a full-service spa, and 2 bars/lounges. Our guests praise the helpful staff in our reviews. Popular attractions El Arenal Beach and Cathedral of Santa Maria of Palma are located nearby.

Iberostar Selection Playa de Palma

Calle Marbella, 36, Palma de Mallorca, Palma de Mallorca, Mallorca

Free cancellation

Reserve now, pay when you stay

11.4 km from Cala Mayor

CA $169

CA $189 total

includes taxes & fees

5 Jan - 6 Jan 2025

Stay at this 5-star luxury hotel in Palma de Mallorca. Enjoy free WiFi, a full-service spa, and 3 bars/lounges. Our guests praise the helpful staff in our reviews. Popular attractions El Arenal Beach and Cathedral of Santa Maria of Palma are located nearby.

Pool

Spa

Hotel JS Palma Stay - Adults Only

C/ Pins, 26, Palma de Mallorca, Palma de Mallorca, Mallorca

8.89 km from Cala Mayor

Get rates

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 Port of Palma de Mallorca and Cathedral of Santa Maria of Palma are located nearby.

BQ Belvedere Hotel

Mitja Lluna, 4, Palma de Mallorca, Mallorca

1.11 km from Cala Mayor

Get rates

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 helpful staff in our reviews. Popular attractions Port of Palma de Mallorca and Cathedral of Santa Maria of Palma are located nearby.

Pool

Hot tub

Melia Palma Bay

Calle Felicia Fuster 4, Palma de Mallorca, Balearic Islands

Free cancellation

Reserve now, pay when you stay

4.81 km from Cala Mayor

CA $140

CA $157 total

includes taxes & fees

5 Jan - 6 Jan 2025

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 Port of Palma de Mallorca and Cathedral of Santa Maria of Palma are located nearby.

Hotel Isla Mallorca & Spa

Pilar Juncosa, 7, Palma de Mallorca, Mallorca

Free cancellation

Reserve now, pay when you stay

2.27 km from Cala Mayor

CA $134

CA $150 total

includes taxes & fees

5 Jan - 6 Jan 2025

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. Popular attractions Port of Palma de Mallorca and Cathedral of Santa Maria of Palma are located nearby.

Hotel Pabisa Sofia

C/ San Ramon Nonato, 23, Palma de Mallorca, Balearic Islands

12.18 km from Cala Mayor

Get rates

Stay at this 3.5-star hotel in Palma de Mallorca. Enjoy free WiFi, an outdoor pool, and a fitness center. Popular attractions El Arenal Beach and Cathedral of Santa Maria of Palma 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.

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,686 hotels
Lowest Price	CA $117
Highest Price	CA $174
Popular hotels	Nixe Palace Hotel, Hotel Joan Miró Museum, Hotel Saratoga, Hotel Costa Azul, Grupotel Taurus Park, Iberostar Waves Cristina, Iberostar Selection Playa de Palma, Hotel JS Palma Stay - Adults Only, BQ Belvedere Hotel, Melia Palma Bay, Hotel Isla Mallorca & Spa, Hotel Pabisa Sofia

Recent Cala Mayor hotel reviews by fellow wanderers

Iberostar Selection Playa de Palma

5 out of 5

Posted 4 days ago

Travelocity Verified Review

"The staff was extremely helpful and very nice! We had an amazing experience and were blown away. We are definitely planning on coming back to Mallorca and staying at this hotel! "

A verified traveller stayed at Iberostar Selection Playa de Palma