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 Mallorca Island 4 Star Hotels

See all 2,159 Hotels in Mallorca Island
Aparthotel Fontanellas Playa

Aparthotel Fontanellas Playa

Calle Caravel la, S/N, Playa de Palma
4.0 out of 5.0
4.2 out of 5 (253 reviews)
Lovely the view is so beautiful The only problem is the poor WiFi in the room. The service is very good, nice staffs.
  31 Oct 2017
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 (138 reviews)
Luxury hotel at affordable priceBest location, spacious room and restaurants, outdoor pools and tasty restaurants. Close to downtown and airport.
  16 Nov 2017

£51

£51
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 Cosmopolitan

Hotel Cosmopolitan

Carrer de la Mar d'Aral, 4, Playa de Palma
4.0 out of 5.0
4.1 out of 5 (500 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
Hotel Feliz

Hotel Feliz

Avinguda Joan Miro 74, Palma de Mallorca
4.0 out of 5.0
4.5 out of 5 (583 reviews)
Quick one night stayThis was a very conveniet inexpensive but excellent hotel with a view of the harbor. Workouts on the sun terrace at dawn are extraordinary! The hostess was very helpful and friendly as was the whole staff. Best breakfast ever!
  15 Oct 2017

£63

£63
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
BQ Apolo Hotel

BQ Apolo Hotel

Carrer Miquel Massuti, 28, Playa de Palma
4.0 out of 5.0
4.2 out of 5 (195 reviews)
Great hotel close to the beachWe had a nice stay at the BQ Apolo hotel. It is very close to the airport (about 10-15 euro) and it is a block away from one of the beaches. It's roughly 3 miles to downtown Palma. Location: The hotel is in a dense residential area near a nice beach. It is a very quiet hotel. There are a number of ...
  25 May 2017
Iberostar Cristina

Iberostar Cristina

Calle Bartomeu Xamena, s/n, Playa de Palma
4.5 out of 5.0
4.2 out of 5 (460 reviews)
Really good hotel - just a couple of minor issuesWe had our first family holiday abroad and we spent a lot of time researching hotels and based on the reviews we chose this one. It is close to the airport so no problems with transfers (10 mins in a cab). We had a very warm reception and offered drinks on arrival. Unfortunately we had a room with ...
  28 Oct 2017

£53

£53
Hotel Java

Hotel Java

Carrer Goleta, s/n, Playa de Palma
4.0 out of 5.0
4.1 out of 5 (846 reviews)
Nice hotel near beach only 10 mins from airportFast check in. Helpful staff. Hotel clean and bright. Can recommend.
  7 Nov 2017

£48

£48
Hotel Roc Leo

Hotel Roc Leo

C/Manuela de los Herreros nº12, Playa de Palma
4.0 out of 5.0
3.6 out of 5 (620 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
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

Be Live Adults Only Marivent
4.0 out of 5.0
Last booking: 18 hours ago
La Goleta Hotel de Mar - Adults Only
4.0 out of 5.0
Last booking: 22 hours ago
Hotel Costa Azul
4.0 out of 5.0
Last booking: 22 hours ago
Barceló Illetas Albatros - Adults Only
4.0 out of 5.0
Last booking: 24 hours ago
Hotel Sa Carrotja - Adults Only
4.0 out of 5.0
Last booking: 37 hours ago
Finca Son Palou
4.0 out of 5.0
Last booking: 45 hours ago