Find and compare 4 Star hotels in Palma de Mallorca
Wander Wisely with exceptional service, 24/7 support
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
Unable to fault anything in the hotel!! Everything from the word go .. customer services, rooms, location, room service, food, was of very high quality and spot on!! Highly recommended
Reviewed on Nov 13, 2025
Grupotel Taurus Park
The room and balcony were really nicely presented and clean. I’m British. So no kettle in the room was a shock. But a lovely hotel, close walk to the beach. Would definitely stay there again.
Reviewed on Nov 11, 2025
Universal Hotel Neptuno - Adults Only
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
BG Hotel Java
It was a pleasant stay overall, especially in relation to its price. The Hotel is nice and clean, and the staff is very friendly and helpful. Breakfast and lunch are great. The Hotel is situated near airport with good connections. It seems the hotel need some minor renovations.
Reviewed on Nov 14, 2025
Alua Leo Hotel
Great service and food choice
Reviewed on Oct 21, 2025
BG Hotel Caballero
Servicio de 10, las personas que atendieron perfecto el trato, el hotel muy cómodo, lo único 708 habitación un poco pequeña lavabo pequeño. Petó volveré
Reviewed on Nov 12, 2025
Grupotel Playa de Palma Suites & Spa
Only thing wrong is string smell of cleaning chemicals in the lobby and that can give some headaches. We told the employees and they said it gives them headaches too!! Management needs to change chemicals.
Reviewed on Nov 12, 2025
Melia Palma Bay
Room was kept clean and staff were very polite. Breakfast was expensive and cooked breakfast not very hot
Reviewed on Oct 22, 2025
Iberostar Waves Cristina
Overall it was a good stay in this hotel. There were no surprises, but there were no particularly positive surprises either.
Reviewed on Oct 21, 2025
Hotel JS Palma Stay - Adults Only
Quick check in, Room clean, staff polite
Reviewed on Nov 13, 2025
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
BG Hotel Java
Types of hotels
Hotels near…
Hotels by star rating
Areas of Palma de Mallorca
Most popular
- Hotels in Oshawa
- Hotels in Saskatoon
- All Inclusive Resorts & Hotels in Las Palmas de Gran Canaria
- Hotel Wedding Venues in Mojacar
- Hotels in Segovia
- Beach Resorts & Hotels in Málaga
- Spa Resorts & Hotels in Almonte
- Hotels in Seville
- All Inclusive Resorts & Hotels in Marbella
- All Inclusive Resorts & Hotels in Málaga
- All Inclusive Resorts & Hotels in Southern Ontario