Find 4 Star Hotels in Randa from AED 470

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    bed illustration
    Be picky
    Search almost a million properties worldwide

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 Isla Mallorca & Spa

4.0 star property
8.8 out of 10, Excellent, (1001)
"Good location, clean and nice staff "
The price is AED 734
AED 835 total
includes taxes & fees
29 Jun - 30 Jun
Hotel Isla Mallorca & Spa

HM Jaime III Hotel

4.0 star property
8.6 out of 10, Excellent, (1003)
"Great place to stay"
The price is AED 772
AED 877 total
includes taxes & fees
2 Jul - 3 Jul
HM Jaime III Hotel

Grupotel Playa de Palma Suites & Spa

4.0 star property
9.2 out of 10, Wonderful, (531)
"Very nice hôtel with delicious breakfast and wonderful pool"
The price is AED 800
AED 908 total
includes taxes & fees
22 Jun - 23 Jun
Grupotel Playa de Palma Suites & Spa

Hotel Playa Golf - Adults Only +16

4.5 star property
8.6 out of 10, Excellent, (1006)
"Good hotel"
Hotel Playa Golf - Adults Only +16

BQ Amfora Beach Hotel - Adults Only

4.0 star property
8.6 out of 10, Excellent, (699)
"Always a nice stay at this hotel "
The price is AED 480
AED 556 total
includes taxes & fees
15 Jul - 16 Jul
BQ Amfora Beach Hotel - Adults Only

BQ Apolo Hotel

4.0 star property
8.8 out of 10, Excellent, (995)
"We had a brilliant stay here. The hotel is in a fantastic location, it’s spotlessly clean, comfortable, and all the staff are wonderful! The prices are all really reasonable. The pool is a lovely area and it’s a great location to be able to watch the sunset. We also hired bikes which made for a great day out. All round loved it and couldn’t recommend it more. Thank you! "
The price is AED 470
AED 545 total
includes taxes & fees
18 Jun - 19 Jun
BQ Apolo Hotel

BQ Belvedere Hotel

4.0 star property
8.6 out of 10, Excellent, (281)
"Hotel amazing, nice set out, clean, lovely food and friendly staff. To leave hotel requires a good walk, bus or taxi as itvis isolated, which can be a positive. Free bus good."
The price is AED 618
AED 707 total
includes taxes & fees
6 Jul - 7 Jul
BQ Belvedere Hotel

Hotel Pabisa Sofia

4.0 star property
7.8 out of 10, Good, (189)
"Good value for money. A little noisy at night at times."
The price is AED 548
AED 630 total
includes taxes & fees
8 Jul - 9 Jul
Hotel Pabisa Sofia

Grupotel Taurus Park

4.0 star property
8.4 out of 10, Very Good, (533)
"Was great place to stay and staff were amazing "
The price is AED 629
AED 720 total
includes taxes & fees
2 Jul - 3 Jul
Grupotel Taurus Park

Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection

4.5 star property
9.0 out of 10, Wonderful, (1001)
"The breakfast was incredible! The Hotel has an amazing ocean view and even though does not have a beach, there are a few in a short walk. "
The price is AED 844
AED 966 total
includes taxes & fees
1 Jul - 2 Jul
Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection

Be Live Experience Costa Palma

4.0 star property
7.6 out of 10, Good, (627)
"Near the beach - helpful staff."
The price is AED 708
AED 807 total
includes taxes & fees
16 Jul - 17 Jul
Be Live Experience Costa Palma

Hotel Aubamar Bali - New Opening 2025

4.5 star property
9.6 out of 10, Exceptional, (19)
"Lovely hotel staff are all so nice and h!!"
The price is AED 910
AED 1,038 total
includes taxes & fees
17 Jun - 18 Jun
Hotel Aubamar Bali - New Opening 2025

BG Hotel Java

4.0 star property
8.8 out of 10, Excellent, (1004)
"Enjoyed our stay. Loved the food and proximity to the beach."
The price is AED 533
AED 614 total
includes taxes & fees
18 Jun - 19 Jun
BG Hotel Java

Bikini Island & Mountain Hotel Es Trenc – Adults only

4.0 star property
9.0 out of 10, Wonderful, (46)
"It was a beautiful location. "
The price is AED 1,028
AED 1,159 total
includes taxes & fees
17 Jun - 18 Jun
Bikini Island & Mountain Hotel Es Trenc – Adults only

Melia Palma Bay

4.5 star property
8.8 out of 10, Excellent, (765)
"Staff were lovely especially night time bar team. Rooms and facilities were beautiful, the perfect setting for us "
The price is AED 886
AED 1,012 total
includes taxes & fees
24 Jun - 25 Jun
Melia Palma Bay

AYA Seahotel – Adults Only

4.0 star property
9.2 out of 10, Wonderful, (696)
"Good location, friendly staff"
The price is AED 568
AED 652 total
includes taxes & fees
30 Jun - 1 Jul
AYA Seahotel – Adults Only

Hotel ROC Illetas & SPA

4.0 star property
8.4 out of 10, Very Good, (1007)
"It was quiet and safe"
The price is AED 1,070
AED 1,205 total
includes taxes & fees
7 Jul - 8 Jul
Hotel ROC Illetas & SPA

BG Hotel Caballero

4.0 star property
8.8 out of 10, Excellent, (1004)
"Beautiful pool and grounds. Great proximity to beach. Parking was a nightmare."
The price is AED 576
AED 661 total
includes taxes & fees
17 Jun - 18 Jun
BG Hotel Caballero

Hotel JS Palma Stay - Adults Only

4.0 star property
8.8 out of 10, Excellent, (1005)
"We had a lovely stay at the hotel. Staff were great, food was really nice and the overall stay was just what we needed. We'd definitely stay here again, just longer next time. "
The price is AED 670
AED 765 total
includes taxes & fees
17 Jun - 18 Jun
Hotel JS Palma Stay - Adults Only

Paradiso Garden Hotel

4.0 star property
8.8 out of 10, Excellent, (246)
"The staff were really friendly and nice atmosphere."
The price is AED 733
AED 834 total
includes taxes & fees
17 Jun - 18 Jun
Paradiso Garden Hotel
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.

Learn more about Randa

Trip time! Discover the island views, mountains, and local cuisine in secluded Randa.

Vista de Montuïri del Puig de Randa
by
(
)
Open Photo by Chixoy (CC BY-SA) / Cropped from original

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 848

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.