Find and compare 4 Star hotels in Mallorca Island
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 Mallorca Island 4 Star hotels

Hotel THB El Cid - Adults Only
"."
Reviewed on Jul 7, 2026

Grupotel Cala Marsal Natura Hotel
"great experience , Nice rooms with amazing views and close to the beach"
Reviewed on Jul 5, 2026

Grupotel Taurus Park
"Clean room. Helpful staff. Sometimes they ran out of towels at the pool."
Reviewed on Jun 27, 2026

Hotel THB María Isabel - Adults Only
"Had a really great time as a solo traveller. The staff were very helpful and welcoming. Breakfast was a standard buffet breakfast, a good amount of veggie options (would’ve loved veggie sausages). Very close to the beach and the bus stop to go into the town and the airport (very frequent buses, 25 ..."
Reviewed on Jul 4, 2026

Leonardo Royal Hotel Mallorca
"Det börjar med att vi kommer fram och får fel rum, när vi utrycker detta så får vi ett otrevligt svar av en man som höjer rösten. ac fungerade inte under hela vistelsen och rummet var väldigt stökigt, en söndrig tv, väldigt smutsigt badrum och väldigt ful inredning. Hissarna e farliga och långsamma ..."
Reviewed on Jun 29, 2026

Grupotel Playa de Palma Suites & Spa
"Beautiful spacious room with huge private terrace - just lively"
Reviewed on Jul 3, 2026

Bonanza Park Hotel by Olivia Hotels Collection
"We had an amazing room with views of the sea on both sides. The staff were friendly and helpful"
Reviewed on Jul 6, 2026

Hotel THB Gran Playa - Adults Only
"L’emplacement, le personnel très attentionné, la piscine entouré de végétation et palmier, déco simple et de bon goût, buffet matin et soir excellent, grande terrasse. Sauna et bain un plus !"
Reviewed on Jun 21, 2026

Hotel Isla Mallorca & Spa
"Very friendly staff, breakfast was excellent and rooms adequate, clean and had everything needed. Pool was great. Liked the fact you couldn't put towels on sun loungers until the pool opened"
Reviewed on Jul 7, 2026

HM Palma Blanc Hotel
"Staff were very helpful after our flight home was cancelled"
Reviewed on Jun 28, 2026
4 Star Hotels Mallorca Island
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 Mallorca Island 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 Mallorca Island 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 Mallorca Island, 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 Mallorca Island hotel reviews by fellow wanderers

Hotel Isla Mallorca & Spa
"Very friendly staff, breakfast was excellent and rooms adequate, clean and had everything needed. Pool was great. Liked the fact you couldn't put towels on sun loungers until the pool opened"
Explore More Ways to Travel with Travelocity
- Ariany Hotels
- Pet Friendly Hotels in Arta
- Arta Hotels
- Caimari Hotels
- Can Picafort Hotels
- Hotels with an Indoor Pool in Serra de Tramuntana
- Serra de Tramuntana Hotels
- Escorca Hotels
- Felanitx Hotels
- Lloret de Vistalegre Hotels
- Lloseta Hotels
- Llucmajor Hotels
- Farmstay in Mallorca Island
- Condos in Mallorca Island
- Extended Stay Hotels in Mallorca Island
- All Inclusive Resorts & in Mallorca Island
- Beach Resorts & in Mallorca Island
- Belmond Hotels in Mallorca Island
- Hotels with smoking rooms in Mallorca Island
- Iberostar Hotels in Mallorca Island
- Luxury Hotels in Mallorca Island
- Pet Friendly Hotels in Mallorca Island
- Ski Resorts and in Mallorca Island
- Waterpark Hotels and Resorts in Mallorca Island
- Hotel Wedding Venues Hotels in Mallorca Island
- Vacation Homes in Mallorca Island
- Villas in Mallorca Island
- Manacor Hotels
- Montuiri Hotels
- Muro Hotels
- Hotels near Playa de Muro
- Portol Hotels
- Sa Calobra Hotels
- Sa Pobla Hotels
- Sant Llorenc des Cardassar Hotels
- Santa Maria del Camí Hotels
- Selva Hotels
- Farmstay in Sóller
- Sóller Hotels
- Villas in Sóller
- Son Baulo Hotels
- Vilafranca de Bonany Hotels
- Flights to Alcúdia
- Flights to Mallorca Island
- Flights from Palma de Mallorca
- Air France Calgary (YYC) to Palma de Mallorca (PMI) flights
- Bonza Rome (FCO) to Palma de Mallorca (PMI) flights
- Bonza Paris (CDG) to Palma de Mallorca (PMI) flights
- Brussels Airlines Entebbe (EBB) to Palma de Mallorca (PMI) flights
- Brussels Airlines Venice (VCE) to Palma de Mallorca (PMI) flights
- Condor Frankfurt (FRA) to Palma de Mallorca (PMI) flights
- Delta Wilmington (ILM) to Palma de Mallorca (PMI) flights
- Easyjet Basel (BSL) to Palma de Mallorca (PMI) flights
- Easyjet London (LTN) to Palma de Mallorca (PMI) flights
- Iberia Madrid (MAD) to Palma de Mallorca (PMI) flights
- Iberia Lisbon (LIS) to Palma de Mallorca (PMI) flights
- Iberia Los Angeles (LAX) to Palma de Mallorca (PMI) flights
- Iberia Zaragoza (ZAZ) to Palma de Mallorca (PMI) flights
- Klm Nice (NCE) to Palma de Mallorca (PMI) flights
- Klm Munich (MUC) to Palma de Mallorca (PMI) flights
- Lot-Polish Airlines London (LHR) to Palma de Mallorca (PMI) flights
- Norwegian Air Shuttle Newark Liberty Intl. Airport (EWR) to Palma de Mallorca (PMI) flights
- Scandinavian Airlines Grand Rapids (GRR) to Palma de Mallorca (PMI) flights
- United Puerto Plata (POP) to Palma de Mallorca (PMI) flights
- Vueling Airlines Brindisi (BDS) to Palma de Mallorca (PMI) flights
- Flights from Albuquerque (ABQ) to Palma de Mallorca (PMI)
- Flights from Barcelona (BCN) to Palma de Mallorca (PMI)
- Flights from Boston (BOS) to Palma de Mallorca (PMI)
- Flights from Brussels (BRU) to Palma de Mallorca (PMI)
- Flights from São Paulo (CGH) to Palma de Mallorca (PMI)
- Flights from Detroit (DTW) to Palma de Mallorca (PMI)
- Flights from Newark Liberty Intl. Airport (EWR) to Palma de Mallorca (PMI)
- Flights from Frankfurt (FRA) to Palma de Mallorca (PMI)
- Flights from Huntsville (HSV) to Palma de Mallorca (PMI)
- Flights from Katowice (KTW) to Palma de Mallorca (PMI)
- Flights from London (LHR) to Palma de Mallorca (PMI)
- Flights from Madrid (MAD) to Palma de Mallorca (PMI)
- Flights from Paris (ORY) to Palma de Mallorca (PMI)
- Flights from Fort Myers (RSW) to Palma de Mallorca (PMI)
- Flights from Seattle (SEA) to Palma de Mallorca (PMI)
- Flights from Tangier (TNG) to Palma de Mallorca (PMI)
- Flights from Edmonton (YEG) to Palma de Mallorca (PMI)
- Flights from Vancouver (YVR) to Palma de Mallorca (PMI)
- Flights from Toronto (YYZ) to Palma de Mallorca (PMI)
- Flights from Zürich (ZRH) to Palma de Mallorca (PMI)





