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

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,439 Hotels in Mallorca Island
Hotel Almudaina

Hotel Almudaina

Avenida Jaime III, 9, Palma de Mallorca
4.0 out of 5.0
4.5 out of 5 (380 reviews)
Will Be BackI stayed at the Almudaina Hotel on an overnight business trip to Palma. I was very pleasantly surprised by the quality of the room, service, etc. for the reasonable price compared to other nearby hotels. The location is excellent but the best feature is the Skybar with stunning views over the cathedral ...
  Feb 7, 2018

$104

$104
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 ...
  Jan 22, 2018

$68

$68
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
  Sep 21, 2017

$87

$87
Purohotel Palma

Purohotel Palma

Carrer de Montenegro, 12, Palma de Mallorca
4.0 out of 5.0
4.2 out of 5 (399 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.
  Feb 19, 2018

$161

$161
Hotel Costa Azul

Hotel Costa Azul

Avenida Gabriel Roca, 7, Palma de Mallorca
4.0 out of 5.0
4.4 out of 5 (1,007 reviews)
Hotel is immaculate. Friendliness of staff. Beautiful breakfast.
  Feb 19, 2018

$107

$107
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 (317 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.
  Aug 3, 2017

$87

$87
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 (404 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 ...
  Feb 15, 2018

$178

$178
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
  Nov 29, 2017

$80

$80
Grupotel Taurus Park

Grupotel Taurus Park

Avinguda America, 7, Playa de Palma
4.0 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! ...
  Dec 7, 2005

$85

$85
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
  Jun 25, 2017

$81

$81

The preparation of any much-needed vacation starts with deciding on a spot. Mallorca Island has become a popular destination with guests because it offers so much to see and do. However, "location, location, location" applies to more than just what city where your plane lands. Now that you got a feeling for the area, it's time you to get to know your home away from home.

Properties as Scenic as the City

Mallorca Island saw its fair share of visitors in the last year. Lots of them left reviews to help you determine which resort is optimal for your trip. When you reserve a 4-star room you can rest easy knowing that these properties strive to meet your every need. These hotels aim to make their grounds and facilities pleasing during your vacation. You'll never need to search for a nice lunch, to sustain your exercise schedule, or an invigorating plunge. Mallorca Island has hundreds of fabulous hotels that make for the perfect vacation.

Rooms at these hotels ensure that whether you are just taking a load off after a day of checking out Mallorca Island or you are ready to lie down for the night, you'll be as relaxed as imaginable. Further, the attentive staff sees to it that your needs are taken care of and you have all you want to make your stay. It's no surprise that so many of guests recommend it.

Book a 4-Star Hotel in Mallorca Island Today!

Your trip to Mallorca Island should be one where you won't have to concern yourself about the little things. Thanks to Expedia's comment section and info on each accommodation, you will have no problem booking the perfect hotel for your next holiday to Mallorca Island.

Recently booked 4 Star Hotels in Mallorca Island

Hotel Almudaina
4.0 out of 5.0
Last booking: 8 hours ago
Santa Clara Urban Hotel & Spa
4.0 out of 5.0
Last booking: 8 hours ago
ME Mallorca
4.5 out of 5.0
Last booking: 10 hours ago
Iberostar Cala Millor - Adults Only
4.5 out of 5.0
Last booking: 11 hours ago
Hotel Beverly Playa
3.5 out of 5.0
Last booking: 14 hours ago
Hotel Rural S'Olivaret
4.5 out of 5.0
Last booking: 19 hours ago
Aparthotel Fontanellas Playa
4.5 out of 5.0
Last booking: 26 hours ago
Inturotel Esmeralda Park
3.0 out of 5.0
Last booking: 26 hours ago
Hotel THB El Cid Class - Adults Only
4.5 out of 5.0
Last booking: 28 hours ago