Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Palma de Mallorca 4 Star Hotels

See all 265 Hotels in Palma de Mallorca
Hotel Almudaina

Hotel Almudaina

Avenida Jaime III, 9, Palma de Mallorca
4.5 out of 5.0
4.5 out of 5 (367 reviews)
Comfy upmarket hotel in superb location.This was the fourth stay in this hotel for my wife and I, each time it has been updated for the better. The rooms are comfortable and spacious, the bathroom had a shower but no bath, very modern. The whole hotel was very clean. The inclusive breakfast is excellent. We ate in the Sky Bar on two evenings, ...
  14 Jan 2018

£75

£75
Hotel Costa Azul

Hotel Costa Azul

Avenida Gabriel Roca, 7, Palma de Mallorca
4.5 out of 5.0
4.4 out of 5 (986 reviews)
Great staff and location Staff did great job, especially our Cuban brothers and sisters
  7 Jan 2018

£78

£78
UR Palacio Avenida - Adults Only

UR Palacio Avenida - Adults Only

Avenida de Alexandre Rosselló, 42, Palma de Mallorca
4.5 out of 5.0
4.1 out of 5 (844 reviews)
HOTELgood experience of palma HOTEL CLEAN AND STAFF VERY FRIENDLY AND EXPERIANCED EXCELLENT POSITION NEXT TP SPANISH PLAZA COMFORTABLE ROOM
  11 Dec 2017

£54

£54
Be Live Adults Only Marivent

Be Live Adults Only Marivent

Carrer Gavina, 9, Palma de Mallorca
4.0 out of 5.0
3.8 out of 5 (246 reviews)
nice hotelI booked a single room but quickly upgraded. The single room is basic and the size of a walk in closet,. The staff were very helpful there was a good choice of food. The hotel is more or less on the beach with easy access. I booked for late September so the clientele were fairly elderly. No children ...
  21 Oct 2017

£51

£51
Hotel Feliz

Hotel Feliz

Avinguda Joan Miro 74, Palma de Mallorca
4.5 out of 5.0
4.4 out of 5 (609 reviews)
Clean, very helpful and friendly staff, good value
  20 Nov 2017
UR Mision de San Miguel

UR Mision de San Miguel

Carrer de Can Maçanet, 1 A, Palma de Mallorca
4.5 out of 5.0
4.0 out of 5 (382 reviews)
Nice hotel near old town and shoppingstaff very helpful, I arrived 1am and they know I am arriving late and check in quickly. I can get into my room in less than 5 mins. They recommend restaurants, places to go, order a cab to pick up and back to the airport. Reliable great staff , not just one but everyone.
  7 Aug 2017

£65

£65
Boutique Hotel Posada Terra Santa

Boutique Hotel Posada Terra Santa

Calle Posada Terra Santa 5, Palma de Mallorca
4.5 out of 5.0
4.9 out of 5 (399 reviews)
Very good quality hotelWe were very lucky as our first choice hotel near the marina wasn’t available so choose this hotel. Without doubt due to the staff, cleanliness and location it is the best city centre hotel we’ve stayed at. Rooms super comfortable all the staff very friendly and helpful. We were in an upgraded room ...
  22 Dec 2017

£144

£144
Catalonia Majorica Hotel

Catalonia Majorica Hotel

Garita 3, Palma de Mallorca
4.5 out of 5.0
3.9 out of 5 (412 reviews)
Great locationSuperb views! Friendly and efficient staff. Great rooms. Good location
  29 Nov 2017

£52

£52
BQ Augusta Hotel

BQ Augusta Hotel

C/ Corb Marí, 22, Palma de Mallorca
4.5 out of 5.0
4.5 out of 5 (134 reviews)
Nice quiet hotel. Great food and facilities. Little out the city & up steep hills so not fit everyone.
  1 Nov 2017

£72

£72
Puro Hotel

Puro Hotel

Carrer de Montenegro, 12, Palma de Mallorca
4.5 out of 5.0
4.2 out of 5 (389 reviews)
Nice hotel close to all good bars and restaurants We love this hotel in the heart of Palma. We had a nice room the only down side was it was directly above the main door so you heard the door bang every time someone came or went I reckon the street could get noisy in summer so next time we will try to get an inwards facing room which should be quieter ...
  29 Dec 2017

£89

£89
Map

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

Recently booked Palma de Mallorca hotels

Nixe Palace Hotel
5.0 out of 5.0
Last booking: 8 hours ago
Hotel Amic Colón
3.5 out of 5.0
Last booking: 10 hours ago
Hotel Joan Miró Museum
4.5 out of 5.0
Last booking: 10 hours ago
Hotel Almudaina
4.5 out of 5.0
Last booking: 18 hours ago
TRYP Palma Bellver Hotel
4.5 out of 5.0
Last booking: 43 hours ago