Find 4 Star Hotels in Randa from AED 252

  • 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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

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

Hotel Saratoga
Rooftop pool

Hotel Saratoga

4.5 star property
9.2 out of 10, Wonderful, (1004)
"All was good"
The price is AED 444
AED 497 total
includes taxes & fees
15 Jan - 16 January 2025
Hotel Saratoga
Iberostar Waves Cristina
Outdoor pool

Iberostar Waves Cristina

4.0 star property
8.8 out of 10, Excellent, (1001)
"Everything was more than expected. The staff was very friendly, and the hotel, room, and pool were all clean. The breakfast buffet was very good. Next time in Palma, we will definitely stay at this hotel again.""
The price is AED 299
AED 336 total
includes taxes & fees
5 Jan - 6 January 2025
Iberostar Waves Cristina
Grupotel Taurus Park
Front of property

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...
Grupotel Taurus Park
Grupotel Playa de Palma Suites & Spa
Outdoor pool

Grupotel Playa de Palma Suites & Spa

4.0 star property
9.2 out of 10, Wonderful, (461)
"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...
Grupotel Playa de Palma Suites & Spa
Brondo Architect Hotel
Property entrance

Brondo Architect Hotel

4.0 star property
8.2 out of 10, Very Good, (601)
"Great staff. Fantastic location and amazing breakfast. I could not fault our stay, it was perfect."
The price is AED 581
AED 646 total
includes taxes & fees
6 Jan - 7 January 2025
Brondo Architect Hotel
Be Live Experience Costa Palma
Exterior

Be Live Experience Costa Palma

4.0 star property
7.6 out of 10, Good, (608)
"Convenient for Palma. Nice beach"
The price is AED 375
AED 419 total
includes taxes & fees
5 Jan - 6 January 2025
Be Live Experience Costa Palma
Hotel Isla Mallorca & Spa
Exterior

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 344
AED 384 total
includes taxes & fees
6 Jan - 7 January 2025
Hotel Isla Mallorca & Spa
Hotel Costa Azul
Sundeck

Hotel Costa Azul

4.0 star property
9.0 out of 10, Wonderful, (1000)
"Overall a great place to stay"
The price is AED 328
AED 368 total
includes taxes & fees
9 Jan - 10 January 2025
Hotel Costa Azul
Grupotel Acapulco Playa - Adults only
Aerial view

Grupotel Acapulco Playa - Adults only

4.0 star property
8.8 out of 10, Excellent, (180)
"posto rilassante personale gentile e di grande aiuto "
The price is AED 301
AED 338 total
includes taxes & fees
12 Jan - 13 January 2025
Grupotel Acapulco Playa - Adults only
Agritourismo Alquería Blanca
Aerial view

Agritourismo Alquería Blanca

4.0 star property
9.6 out of 10, Exceptional, (129)
"This property fully lives up to the photographs on the hotel's website, which we stayed at in late-October. A nice quiet location at the side of the mountains, but not too far from Palma and Sóller. Friendly staff and tasty breakfasts; although no lunches are available and dinner can only be taken on Mondays, Wednesdays and Fridays. We stayed in the Sa Caseta Family Apartment, which was detached from the main property, clean, and ideal for a family of four. The apartment had a reasonably...
Agritourismo Alquería Blanca
AluaSoul Palma - Adults Only
Outdoor pool

AluaSoul Palma - Adults Only

4.0 star property
8.6 out of 10, Excellent, (766)
"Stay there often ( close to airport ) Area around it is a bit run down in places "
The price is AED 438
AED 488 total
includes taxes & fees
6 Jan - 7 January 2025
AluaSoul Palma - Adults Only
Hotel Nou Baleares
Room

Hotel Nou Baleares

4.0 star property
9.6 out of 10, Exceptional, (283)
"Solo puedo decir que pasé un tiempo extraordinario "
The price is AED 343
AED 384 total
includes taxes & fees
6 Jan - 7 January 2025
Hotel Nou Baleares
Hotel Joan Miró Museum
Property amenity

