Find 4 Star Hotels in Randa from AED 603

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Randa 4 Star Hotels

This weekend
Next weekend

Our top choices for Randa 4-star hotels

Grupotel Taurus Park

Grupotel Taurus Park
4.0 star property
Palma de Mallorca
8.6 out of 10, Excellent, (697 reviews)
"Very Nice Hotel and staff close to the beach and restaurants. "
United Kingdom
Richard
The price is AED 559
AED 642 total
includes taxes & fees
1 Jul - 2 Jul
Grupotel Taurus Park

Grupotel Playa de Palma Suites & Spa

Grupotel Playa de Palma Suites & Spa
4.0 star property
Palma de Mallorca
9.2 out of 10, Wonderful, (825 reviews)
"Amazing stay!"
United States
T
The price is AED 669
AED 764 total
includes taxes & fees
1 Jul - 2 Jul
Grupotel Playa de Palma Suites & Spa

Hotel THB El Cid - Adults Only

Hotel THB El Cid - Adults Only
4.0 star property
Can Pastilla
8.8 out of 10, Excellent, (1,000 reviews)
"Can't fault the hotel at all. Modern rooms. Extremely clean. Spacious. It is not a "party" hotel, so if that's what you're after this is probably not the hotel for you."
United Kingdom
Gavin
The price is AED 792
AED 899 total
includes taxes & fees
28 Jun - 29 Jun
Hotel THB El Cid - Adults Only

Hotel Isla Mallorca & Spa

Hotel Isla Mallorca & Spa
4.0 star property
Son Armadams
9.0 out of 10, Wonderful, (1,007 reviews)
"Great facilities, very pleasant staff, lovely pool and beach bar."
United Kingdom
Jo
The price is AED 658
AED 752 total
includes taxes & fees
1 Jul - 2 Jul
Hotel Isla Mallorca & Spa

Hotel Saratoga

Hotel Saratoga
4.5 star property
Palma de Mallorca Old Town
9.2 out of 10, Wonderful, (1,007 reviews)
"Beautiful hotel, I would love to stay again!"
United States
Michelle
The price is AED 1,058
AED 1,201 total
includes taxes & fees
19 Jul - 20 Jul
Hotel Saratoga

Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection

Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection
4.5 star property
Illetas
9.0 out of 10, Wonderful, (1,000 reviews)
"Spacious and clean. A friendly and helpful team, especially Valentina by the pool area. Lovely breakfast options. Adult pool was lovely. Will stay again"
United Kingdom
James
The price is AED 605
AED 703 total
includes taxes & fees
28 Jun - 29 Jun
Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection

HM Palma Blanc Hotel

HM Palma Blanc Hotel
4.5 star property
El Camp d'en Serralta
9.0 out of 10, Wonderful, (466 reviews)
"Lovely hotel. Breakfast was great"
United Kingdom
Kelly
The price is AED 943
AED 1,074 total
includes taxes & fees
28 Jun - 29 Jun
HM Palma Blanc Hotel

BQ Amfora Beach Hotel - Adults Only

BQ Amfora Beach Hotel - Adults Only
4.0 star property
Can Pastilla
8.6 out of 10, Excellent, (814 reviews)
"Third time here, excellent once again can’t recommend enough"
United Kingdom
Thomas
The price is AED 523
AED 603 total
includes taxes & fees
1 Jul - 2 Jul
BQ Amfora Beach Hotel - Adults Only

BQ Apolo Hotel

BQ Apolo Hotel
4.0 star property
Can Pastilla
8.8 out of 10, Excellent, (1,000 reviews)
"Lovely hotel,with very friendly and helpful staff....the hotel was clean ,plenty of choice for breakfast and evening meal. The pool area had plenty of sun beds and seating area to shade from the sun....towels are provided for the sun beds by the hotel,for your stay."
United Kingdom
Stuart
The price is AED 707
AED 805 total
includes taxes & fees
29 Jun - 30 Jun
BQ Apolo Hotel

Bikini Island & Mountain Hotel Es Trenc – Adults only

Bikini Island & Mountain Hotel Es Trenc – Adults only
4.0 star property
Ses Salines
9.2 out of 10, Wonderful, (141 reviews)
"Was amazing place trendy style good times with great music and atmosphere! Food was some of the best we had definitely a foodie experience!!! Would highly recommend riding the bikes down the water an edge to the lighthouse !!!"
United States
curtis
The price is AED 910
AED 1,029 total
includes taxes & fees
12 Jul - 13 Jul
Bikini Island & Mountain Hotel Es Trenc – Adults only

