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 172 Hotels in Palma de Mallorca
Catalonia Majorica Hotel

Catalonia Majorica Hotel

Garita 3, Palma de Mallorca
4.0 out of 5.0
3.9 out of 5 (396 reviews)
great island view from hotel great. staff friendly and helpful. great location close to McDonald and burger king
  31 Oct 2017

£53

£53
Hotel Feliz

Hotel Feliz

Avinguda Joan Miro 74, Palma de Mallorca
4.0 out of 5.0
4.5 out of 5 (584 reviews)
Gorgeous quirky bijoux hotel with fabulous viewsThis is a delightful hotel with loads of charm and lovely friendly staff ...we had 3 rooms with gorgeous balconies overlooking the harbour ... delicious breakfast and roof bar. Definitely recommend ... it is a 20 min walk to the city centre along the port which is lovely too.
  19 Nov 2017

£53

£53
Hotel Almudaina

Hotel Almudaina

Avenida Jaime III, 9, Palma de Mallorca
4.0 out of 5.0
4.5 out of 5 (348 reviews)
Good overallGood hotel to stay fit short time Clean and staff very good receptionist staff UDO was very polite
  13 Nov 2017

£74

£74
Puro Hotel

Puro Hotel

Carrer de Montenegro, 12, Palma de Mallorca
4.0 out of 5.0
4.2 out of 5 (372 reviews)
Excellent hotel with friendly, helpful staff. Perfect location to explore Old Palma, within walking distance of shops, restaurants and bars.
  19 Oct 2017

£91

£91
Hotel Costa Azul

Hotel Costa Azul

Avenida Gabriel Roca, 7, Palma de Mallorca
4.0 out of 5.0
4.4 out of 5 (945 reviews)
Second visit in 6 weeks will return again soon, ideal location for everything
  12 Nov 2017

£78

£78
HM Jaime III Hotel

HM Jaime III Hotel

Paseo Mallorca 14b, Palma de Mallorca
4.0 out of 5.0
4.2 out of 5 (812 reviews)
Great LocationHotel is very close to one of the main shopping streets - which then opens up to all the main attractions. Great selection of bars and restaurants all in walking distance Room was huge - probably to much unused space. Bathroom was on the smaller side but still nice. Breakfast was plentiful - staff ...
  23 Oct 2017

£81

£81
UR Palacio Avenida - Adults Only

UR Palacio Avenida - Adults Only

Avenida de Alexandre Rosselló, 42, Palma de Mallorca
4.0 out of 5.0
4.1 out of 5 (817 reviews)
Excellent central positionQuiet, comfortable, impeccably clean with easy access to buses, trains and old Palma.
  18 Oct 2017

£54

£54
Nakar Hotel

Nakar Hotel

Avenida Jaime III, 21, Palma de Mallorca
4.0 out of 5.0
4.7 out of 5 (143 reviews)
Helpful staff at reception. Clean rooms. Excellent view fromore rooftop and restaurant.
  30 Aug 2017

£106

£106
Hotel Saratoga

Hotel Saratoga

Paseo de Mallorca, 6, Palma de Mallorca
4.0 out of 5.0
4.2 out of 5 (542 reviews)
City breakFound the hotel to be well located and central to the shops and centre of town . Facilities good. Breakfast so so but cheaper places nearby. Jazz bar good fun and great music. Would recommend hotel but worth paying for an upgrade for balcony and view.
  15 Nov 2017

£98

£98
Brondo Architect Hotel

Brondo Architect Hotel

Carrer Can Brondo, 4, Palma de Mallorca
4.0 out of 5.0
4.0 out of 5 (199 reviews)
Excellent location, very interesting takeThe hotel is not so much one building but part of an entire street with the reception and some rooms on one side of the street and the hotel cafe and another rooms on another. Very cool.
  23 Aug 2017

£54

£54
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