Top Hotels with a Gym in Cala Mayor from $73

A coastal cityscape with a beach, clear turquoise waters, and a mix of residential and hotel buildings.

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Hotels with a Gym in Cala Mayor

A coastal town with a beach, clear blue sea, and buildings with red roofs.

1. Hotel Joan Miró Museum

Cala Mayor

$83 total

includes taxes & fees

Nov 29 - Nov 30

A pool area with lounge chairs and a wooden deck.

2. Eurostars Marivent Hotel

Cala Mayor

$86 total

includes taxes & fees

Dec 14 - Dec 15

A balcony table with breakfast items, a view of the sea, and a sailboat in the background.

3. Nixe Palace Hotel

Cala Mayor

$237 total

includes taxes & fees

Dec 13 - Dec 14

An outdoor seating area with wicker furniture and a large orange umbrella.

4. Hotel Hesperia Mallorca

Portopí

$89 total

includes taxes & fees

Nov 16 - Nov 17

An outdoor seating area with tables and chairs, umbrellas, and a view of the sea.

5. Catalonia Majorica Hotel

Portopí

$90 total

includes taxes & fees

Nov 15 - Nov 16

A swimming pool with sun loungers and umbrellas, surrounded by palm trees and hotel buildings.

6. Hotel Isla Mallorca & Spa

Son Armadams

$111 total

includes taxes & fees

Dec 9 - Dec 10

A poolside area with lounge chairs and umbrellas, overlooking a calm sea.

7. Barceló Illetas Albatros - Adults Only

Illetas

$130 total

includes taxes & fees

Nov 29 - Nov 30

A large outdoor swimming pool surrounded by palm trees and lounge chairs.

8. GPRO Valparaiso Palace & Spa

La Bonanova

$207 total

includes taxes & fees

Nov 19 - Nov 20

A spacious lobby with a bar area, seating arrangements, and a staircase.

9. Melia Palma Marina

Son Armadams

$147 total

includes taxes & fees

Nov 22 - Nov 23

A spa room with a large bathtub, two massage tables, and a small wooden bench.

10. Terreno Barrio Hotel - New Opening 2026

El Terreno

$146 total

includes taxes & fees

Nov 15 - Nov 16

A high-rise room with a panoramic view of a marina filled with boats and yachts.

11. Hotel Costa Azul

Son Armadams

$110 total

includes taxes & fees

Nov 17 - Nov 18

A hotel with a large indoor pool, multiple balconies, and palm trees.

12. INNSiDE by Meliá Palma Bosque

Son Armadams

$133 total

includes taxes & fees

Nov 29 - Nov 30

A hotel entrance with a glass door, a covered walkway, and potted plants.

13. Hotel Araxa - Adults Only

Son Armadams

$110 total

includes taxes & fees

Nov 29 - Nov 30

A dining table set with plates, glasses, and cutlery, overlooking a cityscape at dusk.

14. Hotel Saratoga

Palma de Mallorca Old Town

$146 total

includes taxes & fees

Dec 14 - Dec 15

A marina with several boats docked, a hotel named 'HOTEL PALMA BEL VER' in the background, and a cityscape with buildings and palm trees.

15. Hotel Palma Bellver Affiliated by Meliá

Son Armadams

$129 total

includes taxes & fees

Nov 23 - Nov 24

A bar area with a neon sign reading "AC LOUNGE," surrounded by bar stools and a wall of greenery.

16. AC Hotel Ciutat de Palma by Marriott

Santa Catalina

$136 total

includes taxes & fees

Dec 10 - Dec 11

A balcony with a table and chairs overlooking a marina with boats.

17. Hotel Victoria Gran Meliá

El Terreno

$223 total

includes taxes & fees

Nov 29 - Nov 30

A multi-story building with balconies, large windows, and a sign reading "Continental".

18. Hotel Bordoy Continental Palma

El Camp d'en Serralta

$107 total

includes taxes & fees

Nov 22 - Nov 23

A modern cafe with wicker furniture, large windows, and a view of the street.

19. JS Palma Plaza Hotel

El Fortí

$94 total

includes taxes & fees

Dec 13 - Dec 14

A modern hotel lobby with a wooden reception desk, a glass partition, and a seating area with chairs and a table.

20. Protur Naisa Palma Hotel

El Camp d'en Serralta

$137 total

includes taxes & fees

Nov 29 - Nov 30

View all properties

Top landmarks in Cala Mayor

A coastal town with a beach, clear blue sea, and a prominent building with a red roof.

Cala Mayor Beach

8.6/10 (2,278 reviews)

If being by the water is a major draw, Cala Mayor Beach is a spot you might want to check out, located 2.6 mi (4.2 km) from central Palma de Mallorca. If you want to continue walking by the waves, head to Platja de Calanova and Cala Guix, both within a short walk.

See properties

An art studio with easels, canvases, and art supplies.

Pilar and Joan Miro Foundation in Mallorca

6.0/10 (1 review)

If you like art, you might want to browse the collections at Pilar and Joan Miro Foundation in Mallorca in Cala Mayor. Hotels.com travelers also say the area is artsy and has lots of nice beaches. If you want to see more of the art galleries in Palma de Mallorca, Galeria Blitz and Casal Solleric aren't far.

See properties

About the destination

What's Cala Mayor Like?

There's a lot visitors like about Cala Mayor, especially its restaurants and beach access. Take time discovering the neighborhood's spas. Take time to see places like Pilar and Joan Miro Foundation in Mallorca and Marivent Palace while you're here. There's plenty more to see, including Cala Mayor Beach and Porto Pi Centro Comercial.

How to Get to Cala Mayor

Flying to:

Palma de Mallorca Airport (PMI), 6.4 mi (10.3 km) from Cala Mayor

Things to See and Do in and around Cala Mayor

What to See in Cala Mayor

Marivent Palace
Cala Mayor Beach

Things to Do in Cala Mayor

Pilar and Joan Miro Foundation in Mallorca
Porto Pi Centro Comercial

When Is the Best Time to Visit Palma de Mallorca?

Hottest months: July, August, June, September (average 77°F)
Coldest months: February, January, March, December (average 54°F)
Rainiest months: November, October, September, April (average 2 inches of rainfall)