Hotel Playa Golf - Adults Only +16

Hotel Playa Golf - Adults Only +16
4.5 star property
Palma de Mallorca
8.8 out of 10, Excellent, (1,000 reviews)
"Loud party vibe. Not suited for relaxing vacation. Food was good."
United States
Carlos
Hotel Playa Golf - Adults Only +16

Hotel Costa Azul

Hotel Costa Azul
4.0 star property
Son Armadams
9.0 out of 10, Wonderful, (1,001 reviews)
"Loved our stay here. It’s in a great location, walking distance to the center of Palma, with stunning views overlooking the Marina. It’s a great base for exploring Palma itself and the rest of Mallorca."
United States
Philip
The price is AED 805
AED 913 total
includes taxes & fees
6 Jul - 7 Jul
Hotel Costa Azul

Hotel JS Palma Stay - Adults Only

Hotel JS Palma Stay - Adults Only
4.0 star property
Can Pastilla
8.8 out of 10, Excellent, (1,001 reviews)
"Great spot to stay at…dinner was okay not much to offer but breakfast was great."
United States
Mario
The price is AED 657
AED 750 total
includes taxes & fees
28 Jun - 29 Jun
Hotel JS Palma Stay - Adults Only

Hotel THB María Isabel - Adults Only

Hotel THB María Isabel - Adults Only
4.0 star property
Palma de Mallorca
8.4 out of 10, Very Good, (763 reviews)
"Hotel location is close to many bus lines to go out and explore Palma so that’s a great plus. Please be aware it is a very basic hotel. While they do provide with shampoo and body wash, you will have to have your own conditioner and body lotion."
United States
Stephanie Roxana
The price is AED 601
AED 688 total
includes taxes & fees
28 Jun - 29 Jun
Hotel THB María Isabel - Adults Only

BQ Belvedere Hotel

BQ Belvedere Hotel
4.0 star property
San Agustin
8.4 out of 10, Very Good, (395 reviews)
"Good property , excellent breakfast , convenient location for public transport A coffe maker & kettle in room would be more convenient . Charging for safe ?? Did not expect"
Canada
Sanjay
The price is AED 725
AED 825 total
includes taxes & fees
19 Jul - 20 Jul
BQ Belvedere Hotel

BG Hotel Java

BG Hotel Java
4.0 star property
Can Pastilla
8.6 out of 10, Excellent, (1,000 reviews)
"Great place to stay on vacation"
Canada
matthew
The price is AED 575
AED 661 total
includes taxes & fees
30 Jun - 1 Jul
BG Hotel Java

Hotel Palladium

Hotel Palladium
4.0 star property
Palma de Mallorca Old Town
8.6 out of 10, Excellent, (772 reviews)
"Great location, and very nice room"
Canada
Robert
The price is AED 679
AED 774 total
includes taxes & fees
13 Jul - 14 Jul
Hotel Palladium

Hotel Portofino Mallorca

Hotel Portofino Mallorca
4.0 star property
Es Coll d'en Rabassa
8.6 out of 10, Excellent, (1,000 reviews)
"Great hotel, close to the beach, plenty of places to eat nearby. The staff was very helpful and the facilities were very well maintained."
United States
Samuel
The price is AED 581
AED 666 total
includes taxes & fees
20 Jul - 21 Jul
Hotel Portofino Mallorca

Hotel Pabisa Sofia

Hotel Pabisa Sofia
4.0 star property
Palma de Mallorca
8.2 out of 10, Very Good, (331 reviews)
"Very friendly stuff, great breakfast "
United States
Antonia
The price is AED 643
AED 735 total
includes taxes & fees
1 Jul - 2 Jul
Hotel Pabisa Sofia

Hotel ROC Illetas & SPA

Hotel ROC Illetas & SPA
4.0 star property
Illetas
8.8 out of 10, Excellent, (1,003 reviews)
"Loved this place ... room, location, breakfast, staff ... all fabulous!"
United Kingdom
Chris
The price is AED 1,537
AED 1,719 total
includes taxes & fees
28 Jun - 29 Jun
Hotel ROC Illetas & SPA
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.

Top Randa Hotel Reviews

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 1,850

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.