Find 4 Star Hotels in Randa from SAR 558

    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

This weekend
Next weekend

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

Hotel Playa Golf - Adults Only +16

4.5 star property
8.6 out of 10, Excellent, (1012)
"Friendly staff, location in a very popular touristy area. Across the street from the beach with plenty of nearby mini marts and restaurants. The breakfast buffet included a variety of breakfast foods and drinks. "
Hotel Playa Golf - Adults Only +16

Grupotel Playa de Palma Suites & Spa

4.0 star property
9.2 out of 10, Wonderful, (573)
"Had a great stay. Staff was friendly and not busy. Great location from airport. "
The price is SAR 979
SAR 1,106 total
includes taxes & fees
19 Aug - 20 Aug
Grupotel Playa de Palma Suites & Spa

Hotel THB El Cid - Adults Only

4.0 star property
9.0 out of 10, Wonderful, (1010)
"Another great stay , truly enjoyed "
The price is SAR 1,152
SAR 1,296 total
includes taxes & fees
6 Aug - 7 Aug
Hotel THB El Cid - Adults Only

Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection

4.5 star property
9.0 out of 10, Wonderful, (1012)
"Fantastic hotel, friendly staff & good quality food. We loved our few days & wouldn’t hesitate to go back. "
The price is SAR 1,200
SAR 1,359 total
includes taxes & fees
29 Jul - 30 Jul
Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection

Grupotel Taurus Park

4.0 star property
8.6 out of 10, Excellent, (553)
"i like evrything there Nice, freindly personal team good food ! all perfect!"
The price is SAR 597
SAR 686 total
includes taxes & fees
30 Jul - 31 Jul
Grupotel Taurus Park

Hotel Pabisa Sofia

4.0 star property
7.8 out of 10, Good, (204)
"Fantastic hotel, totally recommend and good location"
The price is SAR 673
SAR 769 total
includes taxes & fees
3 Aug - 4 Aug
Hotel Pabisa Sofia

BQ Apolo Hotel

4.0 star property
8.8 out of 10, Excellent, (1007)
"Excellent location and breakfast "
The price is SAR 596
SAR 684 total
includes taxes & fees
29 Jul - 30 Jul
BQ Apolo Hotel

HM Jaime III Hotel

4.0 star property
8.6 out of 10, Excellent, (1001)
"Clean and close to old town, allowing everything to be walkable. "
The price is SAR 722
SAR 823 total
includes taxes & fees
3 Aug - 4 Aug
HM Jaime III Hotel

BQ Amfora Beach Hotel - Adults Only

4.0 star property
8.6 out of 10, Excellent, (726)
"Lovely staff who were friendly and tried hard to communicate in every language "
The price is SAR 558
SAR 643 total
includes taxes & fees
19 Aug - 20 Aug
BQ Amfora Beach Hotel - Adults Only

Hotel JS Palma Stay - Adults Only

4.0 star property
8.8 out of 10, Excellent, (1016)
"This place is amazing. Highly recommend and would come back. "
The price is SAR 945
SAR 1,069 total
includes taxes & fees
29 Jul - 30 Jul
Hotel JS Palma Stay - Adults Only

AYA Seahotel – Adults Only

4.0 star property
9.2 out of 10, Wonderful, (719)
"The hotel is amazing with and great restaurant. If you book the beachfront balcony room you will not be disappointed. It’s such a beautiful view. Close to many other restaurants as well."
The price is SAR 807
SAR 917 total
includes taxes & fees
19 Aug - 20 Aug
AYA Seahotel – Adults Only

BQ Belvedere Hotel

4.0 star property
8.6 out of 10, Excellent, (296)
"just had a fantastic 4 night stay here, with the all-inclusive package. The food was excellent, and we never had to queue too long to get drinks. The pool area is beautiful and we never had any issue getting a sun lounger in the mornings. We used the free shuttle bus to Palmanova too which was great. The rooms are comfortable with an excellent shower."
The price is SAR 665
SAR 761 total
includes taxes & fees
13 Aug - 14 Aug
BQ Belvedere Hotel

Hotel Bordoy Cosmopolitan

4.0 star property
8.4 out of 10, Very Good, (1002)
"Amazing hotel, really."
The price is SAR 653
SAR 748 total
includes taxes & fees
31 Jul - 1 Aug
Hotel Bordoy Cosmopolitan

HM Palma Blanc Hotel

4.5 star property
9.0 out of 10, Wonderful, (333)
"Beautiful hotel in a great location! Very central, walking distance to a lot of restaurants, but it is worth getting a car to get to the major beaches. Cannot fault the service, everyone was so friendly and helpful. The pool and spa were my favourite! "
The price is SAR 774
SAR 890 total
includes taxes & fees
11 Aug - 12 Aug
HM Palma Blanc Hotel

Hotel Aubamar Bali - New Opening 2025

4.5 star property
9.2 out of 10, Wonderful, (61)
"Great stay. Only a bit of noise reduction would be nice"
Hotel Aubamar Bali - New Opening 2025

Hotel Isla Mallorca & Spa

4.0 star property
9.0 out of 10, Wonderful, (1004)
"Excellent property, very well presented and lovely breakfast. "
The price is SAR 835
SAR 948 total
includes taxes & fees
28 Jul - 29 Jul
Hotel Isla Mallorca & Spa

Hotel Palma Bellver Affiliated by Meliá

4.0 star property
8.6 out of 10, Excellent, (1005)
"Excellent hotel, beautiful breakfast and great location 5 star "
The price is SAR 776
SAR 883 total
includes taxes & fees
12 Aug - 13 Aug
Hotel Palma Bellver Affiliated by Meliá

Hotel Saratoga

4.5 star property
9.4 out of 10, Exceptional, (1009)
"Very well positioned for Palma city break with added advantage of 3 lovely pools to use to escape heat. Really comfortable clean rooms too. "
The price is SAR 962
SAR 1,097 total
includes taxes & fees
27 Jul - 28 Jul
Hotel Saratoga

Melia Palma Bay

4.5 star property
8.8 out of 10, Excellent, (783)
"Melia Palma Bay offers a first class experience and accommodations. The stay was polite and efficient. "
The price is SAR 932
SAR 1,064 total
includes taxes & fees
17 Aug - 18 Aug
Melia Palma Bay

Paradiso Garden Hotel

4.0 star property
9.0 out of 10, Wonderful, (257)
"The staff were really friendly and nice atmosphere."
The price is SAR 797
SAR 905 total
includes taxes & fees
29 Jul - 30 Jul
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 quaint Randa.

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

Top Randa Hotel Reviews

Frequently asked questions

What are the best 4-star hotels in Randa?
If you're looking for luxury comfort and plenty of amenities on your Randa getaway, check out Petit Hotel Algaida. This 4-star hotel comes with a terrace and massage services. Son Julia Country House & Spa also gets stellar reviews from Expedia guests. Spa facilities and premium bedding 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 SAR 1,033

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.