Find a Hotel in Cala Mayor

Name: Alua Leo
Price range: $102

Seize Your Someday with our amazing deals for the whole family!

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

Access exclusive hotel deals, only with the Travelocity app

Top hotels in Cala Mayor

Nixe Palace Hotel

Avenida Joan Miro 269, Palma de Mallorca, Mallorca

0.2 mi from Cala Mayor

$265

per night

May 26 - May 27

A full-service spa and an outdoor pool are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the indoor pool and unwind at the bar/lounge and beach bar.

Hot Tub

Breakfast available

Hotel Joan Miró Museum

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

0.03 mi from Cala Mayor

$132

per night

May 19 - May 20

This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Enjoy the gym and perks like free WiFi and a free beach shuttle.

Pet friendly

Breakfast available

Leonardo Royal Hotel Mallorca

Calle Torrenova, 1, Calvia, Mallorca

4.66 mi from Cala Mayor

$79

per night

May 20 - May 21

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Bring the family and enjoy the free kid's club, children's pool, and arcade/game room. Enjoy the gym and perks like free WiFi.

Breakfast available

Pool

Hotel Costa Azul

Avenida Gabriel Roca, 7, Palma de Mallorca, Mallorca

1.54 mi from Cala Mayor

Get rates

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and perks like free WiFi. You'll appreciate the spa tub, poolside bar, and snack bar/deli.

Hot Tub

Breakfast available

Grupotel Taurus Park

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

8 mi from Cala Mayor

$122

per night

May 29 - May 30

A full-service spa, 4 outdoor tennis courts, and an outdoor pool are all featured at this eco-certified hotel. Bring the family and enjoy the mini golf, children's pool, and playground. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.

Breakfast available

Pool

Hotel JS Palma Stay - Adults Only

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

5.52 mi from Cala Mayor

$135

per night

May 20 - May 21

This smoke-free hotel features a full-service spa, 2 outdoor pools, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the indoor pool and unwind at the bar/lounge and poolside bar.

Hot Tub

Pet friendly

Hotel Isla Mallorca & Spa

Pilar Juncosa, 7, Palma de Mallorca, Mallorca

Free Cancellation

Reserve now, pay when you stay

1.41 mi from Cala Mayor

$132

per night

May 28 - May 29

A full-service spa, a gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and unwind at the bar/lounge and poolside bar.

Breakfast available

Pool

Hotel Linda

Octavio Augusto, 2, Palma de Mallorca, Palma de Mallorca, Mallorca

5.69 mi from Cala Mayor

$69

per night

May 19 - May 20

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the outdoor tennis court and perks like free WiFi. A poolside bar, a 24-hour front desk, and a terrace are also provided.

Pool

Free WiFi

Melia Palma Bay

Calle Felicia Fuster 4, Palma de Mallorca, Balearic Islands

Free Cancellation

Reserve now, pay when you stay

2.98 mi from Cala Mayor

$154

per night

Jun 10 - Jun 11

A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the 24-hour gym and unwind at the bar/lounge and poolside bar.

Breakfast available

Pool

Hotel Saratoga

Paseo de Mallorca, 6, Palma de Mallorca, Mallorca

2.09 mi from Cala Mayor

$201

per night

May 28 - May 29

A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and visit the 2 bars/lounges and poolside bar for drinks.

Hotel ROC Illetas & SPA

Paseo Illetas 62, Illetas, Calvia, Mallorca

1.43 mi from Cala Mayor

$91

per night

May 20 - May 21

A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Unwind with a drink at one of the 2 bars/lounges and enjoy freebies like WiFi in public areas and a beach shuttle.

Hot Tub

Pool

Alua Leo

C/ Manuela de los Herreros nº12, Can Pastilla, Palma de Mallorca, Mallorca

6.26 mi from Cala Mayor

$102

per night

May 27 - May 28

This smoke-free hotel features 2 outdoor pools, a restaurant, and a bar/lounge. Enjoy the seasonal outdoor pool and perks like free WiFi. A poolside bar, a 24-hour front desk, and a terrace are also provided.

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,281 hotels
Lowest Price	$69
Highest Price	$265
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 Isla Mallorca & Spa, Hotel Linda, Melia Palma Bay, Hotel Saratoga, Hotel ROC Illetas & SPA, Alua Leo

Recent Cala Mayor hotel reviews by fellow wanderers

Melia Palma Bay

5 out of 5

Posted 2 days ago

Travelocity Verified Review

"We stayed for one night before flying home. The level has a lounge with tapas, snacks and drinks which was nice. The bed was extremely comfortable. The staff very helpful. It was a very stylish hotel but still practical. We had a couple of minor problems in the room that if we had discovered them earlier would have been dealt with promptly. We would happily stay here again."

A verified traveler stayed at Melia Palma Bay

Hotel Costa Azul

5 out of 5

Posted 2 days ago

Travelocity Verified Review

"Great location overlooking the marina. Only a 10-15min walk to the cathedral area and old town. Close to some excellent bars and restaurants. Public transport also easily accessible from hotel. Breakfast was good value with great choice. Staff friendly and informative. A very enjoyable short stay. "

A verified traveler stayed at Hotel Costa Azul

Hotel Joan Miró Museum

5 out of 5

Posted 4 days ago

Travelocity Verified Review

"This is an excellent hotel for anyone visiting Palma, but particularly for those who like the art work of Joan Miro. His paintings are reflected in various ways throughout the hotel but also nearby are 1) the Miro Foundation, where you can see not only multiple artworks by Miro, but also his studios, which are fascinating; and 2) the Marivant Palace Gardens, where there are 12 Miro sculptures well situated at different points around the beautiful, peaceful gardens. The hotel has good facilities, including a large swimming pool with sun loungers, overlooked by an inddor and outdoor bar area. Our room, with a Miro painting reproduced on one wall, are relatively compact, but well furnished and comfortable. The bathroom had an excellent shower. The hotel is outside the city centre, but there are good bus services into the centre. All the staff were excellent - friendly and helpful. Thoroughly recommended hotel!"

A verified traveler from Edinburgh stayed at Hotel Joan Miró Museum

Hotel Isla Mallorca & Spa

5 out of 5

Posted 9 days ago

Travelocity Verified Review

"This was my third stay at this hotel. It is consistently excellent. The staff are friendly and helpful and make you feel welcome. The hotel and outside spaces are well maintained. The hotel rooms are also very nice. The buffet restaurant has quality delicious choices. The only improvement would be the dessert selection - I have lactose intolerance and there was only fresh fruit on offer for me. Other than that, this hotel is wonderful. A short walk into Palma along the Marina.. just perfect. I’ll be back time and time again."

A verified traveler stayed at Hotel Isla Mallorca & Spa