4 Stars Hotels in Palma de Mallorca

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
23 Dec - 24 Dec
Tomorrow
24 Dec - 25 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

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 ฿4,988
฿5,568 total
includes taxes & fees
7 Jan - 8 Jan 2026
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, pool 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, pool 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 ฿4,087
฿4,556 total
includes taxes & fees
11 Jan - 12 Jan 2026
Grupotel Playa de Palma Suites & Spa
Outdoor pool, open 10:30 AM to 6:30 PM, pool umbrellas, pool 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 ฿4,234
฿4,739 total
includes taxes & fees
5 Jan - 6 Jan 2026
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 ฿3,110
฿3,481 total
includes taxes & fees
11 Jan - 12 Jan 2026
Iberostar Waves Cristina
Indoor pool, 2 outdoor pools, pool umbrellas, pool 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 ฿4,977
฿5,535 total
includes taxes & fees
6 Jan - 7 Jan 2026
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 ฿2,663
฿2,990 total
includes taxes & fees
19 Jan - 20 Jan 2026
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 ฿3,355
฿3,731 total
includes taxes & fees
11 Jan - 12 Jan 2026
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 ฿3,307
฿3,719 total
includes taxes & fees
4 Jan - 5 Jan 2026
Hotel Aubamar Bali - New Opening 2025
Indoor pool, seasonal outdoor pool, pool umbrellas, pool 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 ฿2,547
฿2,862 total
includes taxes & fees
11 Jan - 12 Jan 2026
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, (1004)
"Clean room and very friendly staff "
United States
Xuan
The price is ฿3,397
฿3,798 total
includes taxes & fees
20 Jan - 21 Jan 2026
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 ฿5,986
฿6,645 total
includes taxes & fees
25 Dec - 26 Dec
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 ฿5,393 per night from 5 Jan to 6 Jan
฿5,393
฿6,012 total
5 Jan - 6 Jan 2026
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

Frequently asked questions

What are the best 4-star hotels in Palma de Mallorca?
Hotel Cort is a 4-star hotel in Palma de Mallorca that's a favourite among Expedia travellers. Concierge services and massage services are some of its many amenities. Travellers also recommend Dalt Murada Turismo de Interior. From a terrace to windsurfing, it features conveniences that cater to all aspects of your entertainment and relaxation.
How much does it cost to stay in a 4-star hotel in Palma de Mallorca?
With Expedia's sort and search filters, scoring a terrific deal on a 4-star hotel in Palma de Mallorca just got easier. Start by entering your chosen arrival date and length of your trip. Then list the results by price and pick the option that best fits your budget and style.

  • Search for the lowest price from ฿5,042

What's the difference between 5-star and 4-star hotels in Palma de Mallorca?
Offering a friendly guest experience and upscale surroundings, 4-star hotels are an excellent option for your Palma de Mallorca getaway. These types of stays generally feature lots of handy amenities that make it easy to unpack and unwind — think pillowtop mattresses, gyms and pools. Or get a taste of the high life at a 5-star hotel designed to pamper with exclusive perks and amenities. 24-hour front desk, premium toiletries and world-class dining are typically featured at these deluxe properties.