Hotel Joan Miró Museum

4.0 star property
8.6 out of 10, Excellent, (686)
"The front-desk staff is excellent. Easily as good as any Four Seasons or Fairmont I've stayed at. The hotel is clean and modern and very well priced for the quality in a quiet area. I'll be back. "
Hotel Joan Miró Museum
Hotel Palladium
Room

Hotel Palladium

4.0 star property
8.6 out of 10, Excellent, (630)
"Close to everything but not in the really touristy area. Staff were wonderfully helpful. Great room, very comfortable."
The price is AED 291
AED 327 total
includes taxes & fees
26 Jan - 27 January 2025
Hotel Palladium
Grupotel Orient
Aerial view

Grupotel Orient

4.0 star property
8.4 out of 10, Very Good, (273)
"Very friendly staff and perfect location! "
Grupotel Orient
Hotel Playa Golf
Room

Hotel Playa Golf

4.5 star property
8.6 out of 10, Excellent, (1000)
"Breakfast Buffet was very good. "
Hotel Playa Golf
Catalonia Majorica Hotel
Room

Catalonia Majorica Hotel

4.0 star property
8.0 out of 10, Very Good, (784)
"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 260
AED 293 total
includes taxes & fees
5 Jan - 6 January 2025
Catalonia Majorica Hotel
Melia Palma Bay
Front of property

Melia Palma Bay

4.5 star property
8.8 out of 10, Excellent, (725)
"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 336
AED 378 total
includes taxes & fees
6 Jan - 7 January 2025
Melia Palma Bay
Hotel Riu Concordia
Exterior

Hotel Riu Concordia

4.0 star property
8.2 out of 10, Very Good, (794)
"Nice family rest"
The price is AED 252
AED 284 total
includes taxes & fees
7 Jan - 8 January 2025
Hotel Riu Concordia
Hotel THB Niagara - Adults Only
Outdoor pool

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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Randa.
Nixe Palace Hotel

Nixe Palace Hotel

Avenida Joan Miro 269, Palma de Mallorca, Mallorca
The price is AED 438 per night from Jan 6 to Jan 7
AED 438
AED 490 total
includes taxes & fees
6 Jan - 7 January 2025
9/10 Wonderful! (996 reviews)
Still don't see what you're looking for?
See all properties in Randa.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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 Randa?
If you’re searching for upscale comfort and loads of amenities during your Randa escape, consider Petit Hotel Algaida. This popular 4-star hotel offers concierge services and massage services. Son Julia Country House & Spa also gets rave reviews from Expedia guests. A terrace and beauty services are among its conveniences.
How much does it cost to stay in a 4-star hotel in Randa?
To book a 4-star hotel in Randa that matches your budget, use Expedia’s sort and search filters. Take a look at the available options during your chosen dates and use our pricing filter to set your maximum rate. You can also sort your results by the cheapest option first.

  • Search for the lowest price from AED 347

What's the difference between 5-star and 4-star hotels in Randa?
If you choose to vacation at a 4-star hotel in Randa, you’ll usually find loads of amenities to make sure you’re comfortable, such as a restaurant, gym and pool. You can experience excellent service and upscale surroundings. Go for a 5-star hotel and you’ll get a few more bells and whistles — think on-site spas, concierge assistance and indulgent turndown services. You’re likely to get more amenities and first-class services at a 5-star stay, though both are awesome options for luxury guests.
Does Randa have any 4-star all-inclusive resorts?
Use our handy filter tool to look for all-inclusive Randa retreats where your room, food, entertainment and more are provided for in a single upfront fee. Can’t find anything suitable? You can also chill out in classy surroundings at other excellent 4-star stays in the city. Son Julia Country House & Spa and Petit Hotel Algaida are a couple of top choices.