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

Featured Palma de Mallorca 4 Star hotels

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 CA $213 per night from Nov 16 to Nov 17
CA $213
CA $238 total
Nov 16 - Nov 17
includes taxes & fees
Stay at this 4.5-star luxury hotel in Palma de Mallorca. Enjoy free WiFi, 3 outdoor pools, and 2 restaurants. Our guests praise the pool and the bar in our reviews. ...
9.2/10 Wonderful! (1,000 reviews)
Exceptional! Wonderful hotel, very personable/helpful staff made our 5 night stay the most pleasurable experience. Centrally located, easy walk to Old Town and starting point for tours to other parts of the island.

Reviewed on Oct 30, 2025

Opens in a new windowHotel Saratoga
Hotel THB El Cid - Adults Only

Hotel THB El Cid - Adults Only

4 out of 5
Calle Vaixell 2, Palma de Mallorca, Palma de Mallorca, Mallorca
Stay at this 4-star beach hotel in Palma de Mallorca. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
8.8/10 Excellent! (1,000 reviews)
Fantastic quite stay at the end of the season.

Reviewed on Nov 3, 2025

Opens in a new windowHotel THB El Cid - 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
The price is CA $365 per night from Nov 15 to Nov 16
CA $365
CA $405 total
Nov 15 - Nov 16
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! (717 reviews)
Beautiful hotel. Sophisticated and handsome. Huge pool. I'll be back! A special mention of the very professional and polite Dominik in reception who was very welcoming.

Reviewed on Nov 2, 2025

Opens in a new windowGrupotel Playa de Palma Suites & Spa
Grupotel Taurus Park

Grupotel Taurus Park

4 out of 5
Avinguda America, 7, Palma de Mallorca, Palma de Mallorca, Mallorca
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! (606 reviews)
Brilliant

Reviewed on Aug 13, 2025

Opens in a new windowGrupotel Taurus Park
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,002 reviews)
Welcoming and helpful staff. Breakfast was excellent.

Reviewed on Nov 8, 2025

Opens in a new windowHotel JS Palma Stay - Adults Only
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 $185 per night from Nov 17 to Nov 18
CA $185
CA $206 total
Nov 17 - Nov 18
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.6/10 Excellent! (1,000 reviews)
Nice spacious room and bathroom with bath and shower option.

Reviewed on Nov 8, 2025

Opens in a new windowHM Jaime III Hotel
Catalonia Majorica Hotel

Catalonia Majorica Hotel

4 out of 5
Garita 3, Palma de Mallorca, Mallorca
Fully refundableReserve now, pay when you stay
The price is CA $103 per night from Nov 16 to Nov 17
CA $103
CA $116 total
Nov 16 - Nov 17
includes taxes & fees
Stay at this 4-star business-friendly hotel in Palma de Mallorca. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful ...
8/10 Very Good! (879 reviews)
Lovely hotel, lovely view of ocean. Rooms nice buffet marvelous! Pool was awesome in evening ! Our fami

Reviewed on Sep 9, 2025

Opens in a new windowCatalonia Majorica Hotel
BQ Apolo Hotel

BQ Apolo Hotel

4 out of 5
Carrer Miquel Massuti, 28, Palma de Mallorca, Palma de Mallorca, Mallorca
Stay at this 4-star hotel in Palma de Mallorca. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff in our reviews. ...
8.8/10 Excellent! (998 reviews)
Yes

Reviewed on Nov 5, 2025

Opens in a new windowBQ Apolo Hotel
Hotel Aubamar Bali - New Opening 2025

Hotel Aubamar Bali - New Opening 2025

4.5 out of 5
Avda. Fra Joan Llabrés 10, Mallorca, Palma de Mallorca, Balearic Islands
Fully refundableReserve now, pay when you stay
The price is CA $137 per night from Nov 23 to Nov 24
CA $137
CA $154 total
Nov 23 - Nov 24
includes taxes & fees
Stay at this 4.5-star luxury hotel in Palma de Mallorca. Enjoy free WiFi, 2 outdoor pools, and a fitness center. Popular attractions Playa de Palma and El Arenal ...
9.2/10 Wonderful! (230 reviews)
We had a wonderful stay. The hotel’s facilities are modern and well maintained, and its location is excellent (just a short walk from the beach). Breakfast and dinner were standout highlights: tasty, fresh, and with plenty of choice each day. The overall atmosphere was very relaxing, making it easy ...

Reviewed on Nov 5, 2025

Opens in a new windowHotel Aubamar Bali - New Opening 2025
Universal Hotel Neptuno - Adults Only

Universal Hotel Neptuno - Adults Only

4 out of 5
Calle Llaut 34, Palma de Mallorca, Palma de Mallorca, Mallorca
Stay at this 4-star beach hotel in Palma de Mallorca. Enjoy free WiFi, an outdoor pool, and a beach locale. Our guests praise the helpful staff in our reviews. ...
8.6/10 Excellent! (423 reviews)
Die Juniorsuite mit frontaler Meersicht ist sehr geräumig. Wenn die Balkontüren geschlossen sind, hört man praktisch nicht mehr von der Promenade her. Die Mitarbeiter waren alle freundlich und zuvorkommend. Das Frühstücksbüffet bot eine grosse Auswahl. Das einzige, was uns störte, war, dass die Dusche ...

Reviewed on Oct 28, 2025

Opens in a new windowUniversal Hotel Neptuno - Adults Only
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