Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Nectar
Collect Nectar points
Nectar
Collect Nectar points
Nectar
Collect Nectar points

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Mallorca Island 4 Star Hotels

See all 3,452 Hotels in Mallorca Island
Hotel Almudaina

Hotel Almudaina

Avenida Jaime III, 9, Palma de Mallorca
4.0 out of 5.0
4.4 out of 5 (381 reviews)
Central in Palma, easy access to anywhereGood location and 24 hours front desk, not fancy but convenient service for getting a card key to access to the lagguage room and toilet before check in and after check out, so that we don’t need to que or wait for a porter just to get some stuffs.
  21 Feb 2018

£74

£74
Aparthotel Fontanellas Playa

Aparthotel Fontanellas Playa

Calle Caravel la, S/N, Playa de Palma
4.5 out of 5.0
4.1 out of 5 (302 reviews)
Great hotel next to a nice beachThe hotel is great close to the beach with a supermarket and inside and outside pool, nice staff and fair price. they let you bring food from out side such as pizza or stuff like that we had a dinner at a local restaurant and we got a big pizza and we had to box it up and we could take to our room ...
  22 Jan 2018

£50

£50
Hotel Playa Golf

Hotel Playa Golf

Carretera Del Arenal 45, Playa de Palma
4.5 out of 5.0
4.0 out of 5 (612 reviews)
Luxery hotel next to beachFantastic hotel made our short break special. All staff & facilities excellent Food was outstanding Will recommend to friends and family
  21 Sep 2017

£61

£61
Purohotel Palma

Purohotel Palma

Carrer de Montenegro, 12, Palma de Mallorca
4.5 out of 5.0
4.2 out of 5 (400 reviews)
Hotel is so central to Everything you needThis is my second visit to Puro and would definitely go back again. Its a funky hotel in an excellent location near the cathedral, harbour, shops, restaurants & bars. The staff couldnt be more helpful.
  19 Feb 2018

£96

£96
Hotel Costa Azul

Hotel Costa Azul

Avenida Gabriel Roca, 7, Palma de Mallorca
4.5 out of 5.0
4.4 out of 5 (1,008 reviews)
All good - friendly staff who were helpfulGreat hotel in excellent spot overlooking the marina. Walking distance to Palma centre. Good breakfast and clean rooms, powerful shower!
  21 Feb 2018

£75

£75
Occidental Playa de Palma

Occidental Playa de Palma

Avinguda del Fra Joan Llabres 16, Playa de Palma
4.5 out of 5.0
3.9 out of 5 (318 reviews)
Beautiful hotel..good location.Hotel is beautiful and very clean..friendly staff. Comfy beds..and very close to the beach..only 3min.walk. The only let down is the breakfast..poor choice of meats..staff not so attentive in the morning.
  3 Aug 2017
Boutique Hotel Posada Terra Santa

Boutique Hotel Posada Terra Santa

Calle Posada Terra Santa 5, Palma de Mallorca
4.0 out of 5.0
4.9 out of 5 (405 reviews)
Hidden gemA 3 night stay in this gem of a hotel was just the tonic for a February break. Our room was super comfy and the bathroom and toiletries luxurious. Buffet breakfast and eggs cooked to order were delicious and whilst there are plenty of restaurants in the local area, do try the hotel's own for a superb ...
  15 Feb 2018

£127

£127
Catalonia Majorica Hotel

Catalonia Majorica Hotel

Garita 3, Palma de Mallorca
4.5 out of 5.0
3.9 out of 5 (414 reviews)
Great locationSuperb views! Friendly and efficient staff. Great rooms. Good location
  29 Nov 2017

£52

£52
Grupotel Taurus Park

Grupotel Taurus Park

Avinguda America, 7, Playa de Palma
4.5 out of 5.0
4.1 out of 5 (43 reviews)
A great hotel and great service!Our family has visited this hotel when it first opened in 1970's It was great then. However, we have visited this hotel twice since, including this past summer. It is likely one of the best hotel available. Prices include Buffet breakfast and Buffet style Dinner. Great food! Great staff! Great service! ...
  7 Dec 2005
Nautic Hotel & Spa

Nautic Hotel & Spa

C/ Virgilio, 24, Playa de Palma
4.5 out of 5.0
3.9 out of 5 (268 reviews)
Great location & ModernPros: - close to the beach/bus stop - friendly staff - modern & clean rooms - wide variety of food in buffet - wifi Cons: - views from balcony - limited access to spa/gym
  25 Jun 2017

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

Plazamar Apartments
3.0 out of 5.0
Last booking: 8 hours ago
Aparthotel Ponent Mar
4.0 out of 5.0
Last booking: 8 hours ago
Art Hotel Palma
4.5 out of 5.0
Last booking: 10 hours ago
GPRO Valparaiso Palace & Spa
5.0 out of 5.0
Last booking: 12 hours ago
Romantik Hotel Cases de Son Barbassa
4.5 out of 5.0
Last booking: 13 hours ago
Iberostar Playa de Muro Village
5.0 out of 5.0
Last booking: 16 hours ago
Boutique Hotel Can Cera
5.0 out of 5.0
Last booking: 16 hours ago
Galeon Suites
3.5 out of 5.0
Last booking: 17 hours ago
BQ Augusta Hotel
4.5 out of 5.0
Last booking: 22 hours ago