Beginning of main content
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 Mallorca Island 4 Star Hotels

See all 2,116 Hotels in Mallorca Island
Hotel Costa Azul

Hotel Costa Azul

Avenida Gabriel Roca, 7, Palma de Mallorca
4.0 out of 5.0
4.4 out of 5 (480 reviews)
Palma 10k race The staff in the hotel are excellent especially the man who manned the reception nothing was too much trouble for him - he is a real credit to them. The hotel is very clean, modern, with well thought out rooms (although ours was a small double but still adequate). Only grumble was noise from the ...
  17 Oct 2017

£82

£82
Hipotels Gran Playa de Palma

Hipotels Gran Playa de Palma

Avenida Fra Joan Llabrés S/N, Playa de Palma
4.0 out of 5.0
4.6 out of 5 (87 reviews)
More than a Satisfying Staycelebrated a fifth anniversary. My gf and I were more than satisfied. Every aspect deserves a 5-star rating. Especially location which is not in the review survey. We give 4 stars to Hotel Facilities due to missing room service as well as water heater and cafe machine in room.
  20 Oct 2017

£55

£55
Hotel Cosmopolitan

Hotel Cosmopolitan

Carrer de la Mar d'Aral, 4, Playa de Palma
4.0 out of 5.0
4.1 out of 5 (353 reviews)
Lovely hotel about half a mile from the beach.The hotel provides an excellent standard of service. All members of staff are helpful and public areas and bedrooms are cleaned to a high standard: significant praise should be given to all members of the housekeeping staff who work extremely hard. My room was comfortable and I enjoyed the varied ...
  7 Oct 2017
Aparthotel Fontanellas Playa

Aparthotel Fontanellas Playa

Calle Caravel la, S/N, Playa de Palma
4.0 out of 5.0
3.9 out of 5 (63 reviews)
Lovely hotel on beachPerfectly situated hotel close to Palma, airport and on the beach. 3rd stay here and recently renovated.this time with daughter and 2 year granddaughter. Pool area much bigger and you are able to go from pool to beach. We had a one bed apartment on 2nd floor. Wonderful view of beach and pool. Music ...
  4 Sep 2017

£55

£55
Hotel Roc Leo

Hotel Roc Leo

C/Manuela de los Herreros nº12, Playa de Palma
4.0 out of 5.0
3.5 out of 5 (199 reviews)
newly renovated hotel 3 minutes to beachHave stayed before the refurb, and now again after.Whilst very well done (almost boutique style) there are plenty of signs of a bit of a rushed job to make the opening deadline.This includes, in our room, like others have said the water in the shower leaking because of an ill fitting door, needed ...
  19 Oct 2017

£47

£47
Hotel Java

Hotel Java

Carrer Goleta, s/n, Playa de Palma
4.0 out of 5.0
4.1 out of 5 (238 reviews)
5min walk to the beachLovely time away, the hotel and staff were lovely. The only thing that was a shame, was having 2 single beds pushed together as a double. Otherwise would go there again.
  10 Oct 2017

£51

£51
Catalonia Majorica Hotel

Catalonia Majorica Hotel

Garita 3, Palma de Mallorca
4.0 out of 5.0
3.8 out of 5 (150 reviews)
Lovely stay for my boyfriend's birthday. All the hotel conditions' were amazing and all the staff were very kind and friendly. We felt very welcomed! If you book for a birthday, they give you a lovely cortesia on your own room. Overall I rate the hotel as Excellent. Muchas gracias and we look forward ...
  18 Oct 2017

£59

£59
Hotel Almudaina

Hotel Almudaina

Avenida Jaime III, 9, Palma de Mallorca
4.0 out of 5.0
4.4 out of 5 (103 reviews)
Great for city center I enjoyed my stay at this hotel, it needs card to keep electricity on so get two cards. Its clean and fancy for the price you pay. The rooftop bar and restaurant is gorgeous if you don't stay here you are allowed to go to the 8th floor and have a drink etc the view is amazing. It was a great stay, ...
  18 Oct 2017

£83

£83
Hotel Riu Palace Bonanza Playa

Hotel Riu Palace Bonanza Playa

Paseo de Illetas s/n, Calvia
4.0 out of 5.0
4.4 out of 5 (261 reviews)
Very nice hotel with friendly staff close to the sea
  2 Oct 2017

£106

£106
Hotel Pamplona

Hotel Pamplona

C/ neopatria S/N, Playa de Palma
4.0 out of 5.0
4.2 out of 5 (81 reviews)
Really nice surprise I didn't expect so much,hotel is located in a perfeft position,service,room,spa,swimming Pool really top notch . We had 5 perfect days!
  21 Oct 2017

£45

£45
Map

Pocket Guide: 4 Star Hotels in Mallorca Island

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

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

Recently booked Mallorca Island hotels

Hotel & Spa Ferrer Janeiro
4.0 out of 5.0
Last booking: 55 minutes ago
Hipotels Dunas Cala Millor Aparthotel
4.0 out of 5.0
Last booking: 59 minutes ago
Santa Clara Urban Hotel & Spa
4.0 out of 5.0
Last booking: 3 hours ago
Hotel Continental
4.0 out of 5.0
Last booking: 5 hours ago
Hotel Es Molí
4.0 out of 5.0
Last booking: 28 hours ago
Hotel Tres
4.5 out of 5.0
Last booking: 30 hours ago