Find 4 Star Hotels in Palma de Mallorca from AED 255

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Palma de Mallorca 4 Star Hotels

Next weekend
In two weeks

Compare Palma de Mallorca 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Hotel Saratoga

4.5 star property
9.4 out of 10, Exceptional, (1008)
"Excellent experience and stay"
The price is AED 534
AED 596 total
includes taxes & fees
23 Feb - 24 Feb
Hotel Saratoga

Iberostar Waves Cristina

4.0 star property
8.8 out of 10, Excellent, (1008)
"Wonderful stay."
The price is AED 401
AED 448 total
includes taxes & fees
5 Feb - 6 Feb
Iberostar Waves Cristina

Ca n'Alexandre - Turismo de Interior - Adults Only

4.0 star property
9.4 out of 10, Exceptional, (427)
"We really enjoyed our stay at this hotel. The staff were very friendly and also very helpful, the room comfortable, the breakfast lovely and the location was great."
The price is AED 413
AED 459 total
includes taxes & fees
26 Feb - 27 Feb
Ca n'Alexandre - Turismo de Interior - Adults Only

Hotel Playa Golf

4.5 star property
8.6 out of 10, Excellent, (1000)
"Breakfast Buffet was very good. "
The price is AED 279
AED 316 total
includes taxes & fees
10 Feb - 11 Feb
Hotel Playa Golf

Hotel Isla Mallorca & Spa

4.0 star property
8.8 out of 10, Excellent, (1000)
"Parking was not easy. Buffet in breakfast and dinner is excellent. Staff is very nice "
The price is AED 324
AED 363 total
includes taxes & fees
16 Feb - 17 Feb
Hotel Isla Mallorca & Spa

Melia Palma Bay

4.5 star property
8.8 out of 10, Excellent, (728)
"Beautiful hotel , polite , efficient staff and stayed in a wonderful room - the view was perfect ! This was our second visit to the hotel and everything was fantastic as usual - will definitely book again ! "
The price is AED 335
AED 377 total
includes taxes & fees
9 Feb - 10 Feb
Melia Palma Bay

Grupotel Taurus Park

4.0 star property
8.4 out of 10, Very Good, (461)
"Front desk was very welcoming, informative, friendly. Rooms, bathroom, balcony were very clean! Happy with that. Had the ocean view and beaches are a very short walk from the hotel!! Was a quiet neighbourhood for good sleep. Need a car otherwise have to take the bus to old town which takes around 40 min and uncomfortably packed with tourists. Use google maps as there are multiple bus stops to get to old town. On checkout day, I took the bus which stops right in front of the hotel with my luggage...
The price is AED 255
AED 287 total
includes taxes & fees
4 Feb - 5 Feb
Grupotel Taurus Park

Hotel Costa Azul

4.0 star property
9.0 out of 10, Wonderful, (1001)
"We had a great stay at the Costa Azul, the only problem for us (and it was totally out of the hotels control ) is that they are doing road works right outside. Apparently it has been going on for 2 years. If we knew about we would have booked a room at the back of the hotel."
The price is AED 343
AED 383 total
includes taxes & fees
9 Feb - 10 Feb
Hotel Costa Azul

Hotel Palma Bellver Affiliated by Meliá

4.0 star property
8.6 out of 10, Excellent, (1003)
"cool place "
The price is AED 298
AED 335 total
includes taxes & fees
9 Feb - 10 Feb
Hotel Palma Bellver Affiliated by Meliá

Hotel Riu Concordia

4.0 star property
8.2 out of 10, Very Good, (809)
"Das Hotel ist sehr sauber und gepflegt. Alle Mitarbeiter sind sehr freundlich und hilfsbereit. Es sind für mich mit abstand die freundlichsten Mitarbeiter an der Player die ich in den letzten Jahren erlebt habe. Das Essen ist umfangreich und sehr gut. Die nähe zum Bierkönig fand ich sehr gut sollte aber jedem klar sein. Ich gehe wieder sehr gerne in das Hotel. Es war eine schöne Zeit"
The price is AED 357
AED 399 total
includes taxes & fees
9 Feb - 10 Feb
Hotel Riu Concordia

Aparthotel Fontanellas Playa

4.0 star property
8.6 out of 10, Excellent, (1329)
"Lovely modern hotel with friendly helpful staff and rooms clean and spotless. Good food and varied selection of dishes for all tastes. Bar prices were reasonable too. Entertainment was also good. We had a lovely time. And would go back again."
The price is AED 260
AED 292 total
includes taxes & fees
26 Feb - 27 Feb
Aparthotel Fontanellas Playa

INNSiDE by Meliá Palma Bosque

4.5 star property
8.8 out of 10, Excellent, (681)
"Clean property, very good breakfast, attentive staff. The dog fee is pretty steep for Europe but it comes with a dog bed and a doggie care package. Gloria at the front desk was very friendly and helpful. Good walkable location with lots of restaurants around it. Try La Pergola which is only a 1 minute walk from the hotel and Humo Cocina de Brasa which is probably only a 5 minute walk from the hotel."
The price is AED 324
AED 399 total
includes taxes & fees
9 Feb - 10 Feb
INNSiDE by Meliá Palma Bosque

