Find 4 Star Hotels in Randa from AED 296
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Randa 4 Star Hotels
Compare Randa 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Hotel Saratoga
Hotel Saratoga
9.4 out of 10, Exceptional, (1006)
The price is AED 576
AED 643 total
includes taxes & fees
18 Mar - 19 Mar

Iberostar Waves Cristina
Iberostar Waves Cristina
9.0 out of 10, Wonderful, (1005)
The price is AED 461
AED 513 total
includes taxes & fees
8 Mar - 9 Mar

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

Hotel Playa Golf - Adults Only +16
Hotel Playa Golf - Adults Only +16
8.6 out of 10, Excellent, (1002)
The price is AED 366
AED 411 total
includes taxes & fees
10 Mar - 11 Mar

Hotel Isla Mallorca & Spa
Hotel Isla Mallorca & Spa
8.8 out of 10, Excellent, (1000)
The price is AED 376
AED 420 total
includes taxes & fees
12 Mar - 13 Mar

Melia Palma Bay
Melia Palma Bay
8.8 out of 10, Excellent, (734)
The price is AED 418
AED 468 total
includes taxes & fees
24 Mar - 25 Mar

Grupotel Taurus Park
Grupotel Taurus Park
8.4 out of 10, Very Good, (485)
The price is AED 332
AED 372 total
includes taxes & fees
11 Mar - 12 Mar

Hotel Costa Azul
Hotel Costa Azul
9.0 out of 10, Wonderful, (1002)
The price is AED 377
AED 421 total
includes taxes & fees
11 Mar - 12 Mar
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.

Nixe Palace Hotel
Avenida Joan Miro 269, Palma de Mallorca, Mallorca
The price is AED 748 per night from Mar 6 to Mar 7
AED 748
AED 831 total
includes taxes & fees
6 Mar - 7 Mar
9/10 Wonderful! (997 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.
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.
Recent reviews of Randa hotels
Recent reviews of Randa hotels

Iberostar Waves Cristina
5/5 Excellent
Family Friendly Hotel
"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. "
A verified traveler stayed at Iberostar Waves Cristina
Posted 2 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Randa Hotels by Star Rating
Stay near popular Randa attractions
- Hotels near Santuari de Cura Monastery
- Hotels near Port of Palma de Mallorca
- Hotels near El Arenal Beach
- Hotels near Cathedral of Santa Maria of Palma
- Hotels near Es Trenc Beach
- Hotels near Cala Mayor Beach
- Hotels near Puerto Portals Marina
- Hotels near Cala Llombards Beach
- Hotels near Porto Pi Centro Comercial
- Hotels near Plaza Espana
- Hotels near Plaza Mayor de Palma
- Hotels near Bellver Castle
- Hotels near Cala Mondrago Beach
- Hotels near Illetas Beach
- Hotels near Aqualand El Arenal
- Hotels near Cala Santany Beach
- Hotels near Cala Figuera Port
- Hotels near Parc de la Mar
- Hotels near Ferrocarril de Soller Train Station
- Hotels near Caló des Moro Beach
More Hotel Options in Randa
- Adventure Hotels in Randa
- Business Hotels in Randa
- Family Hotels in Randa
- Hotel Wedding Venues in Randa
- Hotel with a Concierge in Randa
- Hotels with Bars in Randa
- Hotels with Free Parking in Randa
- Hotels with WiFi in Randa
- Hotels with a Pool in Randa
- Hotels with an Indoor Pool in Randa
- Hotels with smoking rooms in Randa
- Pet-friendly Hotels in Randa
- Resorts & Hotels with Spas in Randa
- Romantic Hotels in Randa
- Shopping Hotels in Randa
More Accommodation Types in Randa
Explore more hotels
- Hotel THB María Isabel - Adults Only
- Hotel Palma Bellver Affiliated by Meliá
- Hotel Pabisa Sofia
- Aparthotel Fontanellas Playa
- Hotel JS Palma Stay - Adults Only
- Hacienda Son Antem Golf Resort, Autograph Collection
- Melia Palma Bay
- Hotel Playa Sol
- HM Palma Blanc Hotel
- Hotel Isla Mallorca & Spa
- Pure Salt Garonda - Adults Only
- Hotel Saratoga
- tent Playa de Palma
- Hotel Joan Miró Museum
- Iberostar Selection Playa de Palma
- tent Capi Playa
- Ca n'Alexandre - Turismo de Interior - Adults Only
- tent Bahia de Palma
- AYA Seahotel – Adults Only
- Copaiba by Honne Hotels - Adults Only