Find 4 Star Hotels in Randa from AED 296

  • 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 Randa 4 Star Hotels

This weekend
Next weekend

Compare Randa 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, (1006)
"The hotel was very central for shops, transport and eating out. The staff were pleasant and helpful. "
The price is AED 576
AED 643 total
includes taxes & fees
18 Mar - 19 Mar
Hotel Saratoga

Iberostar Waves Cristina

4.0 star property
9.0 out of 10, Wonderful, (1005)
"Amazing hotel, close to the airport. The beach and shops/restaurants are all in walking distance. The hotel itself was clean and the staff were all brilliant. There was an excellent variation in the breakfast buffet. "
The price is AED 461
AED 513 total
includes taxes & fees
8 Mar - 9 Mar
Iberostar Waves Cristina

Ca n'Alexandre - Turismo de Interior - Adults Only

4.0 star property
9.4 out of 10, Exceptional, (430)
"Great place "
The price is AED 558
AED 618 total
includes taxes & fees
17 Mar - 18 Mar
Ca n'Alexandre - Turismo de Interior - Adults Only

Hotel Playa Golf - Adults Only +16

4.5 star property
8.6 out of 10, Excellent, (1002)
"Lovely stay during low season. There’s an indoor spa (indoor lounge pool, sauna, steam room and Turkish steam room). Bfast included was your typical continental buffet. Customer service was nice, got an upgrade. Decent pool outside but not deep enough for a proper swim. Door leads outdoor to the beach. "
The price is AED 366
AED 411 total
includes taxes & fees
10 Mar - 11 Mar
Hotel Playa Golf - Adults Only +16

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 376
AED 420 total
includes taxes & fees
12 Mar - 13 Mar
Hotel Isla Mallorca & Spa

Melia Palma Bay

4.5 star property
8.8 out of 10, Excellent, (734)
"rooms were clean and spacious. breakfast had plenty of hot and cold options. bus connections are frequent to airport and city"
The price is AED 418
AED 468 total
includes taxes & fees
24 Mar - 25 Mar
Melia Palma Bay

Grupotel Taurus Park

4.0 star property
8.4 out of 10, Very Good, (485)
"Lovely staff Great breakfast Spotlessly clean room and bathroom "
The price is AED 332
AED 372 total
includes taxes & fees
11 Mar - 12 Mar
Grupotel Taurus Park

Hotel Costa Azul

4.0 star property
9.0 out of 10, Wonderful, (1002)
"It was a good place to stay"
The price is AED 377
AED 421 total
includes taxes & fees
11 Mar - 12 Mar
Hotel Costa Azul

Hotel Palma Bellver Affiliated by Meliá

4.0 star property
8.6 out of 10, Excellent, (1003)
"Good location for auditorium "
The price is AED 377
AED 421 total
includes taxes & fees
16 Mar - 17 Mar
Hotel Palma Bellver Affiliated by Meliá

Hotel Riu Concordia

4.0 star property
8.2 out of 10, Very Good, (815)
"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 436
AED 486 total
includes taxes & fees
27 Mar - 28 Mar
Hotel Riu Concordia

Aparthotel Fontanellas Playa

4.0 star property
8.6 out of 10, Excellent, (1343)
"Lovely hotel. Extremely clean throughout. Welcoming and friendly staff. Great location at the beach and only 15 minutes from Palma"
The price is AED 296
AED 332 total
includes taxes & fees
19 Mar - 20 Mar
Aparthotel Fontanellas Playa

INNSiDE by Meliá Palma Bosque

4.5 star property
8.8 out of 10, Excellent, (685)
"The hotel was a little further from the marina than we’d hoped but the staff were very nice. Would have been nice to know the work ongoing on the front which put a dampener on it a little as could no longer walk along promenade. That is no reflection on hotel though merely info up front would have been nice to know "
The price is AED 387
AED 468 total
includes taxes & fees
25 Mar - 26 Mar
INNSiDE by Meliá Palma Bosque

Hotel JS Palma Stay - Adults Only

4.0 star property
8.8 out of 10, Excellent, (1003)
"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 339
AED 380 total
includes taxes & fees
5 Mar - 6 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. "
The price is AED 326
AED 365 total
includes taxes & fees
4 Apr - 5 Apr
Hotel THB Niagara - Adults Only

Catalonia Majorica Hotel

4.0 star property
8.0 out of 10, Very Good, (796)
"Beautiful room staff really helpful and will definitely book again April room 417 cannot fault it restaurant lady’s very polite and so kind to meet my mothers needs Thankyou very much xx"
The price is AED 298
AED 334 total
includes taxes & fees
6 Mar - 7 Mar
Catalonia Majorica Hotel

Grupotel Playa de Palma Suites & Spa

4.0 star property
9.2 out of 10, Wonderful, (476)
"Very nice and clean hotel with superfriendly staff. Very good breakfast! "
The price is AED 555
AED 616 total
includes taxes & fees
29 Mar - 30 Mar
Grupotel Playa de Palma Suites & Spa

Brondo Architect Hotel

4.0 star property
8.2 out of 10, Very Good, (612)
"This was a great hotel option in Palma, perfect location for seeing all the historic sights and easy to walk to everything. We jumped on the bus right across the street to go to Bellver Castle. The staff were all friendly, and the place was extremely clean. We were also very grateful to one of the ladies at the front desk who arranged for us to stay an extra night and we didn’t have to move rooms. I recommend the breakfast, it had all the options you would look for. Great way to start the...
The price is AED 725
AED 804 total
includes taxes & fees
9 Mar - 10 Mar
Brondo Architect Hotel

ICON Rosetó

4.5 star property
9.2 out of 10, Wonderful, (429)
"Really great vibe!!!"
The price is AED 674
AED 750 total
includes taxes & fees
5 Mar - 6 Mar
ICON Rosetó

Grupotel Acapulco Playa - Adults only

4.0 star property
8.8 out of 10, Excellent, (186)
"posto rilassante personale gentile e di grande aiuto "
The price is AED 591
AED 656 total
includes taxes & fees
15 Mar - 16 Mar
Grupotel Acapulco Playa - Adults only

AluaSoul Palma - Adults Only

4.0 star property
8.6 out of 10, Excellent, (799)
"Excellent service, very friendly. Very good breakfast! "
The price is AED 669
AED 742 total
includes taxes & fees
6 Mar - 7 Mar
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 Randa.
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.
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 597

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.