Photo by Sara Gourchane

Find 4 Star Hotels in Cala Mayor from SAR 260

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Cala Mayor 4 Star Hotels

Compare Cala Mayor 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Hotel Saratoga
Rooftop pool

Hotel Saratoga

4.5 star property
9.4 out of 10, Exceptional, (1008)
"Excellent experience and stay"
The price is SAR 545
SAR 608 total
includes taxes & fees
23 Feb - 24 Feb
Hotel Saratoga
Iberostar Waves Cristina
Outdoor pool

Iberostar Waves Cristina

4.0 star property
8.8 out of 10, Excellent, (1008)
"Wonderful stay."
The price is SAR 391
SAR 436 total
includes taxes & fees
2 Feb - 3 Feb
Iberostar Waves Cristina
Ca n'Alexandre - Turismo de Interior - Adults Only
Restaurant

Ca n'Alexandre - Turismo de Interior - Adults Only

4.0 star property
9.4 out of 10, Exceptional, (427)
"We really enjoyed our stay at this hotel. The staff were very friendly and also very helpful, the room comfortable, the breakfast lovely and the location was great."
The price is SAR 422
SAR 469 total
includes taxes & fees
26 Feb - 27 Feb
Ca n'Alexandre - Turismo de Interior - Adults Only
Hotel Playa Golf
Room

Hotel Playa Golf

4.5 star property
8.6 out of 10, Excellent, (1000)
"Breakfast Buffet was very good. "
The price is SAR 285
SAR 322 total
includes taxes & fees
11 Feb - 12 Feb
Hotel Playa Golf
Hotel Isla Mallorca & Spa
Exterior

Hotel Isla Mallorca & Spa

4.0 star property
8.8 out of 10, Excellent, (1000)
"Parking was not easy. Buffet in breakfast and dinner is excellent. Staff is very nice "
The price is SAR 318
SAR 356 total
includes taxes & fees
2 Mar - 3 Mar
Hotel Isla Mallorca & Spa
Melia Palma Bay
Front of property

Melia Palma Bay

4.5 star property
8.8 out of 10, Excellent, (728)
"Beautiful hotel , polite , efficient staff and stayed in a wonderful room - the view was perfect ! This was our second visit to the hotel and everything was fantastic as usual - will definitely book again ! "
The price is SAR 365
SAR 410 total
includes taxes & fees
23 Feb - 24 Feb
Melia Palma Bay
Grupotel Taurus Park
Front of property

Grupotel Taurus Park

4.0 star property
8.4 out of 10, Very Good, (461)
"Front desk was very welcoming, informative, friendly. Rooms, bathroom, balcony were very clean! Happy with that. Had the ocean view and beaches are a very short walk from the hotel!! Was a quiet neighbourhood for good sleep. Need a car otherwise have to take the bus to old town which takes around 40 min and uncomfortably packed with tourists. Use google maps as there are multiple bus stops to get to old town. On checkout day, I took the bus which stops right in front of the hotel with my luggage...
The price is SAR 261
SAR 294 total
includes taxes & fees
2 Feb - 3 Feb
Grupotel Taurus Park
Hotel Costa Azul
Sundeck

Hotel Costa Azul

4.0 star property
9.0 out of 10, Wonderful, (1001)
"We had a great stay at the Costa Azul, the only problem for us (and it was totally out of the hotels control ) is that they are doing road works right outside. Apparently it has been going on for 2 years. If we knew about we would have booked a room at the back of the hotel."
The price is SAR 351
SAR 393 total
includes taxes & fees
9 Feb - 10 Feb
Hotel Costa Azul
Hotel Palma Bellver Affiliated by Meliá
Pool

Hotel Palma Bellver Affiliated by Meliá

4.0 star property
8.6 out of 10, Excellent, (1003)
"cool place "
The price is SAR 325
SAR 364 total
includes taxes & fees
9 Feb - 10 Feb
Hotel Palma Bellver Affiliated by Meliá
Hotel Riu Concordia
Exterior

Hotel Riu Concordia

4.0 star property
8.2 out of 10, Very Good, (809)
"Das Hotel ist sehr sauber und gepflegt. Alle Mitarbeiter sind sehr freundlich und hilfsbereit. Es sind für mich mit abstand die freundlichsten Mitarbeiter an der Player die ich in den letzten Jahren erlebt habe. Das Essen ist umfangreich und sehr gut. Die nähe zum Bierkönig fand ich sehr gut sollte aber jedem klar sein. Ich gehe wieder sehr gerne in das Hotel. Es war eine schöne Zeit"
The price is SAR 442
SAR 493 total
includes taxes & fees
15 Feb - 16 Feb
Hotel Riu Concordia
Aparthotel Fontanellas Playa
Exterior

Aparthotel Fontanellas Playa

4.0 star property
8.6 out of 10, Excellent, (1329)
"Lovely modern hotel with friendly helpful staff and rooms clean and spotless. Good food and varied selection of dishes for all tastes. Bar prices were reasonable too. Entertainment was also good. We had a lovely time. And would go back again."
The price is SAR 260
SAR 292 total
includes taxes & fees
26 Feb - 27 Feb
Aparthotel Fontanellas Playa
INNSiDE by Meliá Palma Bosque
Pool

