Palma de Mallorca 4 Stars Hotels

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

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Palma de Mallorca 4 Star Hotels

Tonight
Dec 22 - Dec 23
Tomorrow
Dec 23 - Dec 24
This weekend
Dec 26 - Dec 28
Next weekend
Jan 2 - Jan 4

Our top choices for Palma de Mallorca 4-star hotels

2 restaurants, breakfast served
Hotel Saratoga

Hotel Saratoga

Hotel Saratoga
4.5 star property
Palma de Mallorca Old Town
9.4 out of 10, Exceptional, (1002)
"Excellent hotel!"
United States
Alexander
The price is NT$5,013
NT$5,595 total
includes taxes & fees
Jan 7 - 2026/1/8
Hotel Saratoga
Indoor pool, outdoor pool
Grupotel Taurus Park

Grupotel Taurus Park

Grupotel Taurus Park
4.0 star property
Palma de Mallorca
8.6 out of 10, Excellent, (620)
"Was great place to stay and staff were amazing "
United Kingdom
Aires de
Grupotel Taurus Park
Indoor pool, seasonal outdoor pool, pool umbrellas, sun loungers
Universal Hotel Neptuno - Adults Only

Universal Hotel Neptuno - Adults Only

Universal Hotel Neptuno - Adults Only
4.0 star property
Palma de Mallorca
8.6 out of 10, Excellent, (435)
"Great Stay, lovely sized room, The hallway water dispenser was a good idea. Nice pool area and lovely beach views, We didn’t eat here so cannot comment on that, But we had a lovely spacious suite at the end of the hotel so had clear views of the beach.. mega park was next door, but with the balcony doors shut you couldn’t hear any noise. "
United Kingdom
leanne
Universal Hotel Neptuno - Adults Only
Porch
BG Hotel Java

BG Hotel Java

BG Hotel Java
4.0 star property
Can Pastilla
8.6 out of 10, Excellent, (1001)
"Good breakfast. Nice hotel. Friendly staff. "
United Kingdom
Karen
BG Hotel Java
Terrace/patio
Alua Leo Hotel

Alua Leo Hotel

Alua Leo Hotel
4.0 star property
Can Pastilla
8.4 out of 10, Very Good, (933)
"Clean, bright and large room. Near to bus stop, easy access to Palma and the airport. Food was delicious, along with hotel facilities. Attentive and helpful staff. Will happily stay again."
United Kingdom
Alan
Alua Leo Hotel
Indoor pool, outdoor pool, open 8:00 AM to 7:00 PM, pool umbrellas
BG Hotel Caballero

BG Hotel Caballero

BG Hotel Caballero
4.0 star property
Palma de Mallorca
8.8 out of 10, Excellent, (1000)
"Clean rooms , comfy beds"
United Kingdom
Jacqueline
BG Hotel Caballero
Indoor pool, outdoor pool, pool umbrellas, sun loungers
Grupotel Playa de Palma Suites & Spa

Grupotel Playa de Palma Suites & Spa

Grupotel Playa de Palma Suites & Spa
4.0 star property
Palma de Mallorca
9.2 out of 10, Wonderful, (732)
"Accesible, friendly staff very helpful, spacious variety menu excelent breakfast, the happy hoyr with music i ll return again "
United States
Hilda
The price is NT$4,107
NT$4,579 total
includes taxes & fees
Jan 11 - 2026/1/12
Grupotel Playa de Palma Suites & Spa
Outdoor pool, open 10:30 AM to 6:30 PM, pool umbrellas, sun loungers
Melia Palma Bay

Melia Palma Bay

Melia Palma Bay
4.5 star property
Nou Llevant
8.8 out of 10, Excellent, (853)
"Clean room, friendly staff, convenient location"
United States
Daniel
The price is NT$4,255
NT$4,762 total
includes taxes & fees
Jan 5 - 2026/1/6
Melia Palma Bay
Exterior
Iberostar Waves Cristina

Iberostar Waves Cristina

Iberostar Waves Cristina
4.0 star property
Palma de Mallorca
9.0 out of 10, Wonderful, (1004)
"Great food Great management."
United States
Zowhair
The price is NT$3,139
NT$3,514 total
includes taxes & fees
Jan 11 - 2026/1/12
Iberostar Waves Cristina
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers
Hotel JS Palma Stay - Adults Only

Hotel JS Palma Stay - Adults Only

Hotel JS Palma Stay - Adults Only
4.0 star property
Can Pastilla
8.8 out of 10, Excellent, (1000)
"Excellent hotel"
Canada
Vincenzino
Hotel JS Palma Stay - Adults Only
Terrace/patio
HM Jaime III Hotel

HM Jaime III Hotel

HM Jaime III Hotel
4.0 star property
Palma de Mallorca Old Town
8.6 out of 10, Excellent, (1000)
"Thank you for the great stay"
Ireland
Miriam
The price is NT$4,637
NT$5,162 total
includes taxes & fees
Dec 23 - Dec 24
HM Jaime III Hotel
Minibar, in-room safe, desk, soundproofing
Catalonia Majorica Hotel

Catalonia Majorica Hotel

Catalonia Majorica Hotel
4.0 star property
Portopí
8.0 out of 10, Very Good, (891)
"The staff, views, breakfast, and pool were great!"
United States
Timothy
The price is NT$2,688
NT$3,018 total
includes taxes & fees
Jan 4 - 2026/1/5
Catalonia Majorica Hotel
Restaurant
Ca n'Alexandre - Turismo de Interior - Adults Only

Ca n'Alexandre - Turismo de Interior - Adults Only

