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 149 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 (397 reviews)
Got the sea view we wantedWe had a relaxing time at the hotel. Ideal for my wife's birthday. T he hotel is away from the main tourist run of Palma. this was not a problem as we hired a car and drove all around the island, which is lovely. Parking the car is a slight problem, but give it enough time and you will find something ...
  Nov 21, 2017

$70

$70
Hotel Feliz

Hotel Feliz

Avinguda Joan Miro 74, Palma de Mallorca
4.0 out of 5.0
4.5 out of 5 (588 reviews)
Clean, very helpful and friendly staff, good value
  Nov 20, 2017

$71

$71
Hotel Almudaina

Hotel Almudaina

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

$97

$97
Puro Hotel

Puro Hotel

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

$118

$118
Hotel Costa Azul

Hotel Costa Azul

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

$101

$101
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 (813 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 ...
  Oct 23, 2017

$111

$111
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 (820 reviews)
Excellent central positionQuiet, comfortable, impeccably clean with easy access to buses, trains and old Palma.
  Oct 18, 2017

$72

$72
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.
  Aug 30, 2017

$139

$139
Hotel Saratoga

Hotel Saratoga

Paseo de Mallorca, 6, Palma de Mallorca
4.0 out of 5.0
4.2 out of 5 (544 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.
  Nov 15, 2017

$128

$128
Brondo Architect Hotel

Brondo Architect Hotel

Carrer Can Brondo, 4, Palma de Mallorca
4.0 out of 5.0
4.0 out of 5 (200 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.
  Aug 23, 2017

$63

$63
Map

The preparation of any vacation kicks off with choosing a fantastic spot. Palma de Mallorca has been a popular option with tourists because it offers so much. Yet, "location, location, location" applies to more than just your vacation destination. When you want to make your holiday especially memorable, it's all about where you start each new day.

Properties as Beautiful as the City

Palma de Mallorca saw its fair share of visitors last year. Our review section features tips and tricks that highlight how incredible these accommodations are. The hotels found here strive to make your visit as pleasant as your nights exploring Palma de Mallorca. These hotels strive to make the grounds and facilities hospitable during your vacation. You won't have to search for an invigorating dip, delicious dinner, or to sustain your exercise routine.

Rooms have been fashioned to keep you as comfortable as possible, with amenities like in-room tea or coffee, specially designed bathroom products, and, premium bedding. So, sit back and decompress. Moreover, if you find yourself in need of something else, you can rest assured the staff will work their hardest to ensure you remain happy during your time. These accommodations are so nice that you'll regret the day you have to return home.

Book a 4-Star Hotel in Palma de Mallorca Today!

A trip to Palma de Mallorca should be one where you won't have to worry about the little things. Your trip should be all about getting the very most out of your destination. And getting the most often means giving yourself the best. Expedia has 4-star properties that allow you to do just that. Book with Expedia today!