INNSiDE by Meliá Palma Bosque

4.5 star property
8.8 out of 10, Excellent, (680)
"Clean property, very good breakfast, attentive staff. The dog fee is pretty steep for Europe but it comes with a dog bed and a doggie care package. Gloria at the front desk was very friendly and helpful. Good walkable location with lots of restaurants around it. Try La Pergola which is only a 1 minute walk from the hotel and Humo Cocina de Brasa which is probably only a 5 minute walk from the hotel."
The price is SAR 353
SAR 431 total
includes taxes & fees
9 Feb - 10 Feb
INNSiDE by Meliá Palma Bosque
Alcázar Hotel Sóller - New Opening
Room

Alcázar Hotel Sóller - New Opening

4.0 star property
10.0 out of 10, Exceptional, (62)
"The basic room on Hotels.com mentions balcony and city views - there was no balcony on the ground floor and the city view was pretty much the wall across the road. The hotel is brand new, so everything is in perfect condition, however there as some flaws in design, like the extractor in the bathroom does not get the steam out efficiently (or wasn't working at all), there is no socket next to the main desk, the ambient music from the lounge and the toilet there travels through the vents into some...
The price is SAR 486
SAR 541 total
includes taxes & fees
9 Feb - 10 Feb
Alcázar Hotel Sóller - New Opening
Hotel JS Palma Stay - Adults Only
Outdoor pool

Hotel JS Palma Stay - Adults Only

4.0 star property
8.8 out of 10, Excellent, (1004)
"The hotel is lovely, the breakfast has a lot to offer... I would say the room is quite small and does not seem 4* and did have a sewer like smell from the air con. I would stay again but do think the price does not reflect the quality. "
The price is SAR 342
SAR 383 total
includes taxes & fees
28 Feb - 1 Mar
Hotel JS Palma Stay - Adults Only
Hotel THB Niagara - Adults Only
Outdoor pool

Hotel THB Niagara - Adults Only

4.0 star property
8.2 out of 10, Very Good, (40)
"Hotel was on the busiest street in Palma which was almost exclusively German. Extremely load but could not hear the racket from our room at the back. "
Hotel THB Niagara - Adults Only
Catalonia Majorica Hotel
Room

Catalonia Majorica Hotel

4.0 star property
8.0 out of 10, Very Good, (790)
"The Catalonia Majorica Hotel staff was excellent, attentive, professional, and friendly. The hotel was very clean. The breakfast was delicious with varies choices. The bay view of our room was breathtaking. I truly would like to name everyone who made our stay welcoming, but they were so many great staff members in all the departments. Thank you all for a wonderful stay. We will definitely be back."
The price is SAR 265
SAR 298 total
includes taxes & fees
5 Feb - 6 Feb
Catalonia Majorica Hotel
Grupotel Playa de Palma Suites & Spa
Outdoor pool

Grupotel Playa de Palma Suites & Spa

4.0 star property
9.2 out of 10, Wonderful, (468)
"This was an incredible stay, our first time doing half board and we weren't disappointed. Options were always varied and delicious every night. There are many facilities to use including at least 3 swimming pools. The sky restaurant is fantastic and you get some surreal views. Most importantly staff give the place a heart, they're incredibly friendly and helpful. We want to recognise Ghazi, Joyce and one half Nigerian/Jamaican guy (sorry we couldn't remember his name) and countless others we'd...
The price is SAR 416
SAR 464 total
includes taxes & fees
3 Mar - 4 Mar
Grupotel Playa de Palma Suites & Spa
Brondo Architect Hotel
Property entrance

Brondo Architect Hotel

4.0 star property
8.2 out of 10, Very Good, (605)
"Great staff. Fantastic location and amazing breakfast. I could not fault our stay, it was perfect."
The price is SAR 484
SAR 538 total
includes taxes & fees
6 Feb - 7 Feb
Brondo Architect Hotel
ICON Rosetó
Terrace/patio

ICON Rosetó

4.5 star property
9.2 out of 10, Wonderful, (418)
"Front desk staffs were very helpul. Breakfast is excellent."
The price is SAR 506
SAR 565 total
includes taxes & fees
2 Feb - 3 Feb
ICON Rosetó
Grupotel Acapulco Playa - Adults only
Aerial view

Grupotel Acapulco Playa - Adults only

4.0 star property
8.8 out of 10, Excellent, (185)
"posto rilassante personale gentile e di grande aiuto "
The price is SAR 306
SAR 343 total
includes taxes & fees
6 Feb - 7 Feb
Grupotel Acapulco Playa - Adults only
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Cala Mayor.
Nixe Palace Hotel

Nixe Palace Hotel

Avenida Joan Miro 269, Palma de Mallorca, Mallorca
The price is SAR 572 per night from Feb 5 to Feb 6
SAR 572
SAR 638 total
includes taxes & fees
5 Feb - 6 Feb
9/10 Wonderful! (997 reviews)
Still don't see what you're looking for?
See all properties in Cala Mayor.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.