Hotel JS Palma Stay - Adults Only

4.0 star property
8.8 out of 10, Excellent, (1004)
"The hotel is lovely, the breakfast has a lot to offer... I would say the room is quite small and does not seem 4* and did have a sewer like smell from the air con. I would stay again but do think the price does not reflect the quality. "
The price is AED 335
AED 375 total
includes taxes & fees
28 Feb - 1 Mar
Hotel JS Palma Stay - Adults Only

Hotel THB Niagara - Adults Only

4.0 star property
8.2 out of 10, Very Good, (40)
"Hotel was on the busiest street in Palma which was almost exclusively German. Extremely load but could not hear the racket from our room at the back. "
Hotel THB Niagara - Adults Only

Catalonia Majorica Hotel

4.0 star property
8.0 out of 10, Very Good, (790)
"The Catalonia Majorica Hotel staff was excellent, attentive, professional, and friendly. The hotel was very clean. The breakfast was delicious with varies choices. The bay view of our room was breathtaking. I truly would like to name everyone who made our stay welcoming, but they were so many great staff members in all the departments. Thank you all for a wonderful stay. We will definitely be back."
The price is AED 259
AED 292 total
includes taxes & fees
3 Feb - 4 Feb
Catalonia Majorica Hotel

Grupotel Playa de Palma Suites & Spa

4.0 star property
9.2 out of 10, Wonderful, (468)
"This was an incredible stay, our first time doing half board and we weren't disappointed. Options were always varied and delicious every night. There are many facilities to use including at least 3 swimming pools. The sky restaurant is fantastic and you get some surreal views. Most importantly staff give the place a heart, they're incredibly friendly and helpful. We want to recognise Ghazi, Joyce and one half Nigerian/Jamaican guy (sorry we couldn't remember his name) and countless others we'd...
The price is AED 395
AED 441 total
includes taxes & fees
5 Mar - 6 Mar
Grupotel Playa de Palma Suites & Spa

Brondo Architect Hotel

4.0 star property
8.2 out of 10, Very Good, (605)
"Great staff. Fantastic location and amazing breakfast. I could not fault our stay, it was perfect."
The price is AED 474
AED 527 total
includes taxes & fees
6 Feb - 7 Feb
Brondo Architect Hotel

ICON Rosetó

4.5 star property
9.2 out of 10, Wonderful, (418)
"Front desk staffs were very helpul. Breakfast is excellent."
The price is AED 532
AED 594 total
includes taxes & fees
4 Feb - 5 Feb
ICON Rosetó

Grupotel Acapulco Playa - Adults only

4.0 star property
8.8 out of 10, Excellent, (185)
"posto rilassante personale gentile e di grande aiuto "
The price is AED 300
AED 336 total
includes taxes & fees
6 Feb - 7 Feb
Grupotel Acapulco Playa - Adults only

AluaSoul Palma - Adults Only

4.0 star property
8.6 out of 10, Excellent, (787)
"Very nice hotel, location and poeple "
The price is AED 519
AED 577 total
includes taxes & fees
17 Feb - 18 Feb
AluaSoul Palma - Adults Only
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Palma de Mallorca.
Still don't see what you're looking for?
See all properties in Palma de Mallorca.
You can also use these popular filters to refine your search.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

What are the best 4-star hotels in Palma de Mallorca?
Kick back in 4-star hotel comfort at Hotel Cort. Highly recommended by many Expedia guests, it features massage services and room service. Also check out Dalt Murada Turismo de Interior. Concierge services and a rooftop terrace make this stay another traveler favorite in Palma de Mallorca.
How much does it cost to stay in a 4-star hotel in Palma de Mallorca?
Expedia can help you easily locate the perfect 4-star hotel for your trip to Palma de Mallorca. Use our handy filter tool to fine-tune your search by things like budget, conveniences and property star rating and get access to terrific deals in a couple of clicks.

  • Search for the lowest price from AED 555

What's the difference between 5-star and 4-star hotels in Palma de Mallorca?
If you choose to spend your vacation at a 4-star hotel in Palma de Mallorca, you’ll typically find lots of conveniences to ensure you’re comfortable, such as a pool, restaurant and gym. You can look forward to high-quality service and upscale accommodations. Pick a 5-star hotel and you’ll have access to a few more perks — think on-site spas, 24-hour front desk and indulgent turndown services. You’ll most likely get more amenities and first-class services at a 5-star getaway, though both are awesome options for luxury travelers.
Does Palma de Mallorca have any 4-star all-inclusive resorts?
Discover a 4-star all-inclusive hotel in Palma de Mallorca with Expedia’s convenient filters. If none are available, we have some other choices in this destination that make an ideal base for your break. Dalt Murada Turismo de Interior and Hotel Cort are both rated 4 stars and offer a fantastic balance between amenities, comfort and affordability.
Are there any 4-star hotels near Palma de Mallorca Airport (PMI)?
Make the most of your time on vacation by selecting Hotel THB El Cid - Adults Only or Alua Leo. Both these 4-star escapes are conveniently near Palma de Mallorca Airport (PMI). The first property is 3 kilometers away, while the other is 3 kilometers from the terminal in Palma de Mallorca.