Beginning of main content

4 Star Hotels in Palma de Mallorca, Balearic Islands

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the price guarantee 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 173 Hotels in Palma de Mallorca

Get 200 Nectar points when you book your hotel
Simply enter your Nectar card number when prompted. Your points will be credited 30 days after you return from your trip.

Hotel Costa Azul

Hotel Costa Azul

Avenida Gabriel Roca, 7, Palma de Mallorca
4.0 out of 5.0
4.4 out of 5 (463 reviews)
Nice hotel but NOT close to beachHotel is nice enough though slightly sterile in the decor. It has good water views from the room balcony. You cannot just walk to the beach though. Staff told us it was 15 - 20 min walk. More like 45 mins! Playa Palma takes an hour to get to on a bus as well. Town centre is a 20 minute walk.
  24 Sep 2017

£105

£105
Catalonia Majorica Hotel

Catalonia Majorica Hotel

Garita 3, Palma de Mallorca
4.0 out of 5.0
3.8 out of 5 (149 reviews)
Hotel was lovely and for the first time ever we eat there every night. It looks over Palma and you can see the cruise ships coming and going abs the light fades the city lights up. The hotel has easy access to the delights of the city but is quite at night. The staff were always very helpful. For ...
  22 Sep 2017

£79

£79
Hotel Isla Mallorca & Spa

Hotel Isla Mallorca & Spa

Pilar Juncosa, 7, Palma de Mallorca
4.0 out of 5.0
4.3 out of 5 (674 reviews)
Urban Oasis Very pleased to have booked this hotel. The rooms, food and standard of service were very good - with a huge choice for breakfast. Everything is very well maintained and the hotel offers a lovely pool and spa facilities. Recommended!
  22 Sep 2017

£95

£95
Meliá Palas Atenea

Meliá Palas Atenea

Avinguda Gabriel Roca, 29, Palma de Mallorca
4.0 out of 5.0
4.2 out of 5 (447 reviews)
Lovely hotel, close to bars and restaurants. We had a beautiful view of the Bay of Palm. Staff were attentive, and helpful. Taxis readily available outside the hotel. We drove to the North of the Island and we took a city bus tour. Lots of bars and excellent restaurants in the town center.
  23 Sep 2017

£107

£107
TRYP Palma Bellver Hotel

TRYP Palma Bellver Hotel

Paseo Maritimo 11, Palma de Mallorca
4.0 out of 5.0
4.1 out of 5 (459 reviews)
Good position, easy access to transportVery nice smart hotel, with very helpful front desk staff. Breakfast buffet is massive but so many guests make it a free for all. The pool area is a bit small and getting a sun lounger is a bit competitive which spoils the luxury of the experience. The staff who serve during the day outside by the ...
  21 Sep 2017

£111

£111
Hotel Saratoga

Hotel Saratoga

Paseo de Mallorca, 6, Palma de Mallorca
4.0 out of 5.0
4.2 out of 5 (133 reviews)
Excellent locationThis hotel is ideally situated for people wishing to visit the city of Palma. The rooms are modern, of a good size and comfortable.
  22 Sep 2017

£119

£119
Hotel Almudaina

Hotel Almudaina

Avenida Jaime III, 9, Palma de Mallorca
4.0 out of 5.0
4.4 out of 5 (102 reviews)
Great location, fantastic roof terrace to have a drink and look at the stunning views.
  22 Sep 2017

£120

£120
Hotel Palladium

Hotel Palladium

Paseo Mallorca, 40, Palma de Mallorca
4.0 out of 5.0
3.9 out of 5 (24 reviews)
Great hotel within walking distance of everythingGreat hotel with great facilities, lovely staff and spotless. Great breakfast. Evan a lovely outdoor terrace for sitting day or night and an area with sunbeds. Great view over the city towards the cathedral and port from our room. Hotel within walking distance of everything.
  17 Sep 2017

£108

£108
Melia Palma Bay

Melia Palma Bay

Calle Felicia Fuster 4, Palma de Mallorca
4.0 out of 5.0
4.3 out of 5 (43 reviews)
Great break close to PalmaStayed at the Melia Palma Bay for a long weekend as a birthday celebration for my 60th. We booked rooms with The Level access and this allowed us just to dip in and out for breakfast, snacks, refreshments and just a chill at any time during the day. Anna, the receptionist who booked us in was lovely, ...
  20 Sep 2017

£109

£109
UR Palacio Avenida - Adults Only

UR Palacio Avenida - Adults Only

Avenida de Alexandre Rosselló, 42, Palma de Mallorca
4.0 out of 5.0
3.9 out of 5 (291 reviews)
Only problem with this hotel is there is no swimming pool! Also one of the lifts of the lifts which apparently meant to fit 5 barely fits 3
  23 Aug 2017

£85

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