Ca n'Alexandre - Turismo de Interior - Adults Only
4.0 star property
Palma de Mallorca Old Town
9.4 out of 10, Exceptional, (509)
"We had such a great stay at Ca n’Alexandre in Mallorca. The location was perfect, everything was close by, so we ended up walking everywhere. The staff were genuinely kind and super helpful, which made us feel really welcome. Our room was clean and comfortable, and the whole place was spotless. We were really happy with our stay and would definitely come back!!!!"
United States
Brianna
The price is NT$3,372
NT$3,749 total
includes taxes & fees
Jan 11 - 2026/1/12
Ca n'Alexandre - Turismo de Interior - Adults Only
Rooftop terrace
Hotel Aubamar Bali - New Opening 2025

Hotel Aubamar Bali - New Opening 2025

Hotel Aubamar Bali - New Opening 2025
4.5 star property
Palma de Mallorca
9.4 out of 10, Exceptional, (284)
"Great breakfast and nice rooms"
United Kingdom
Simon
The price is NT$3,324
NT$3,737 total
includes taxes & fees
Jan 4 - 2026/1/5
Hotel Aubamar Bali - New Opening 2025
Indoor pool, seasonal outdoor pool, pool umbrellas, sun loungers
Hotel THB El Cid - Adults Only

Hotel THB El Cid - Adults Only

Hotel THB El Cid - Adults Only
4.0 star property
Can Pastilla
9.0 out of 10, Wonderful, (1000)
"Amazing stay!"
United States
Gillian
Hotel THB El Cid - Adults Only
Double Room, Balcony, Sea View | Balcony view
Grupotel Acapulco Playa - Adults only

Grupotel Acapulco Playa - Adults only

Grupotel Acapulco Playa - Adults only
4.0 star property
Palma de Mallorca
8.8 out of 10, Excellent, (204)
"Rooms were very clean and updated, bedroom walls were thin if you have noisy neighbours. Breakfast food was good with plenty of choice. We went off season so not much around. "
United Kingdom
Ian
The price is NT$2,570
NT$2,889 total
includes taxes & fees
Jan 11 - 2026/1/12
Grupotel Acapulco Playa - Adults only
Beach/ocean view
BQ Apolo Hotel

BQ Apolo Hotel

BQ Apolo Hotel
4.0 star property
Can Pastilla
8.8 out of 10, Excellent, (1000)
"I have stayed at this hotel numerous times now and can’t fault it. Food lovely, rooms perfect and all the staff friendly and helpful. Recommend paying a bit extra for a sea view room"
United Kingdom
Arron
BQ Apolo Hotel
Rooftop terrace
Hotel Almudaina

Hotel Almudaina

Hotel Almudaina
4.0 star property
Palma de Mallorca Old Town
9.2 out of 10, Wonderful, (1003)
"Clean room and very friendly staff "
United States
Xuan
The price is NT$3,429
NT$3,833 total
includes taxes & fees
Jan 9 - 2026/1/10
Hotel Almudaina
Exterior
Hotel Playa Golf - Adults Only +16

Hotel Playa Golf - Adults Only +16

Hotel Playa Golf - Adults Only +16
4.5 star property
Palma de Mallorca
8.6 out of 10, Excellent, (1000)
"Top Hotel"
Germany
Felix
Hotel Playa Golf - Adults Only +16
Restaurant
Brondo Architect Hotel

Brondo Architect Hotel

Brondo Architect Hotel
4.0 star property
Palma de Mallorca Old Town
8.4 out of 10, Very Good, (681)
"Would stay again "
United Kingdom
matthew
The price is NT$6,042
NT$6,707 total
includes taxes & fees
Dec 25 - Dec 26
Brondo Architect Hotel
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 Palma de Mallorca.
Nixe Palace Hotel

Nixe Palace Hotel

Avenida Joan Miro 269 Palma de Mallorca Mallorca
The price is NT$5,443 per night from Jan 5 to Jan 6
NT$5,443
NT$6,068 total
Jan 5 - 2026/1/6
includes taxes & fees
9/10 Wonderful! (996 reviews)
Still don't see what you're looking for?
See all properties in Palma de Mallorca.
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.

Learn more about Palma de Mallorca

Wander through the Old Town's winding streets to marvel at the Gothic cathedral and royal palace. Soak up the sun at Ca'n Pere Antoni Beach, then explore modern art at Es Baluard Museum.

See all hotels in Palma de Mallorca
Landscape with beach and Palma de Mallorca town, Spain

Top Palma de Mallorca Hotel Reviews

Hotel Palladium

Hotel Palladium

10/10 Excellent
"Didnt have breakfast or use bar"
Louise 1-night trip
Posted 5 days ago
Hotel Palladium

Frequently asked questions

What are the best 4-star hotels in Palma de Mallorca?
If you're searching for upscale comfort and plenty of amenities during your Palma de Mallorca getaway, check in to Hotel Cort. This sought-after 4-star hotel features concierge services and a swimming pool. Dalt Murada Turismo de Interior also gets excellent reviews from Expedia customers. A terrace and a rooftop terrace are among its conveniences.
How much does it cost to stay in a 4-star hotel in Palma de Mallorca?
Expedia can help you easily locate the perfect 4-star hotel for your trip to Palma de Mallorca. Use our handy filter tool to fine-tune your search by things like budget, conveniences and property star rating and get access to terrific deals in a couple of clicks.

  • Search for the lowest price from NT$5,067

What's the difference between 5-star and 4-star hotels in Palma de Mallorca?
If you choose to spend your vacation at a 4-star hotel in Palma de Mallorca, you'll typically find lots of conveniences to ensure you're comfortable, such as a pool, restaurant and gym. You can look forward to high-quality service and upscale accommodations. Pick a 5-star hotel and you'll have access to a few more perks — think on-site spas, 24-hour front desk and indulgent turndown services. You'll most likely get more amenities and first-class services at a 5-star getaway, though both are awesome options for luxury travelers.