Find and compare 4 Star hotels in Palma de Mallorca

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

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

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

This weekend
Next weekend

Featured Palma de Mallorca 4 Star hotels

HM Jaime III Hotel

HM Jaime III Hotel

4 out of 5
Paseo Mallorca 14b, Palma de Mallorca, Mallorca
Fully refundableReserve now, pay when you stay
The price is CA $256 per night from Oct 21 to Oct 22
CA $256
CA $292 total
Oct 21 - Oct 22
includes taxes & fees
Stay at this 4-star spa hotel in Palma de Mallorca. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our ...
8.4/10 Very Good! (1,002 reviews)
Perfect Place To Stay
"We loved this Hotel extremely clean and modern. Staff were amazing always helpful. Location couldn’t have been better!! We are so happy we picked this Hotel."

Reviewed on Sep 20, 2025

Opens in a new windowHM Jaime III Hotel
Hotel Saratoga

Hotel Saratoga

4.5 out of 5
Paseo de Mallorca, 6, Palma de Mallorca, Mallorca
The price is CA $294 per night from Oct 20 to Oct 21
CA $294
CA $338 total
Oct 20 - Oct 21
includes taxes & fees
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 ...
9.2/10 Wonderful! (1,016 reviews)
"We had a wonderful stay as a group of young women. Perfect location, fun and polite staff and lovely breakfast too. We'll be back xx"

Reviewed on Sep 21, 2025

Opens in a new windowHotel Saratoga
HM Palma Blanc Hotel

HM Palma Blanc Hotel

4.5 out of 5
Carrer de Ramon y Cajal 12, Palma de Mallorca
The price is CA $283 per night from Oct 21 to Oct 22
CA $283
CA $325 total
Oct 21 - Oct 22
includes taxes & fees
Stay at this 4.5-star luxury hotel in Palma de Mallorca. Enjoy free WiFi, a full-service spa, and 2 bars/lounges. Our guests praise the helpful staff and the ...
8.8/10 Excellent! (392 reviews)
"Amazing time hotel was great"

Reviewed on Sep 18, 2025

Opens in a new windowHM Palma Blanc Hotel
Grupotel Taurus Park

Grupotel Taurus Park

4 out of 5
Avinguda America, 7, Palma de Mallorca, Palma de Mallorca, Mallorca
The price is CA $132 per night from Oct 13 to Oct 14
CA $132
CA $156 total
Oct 13 - Oct 14
includes taxes & fees
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 ...
8.4/10 Very Good! (590 reviews)
"Brilliant"

Reviewed on Aug 13, 2025

Opens in a new windowGrupotel Taurus Park
Hotel HM Alma Beach - Adults Only

Hotel HM Alma Beach - Adults Only

4 out of 5
Carrer de Bellamar, 7, Can Pastilla, Palma de Mallorca, Mallorca
The price is CA $186 per night from Oct 12 to Oct 13
CA $186
CA $216 total
Oct 12 - Oct 13
includes taxes & fees
Stay at this 4-star hotel in Palma de Mallorca. Enjoy free WiFi, 2 outdoor pools, and 2 poolside bars. Our guests praise the helpful staff in our reviews. Popular ...
8.4/10 Very Good! (681 reviews)
"Clean, great vibe, best burger I’ve ever eaten!"

Reviewed on Aug 30, 2025

Opens in a new windowHotel HM Alma Beach - Adults Only
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, Palma de Mallorca, Mallorca
Fully refundableReserve now, pay when you stay
The price is CA $254 per night from Oct 13 to Oct 14
CA $254
CA $291 total
Oct 13 - Oct 14
includes taxes & fees
Stay at this 4-star spa hotel in Palma de Mallorca. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the helpful staff in our reviews. ...
9.2/10 Wonderful! (673 reviews)
"Desayuno rico incluido. Habitación limpia, espaciosa y cómoda. Me encantó."

Reviewed on Sep 21, 2025

Opens in a new windowGrupotel Playa de Palma Suites & Spa
Hotel JS Palma Stay - Adults Only

Hotel JS Palma Stay - Adults Only

4 out of 5
C/ Pins, 26, Palma de Mallorca, Palma de Mallorca, Mallorca
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 ...
8.6/10 Excellent! (1,013 reviews)
"Fantastic. Friendly staff, great facilities, great food."

Reviewed on Sep 19, 2025

Opens in a new windowHotel JS Palma Stay - Adults Only
Hotel HM Dunas Blancas

Hotel HM Dunas Blancas

4 out of 5
c/ Trasimeno,12, Palma de Mallorca, Palma de Mallorca, Mallorca
The price is CA $218 per night from Oct 1 to Oct 2
CA $218
CA $250 total
Oct 1 - Oct 2
includes taxes & fees
Stay at this 4-star hotel in Palma de Mallorca. Enjoy free WiFi, 3 outdoor pools, and 2 restaurants. Popular attractions El Arenal Beach and Playa de Palma are ...
7.8/10 Good! (150 reviews)
"Excellent service from all the staff. They really do care about their guests. Location is convenient with local busses to the airport and beach about 2 minutes walk. Lots to do in the area. The hotel has 3 pools, all well maintained and clean around the decking/sunlounger. Breakfast buffet had everything ..."

Reviewed on Apr 18, 2025

Opens in a new windowHotel HM Dunas Blancas
Myseahouse Hotel Flamingo - Adults Only

Myseahouse Hotel Flamingo - Adults Only

4.5 out of 5
Misión San Diego, 2, Palma de Mallorca, Palma de Mallorca, Mallorca
Fully refundableReserve now, pay when you stay
The price is CA $316 per night from Oct 20 to Oct 21
CA $316
CA $362 total
Oct 20 - Oct 21
includes taxes & fees
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 helpful staff in our ...
9.2/10 Wonderful! (506 reviews)
"The hotel & staff were amazing. Loved it it was more couples, families with older kids. Surrounding area is very busy, large party crowds and nearby bars make it sometimes loud in the middle of the night. On the last days there was a rowdy party crowd at our hotel and the staff didn't seem to know ..."

Reviewed on Sep 11, 2025

Opens in a new windowMyseahouse Hotel Flamingo - Adults Only
BQ Aguamarina Boutique Hotel

BQ Aguamarina Boutique Hotel

4 out of 5
Carrer de Sant Antoni de la Platja, 41, Can Pastilla, Palma de Mallorca, Mallorca
Fully refundableReserve now, pay when you stay
The price is CA $189 per night from Oct 22 to Oct 23
CA $189
CA $219 total
Oct 22 - Oct 23
includes taxes & fees
Stay at this 4-star spa hotel in Palma de Mallorca. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the helpful staff in our reviews. ...
9.6/10 Exceptional! (703 reviews)
"The location of hotel was ideal, right on lovely beach. The staff were so attentive and friendly and we ll def be going back!"

Reviewed on Sep 19, 2025

Opens in a new windowBQ Aguamarina Boutique Hotel
Don't see what you're looking for?
See all available properties in Palma de Mallorca
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.

4 Star Hotels Palma de Mallorca

Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?

Come on, you deserve it!

The best part about staying in Palma de Mallorca 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.

Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.

The best four star hotels in Palma de Mallorca will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!

If you’re looking for 4 star hotels in Palma de Mallorca, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.

Recent Palma de Mallorca hotel reviews by fellow wanderers