Spain may have travel restrictions in place due to COVID-19.

Find out moreOpens in new tab or window

Compare and book 4 Star hotels in Palma de Mallorca, Balearic Islands

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and holiday rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top Palma de Mallorca 4 Star Hotels

Protur Naisa Palma Hotel
4 out of 5
Carrer de Simó Ballester 6, Palma de Mallorca, Illes Balears
Free cancellationReserve now, pay when you stay
The price is £103 per night from 26 Oct to 27 Oct
4.6/5Wonderful! (299 reviews)

"Overall Great location next to Paseo Mallorca and Santa Catalina.ThePool and roof top area was lovely!Comfortable and modern rooms. The only thing we would have wishes was a balcony!We will for sure come back!"…"

Reviewed on 7 Aug 2020

Protur Naisa Palma Hotel
INNSiDE by Melia Palma Bosque
4 out of 5
Camilo Jose Cela 5, Palma de Mallorca, Mallorca
Free cancellationReserve now, pay when you stay
The price is £106 per night from 28 Oct to 29 Oct
4.4/5Wonderful! (385 reviews)

"This property was right on the bay close to some great shops and eateries. The decor was very impressive and the hotel was clean. There was considerable construction going on though. We would definitely return here."…"

Reviewed on 13 Jan 2020

INNSiDE by Melia Palma Bosque
Boutique Hotel Posada Terra Santa
4.5 out of 5
Calle Posada Terra Santa 5, Palma de Mallorca, Mallorca
Free cancellationReserve now, pay when you stay
The price is £111 per night from 28 Oct to 29 Oct
4.9/5Exceptional! (618 reviews)

"Great hotel, well located, personnel friendly and helpful Our room was very nice but limited in size."…"

Reviewed on 8 Feb 2020

Boutique Hotel Posada Terra Santa

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Melia Palma Bay
4.5 out of 5
Calle Felicia Fuster 4, Palma de Mallorca, Balearic Islands
The price is £194 per night from 26 Oct to 27 Oct
4.4/5Excellent! (413 reviews)

"A great hotel, friendly staff. Just a shame the spa was closed for refurb"…"

Reviewed on 28 Feb 2020

Melia Palma Bay
Melia Palma Marina
4 out of 5
Avinguda Gabriel Roca, 29, Palma de Mallorca, Mallorca
Free cancellationReserve now, pay when you stay
The price is £76 per night from 23 Nov to 24 Nov
4.2/5Excellent! (990 reviews)

"The property is well placed for the Marina but unfortunately we visited during COVID restrictions which affected our plans."…"

Reviewed on 2 Sep 2020

Melia Palma Marina
Hotel UR Portofino
4 out of 5
Trafalgar 24 Ciudad Jardin, Palma de Mallorca, Mallorca
Get Rates
4.2/5Excellent! (856 reviews)
good choice for Palma Hotel

"Lovely boutique hotel, service very good, pleasant all round & 1 minute from the sea. Rooms a bit small. Amazing restaurants near."…"

Reviewed on 21 Jul 2020

Hotel UR Portofino
Be Live Adults Only Marivent
4 out of 5
Carrer Gavina, 9, Palma de Mallorca, Mallorca
The price is £72 per night from 5 Nov to 6 Nov
3.9/5Very Good! (504 reviews)

"Really excellent location on a lovely beach. Great restaurants and shopping in the area. The property is a bit fatigued, but the staff is professional and helpful."…"

Reviewed on 10 Mar 2020

Be Live Adults Only Marivent
Hesperia Ciudad de Mallorca
4 out of 5
Francesco Vidal Sureda 24, Palma de Mallorca, Mallorca
Get Rates
4/5Very Good! (375 reviews)

"Comfortable room. Helpful staff. Good location although quite a walk to mall."…"

Reviewed on 23 Feb 2020

Hesperia Ciudad de Mallorca
Hotel HM Balanguera
4 out of 5
Carrer Balanguera, 37, Palma de Mallorca, Mallorca
Free cancellationReserve now, pay when you stay
The price is £84 per night from 1 Nov to 2 Nov
4.4/5Excellent! (517 reviews)
ovely experience

"The hotel was very nice, clean and neat throughout. I really enjoyed it"…"

Reviewed on 13 Jul 2020

Hotel HM Balanguera
Hotel Saratoga
4.5 out of 5
Paseo de Mallorca, 6, Palma de Mallorca, Mallorca
Free cancellationReserve now, pay when you stay
The price is £100 per night from 1 Nov to 2 Nov
4.3/5Excellent! (902 reviews)

"The location and the facilities the hotel has to offers."…"

Reviewed on 24 Oct 2019

Hotel Saratoga

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.

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.
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.

Pocket Guide: 4 Star Hotels in Palma de Mallorca

Search for hotels in Palma de Mallorca on Expedia.co.uk. You can easily find your hotels in Palma de Mallorca using one of the methods below:

  • View our selection of featured hotels in Palma de Mallorca
  • Use the map to find hotels in the Palma de Mallorca neighborhood you prefer
  • Use the filters to see hotels in a specific area of Palma de Mallorca, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Palma de Mallorca
  • Enter your travel dates to view the best deals on hotels in Palma de Mallorca - while they last

More trip options

Palma de Mallorca Hotel Reviews