Find Cala Mayor hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Cala Mayor

Top trending hotels in Cala Mayor

Be Live Adults Only Marivent

Be Live Adults Only Marivent

4 out of 5
Carrer Gavina, 9 Palma de Mallorca Mallorca
Fully refundableReserve now, pay when you stay
Located in Palma de Mallorca (Cala Mayor), Be Live Adults Only Marivent is steps from Cala Mayor Beach and a 4-minute drive from Port of Palma de Mallorca.
Opens in a new windowBe Live Adults Only Marivent
Hotel Joan Miró Museum

Hotel Joan Miró Museum

4 out of 5
Carrer de Bartomeu Fons, 8 Palma de Mallorca Mallorca
With a stay at Hotel Joan Miró Museum, you'll be centrally located in Palma de Mallorca, within a 5-minute drive of Port of Palma de Mallorca and Cala Mayor ...
Opens in a new windowHotel Joan Miró Museum
Nixe Palace Hotel

Nixe Palace Hotel

5 out of 5
Avenida Joan Miro 269 Palma de Mallorca Mallorca
Fully refundableReserve now, pay when you stay
The price is AU$288 per night from 13 Jan to 14 Jan
AU$288
13 Jan - 14 Jan 2026
includes taxes & fees
Located in Palma de Mallorca (Cala Mayor), Nixe Palace Hotel is steps from Cala Mayor Beach and a 3-minute drive from Port of Palma de Mallorca.
Opens in a new windowNixe Palace Hotel
Save an average of 15% on thousands of hotels when you're signed in
Be Live Adults Only La Cala Boutique Hotel

Be Live Adults Only La Cala Boutique Hotel

4 out of 5
Carrer Gavina, 4 Palma de Mallorca Mallorca
Located in Palma de Mallorca (Cala Mayor), Be Live Adults Only La Cala Boutique Hotel is steps from Cala Mayor Beach and a 4-minute drive from Port of Palma ...
Opens in a new windowBe Live Adults Only La Cala Boutique Hotel
Hotel Saratoga

Hotel Saratoga

4.5 out of 5
Paseo de Mallorca, 6 Palma de Mallorca Mallorca
Fully refundableReserve now, pay when you stay
The price is AU$265 per night from 8 Jan to 9 Jan
AU$265
8 Jan - 9 Jan 2026
includes taxes & fees
Hotel Saratoga is centrally located in Palma de Mallorca, a 2-minute walk from Es Baluard Museum of Modern and Contemporary Art and 11 minutes by foot from Cathedral ...
Opens in a new windowHotel Saratoga
Iberostar Waves Cristina

Iberostar Waves Cristina

4 out of 5
Calle Bartomeu Xamena, s/n Palma de Mallorca Mallorca
Fully refundableReserve now, pay when you stay
The price is AU$159 per night from 25 Jan to 26 Jan
AU$159
25 Jan - 26 Jan 2026
includes taxes & fees
When you stay at Iberostar Waves Cristina in Palma de Mallorca, you'll be near the airport, within a 15-minute drive of Playa de Palma and El Arenal Beach.
Opens in a new windowIberostar Waves Cristina
Hotel Aubamar Bali - New Opening 2025

Hotel Aubamar Bali - New Opening 2025

4.5 out of 5
Avda. Fra Joan Llabrés 10 Palma de Mallorca Balearic Islands
The price is AU$178 per night from 4 Jan to 5 Jan
AU$178
4 Jan - 5 Jan 2026
includes taxes & fees
Located in Palma de Mallorca, Hotel Aubamar Bali - New Opening 2025 is connected to the convention center, a 2-minute drive from Playa de Palma and 9 minutes ...
Opens in a new windowHotel Aubamar Bali - New Opening 2025
Grupotel Taurus Park

Grupotel Taurus Park

4 out of 5
Avinguda America, 7 Palma de Mallorca Mallorca
When you stay at Grupotel Taurus Park in Palma de Mallorca, you'll be in the entertainment district, a 2-minute drive from Playa de Palma and 6 minutes from ...
Opens in a new windowGrupotel Taurus Park
Grupotel Playa de Palma Suites & Spa

Grupotel Playa de Palma Suites & Spa

4 out of 5
C/ Ramal Ca na Gabriela, 4 Palma de Mallorca Mallorca
Fully refundableReserve now, pay when you stay
The price is AU$218 per night from 11 Jan to 12 Jan
AU$218
11 Jan - 12 Jan 2026
includes taxes & fees
When you stay at Grupotel Playa de Palma Suites & Spa in Palma de Mallorca, you'll be near the airport, a 2-minute drive from Playa de Palma and 6 minutes from ...
Opens in a new windowGrupotel Playa de Palma Suites & Spa
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 Hotels

Haven’t you been dying to check out that swanky new coffee shop? What about the recently opened bar serving drinks in mason jars? And let’s not forget about the barber shops willing to give you a shaved-on-the-sides, long-on-top cut whenever you want. Don’t worry; we’ll help you find the best deals at hotels in Cala Mayor.

This hip new ’hood will charm the-you-know-what off you. Cala Mayor hotels are comfortable and affordable, and many offer amenities like room service for those late-night meals, as well as a pool to swim in. Some of these hotels will also have you near great shopping such as souvenir shops, clothing boutiques and everything in between. Don’t feel like leaving the hotel for dinner and drinks? Hang out in the lobby bar and meet some of your fellow travellers—you never what kinds of stories they have in their memory log.

There’s no point in going somewhere if you’re not going to stay where all the action is. lastminute.com.au gets you the best offers on where to stay in Cala Mayor so you don’t have to waste endless hours searching online. The trip of a lifetime is at your fingertips. Click and go!

Cala Mayor hotels essential information

Accommodation
3,436 hotels
Lowest Price
AU$159
Highest Price
AU$288
Popular hotels
Be Live Adults Only Marivent, Hotel Joan Miró Museum, Nixe Palace Hotel, Be Live Adults Only La Cala Boutique Hotel, Grupotel Taurus Park, Grupotel Playa de Palma Suites & Spa, Hotel Aubamar Bali - New Opening 2025, Iberostar Waves Cristina, Hotel Saratoga

Most recent Cala Mayor hotel reviews