A rural road with a mountain in the background, a church, and a few trees.

Compare and book 4 Star hotels in Randa, Algaida

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Randa 4 Star Hotels

Our top choices for Randa 4-star hotels

Indoor pool, outdoor pool

Grupotel Taurus Park

Grupotel Taurus Park
4.0 star property
Palma de Mallorca
8.6 out of 10, Excellent, (716 reviews)
"The spa and wellness Hotel across the road, also run by Groupotel is a better option for a family."
United Kingdom
Jeremy
The price is 4.606.493 ₫
5.264.796 ₫ total
includes taxes & fees
29 Jul - 30 Jul
Grupotel Taurus Park
Indoor pool, outdoor pool, pool umbrellas, pool loungers

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, (857 reviews)
"Amazing stay!"
United States
T
The price is 6.247.978 ₫
7.070.340 ₫ total
includes taxes & fees
9 Aug - 10 Aug
Grupotel Playa de Palma Suites & Spa
Terrace/patio

Bonanza Park Hotel by Olivia Hotels Collection

Bonanza Park Hotel by Olivia Hotels Collection
4.0 star property
Illetas
8.8 out of 10, Excellent, (492 reviews)
"The whole thing was spot on to the breakfast, staff and location highly recommended 😊"
United Kingdom
Maisy
The price is 5.557.254 ₫
6.310.634 ₫ total
includes taxes & fees
23 Aug - 24 Aug
Bonanza Park Hotel by Olivia Hotels Collection
Outdoor pool, pool loungers

HM Palma Blanc Hotel

HM Palma Blanc Hotel
4.5 star property
El Camp d'en Serralta
9.0 out of 10, Wonderful, (477 reviews)
"Very lovely hotel, so clean and friendly staff. Breakfast was lovely and walking distance to the old town. Only things to be mindful of is the rooftop pool is overlooked by apartments so there is no view. It didn’t ruin it for us though. A lovely place to stay!"
United Kingdom
Maria
The price is 7.568.588 ₫
8.588.986 ₫ total
includes taxes & fees
18 Aug - 19 Aug
HM Palma Blanc Hotel
Indoor pool, seasonal outdoor pool, pool umbrellas, pool loungers

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,004 reviews)
"Very nice and clean and perfect location."
United States
Seyedeh Parisa
The price is 7.514.138 ₫
8.463.205 ₫ total
includes taxes & fees
26 Jul - 27 Jul
Hotel THB El Cid - Adults Only
Marina

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,004 reviews)
"Best location, we loved the direct access to the beach so clean and great stuff"
United States
Loubna
The price is 7.546.808 ₫
8.565.028 ₫ total
includes taxes & fees
23 Aug - 24 Aug
Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection
Exterior

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)
"Breakfast was great, hotel clean and staff friendly and great beach view."
Canada
Meroula
Hotel Playa Golf - Adults Only +16
Front of property

Hotel Isla Mallorca & Spa

Hotel Isla Mallorca & Spa
4.0 star property
Son Armadams
9.0 out of 10, Wonderful, (1,009 reviews)
"Great facilities, very pleasant staff, lovely pool and beach bar."
United Kingdom
Jo
The price is 5.733.688 ₫
6.504.711 ₫ total
includes taxes & fees
23 Aug - 24 Aug
Hotel Isla Mallorca & Spa
Front of property – evening/night

Hotel Palma Bellver Affiliated by Meliá

Hotel Palma Bellver Affiliated by Meliá
4.0 star property
Son Armadams
8.6 out of 10, Excellent, (1,005 reviews)
"Excellent stay, clean and comfortable, nice pool area, good location!"
United Kingdom
Katherine
The price is 7.214.688 ₫
8.133.810 ₫ total
includes taxes & fees
23 Aug - 24 Aug
Hotel Palma Bellver Affiliated by Meliá
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers

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,004 reviews)
"Very friendly staff"
United Kingdom
Gemma
The price is 6.465.970 ₫
7.310.221 ₫ total
includes taxes & fees
29 Jul - 30 Jul
Hotel JS Palma Stay - Adults Only
2 restaurants; breakfast, lunch, dinner and brunch served

Hotel Saratoga

Hotel Saratoga
4.5 star property
Palma de Mallorca Old Town
9.2 out of 10, Wonderful, (1,006 reviews)
"Very good hotel, great breakfast, good location."
United Kingdom
CHRISTOPHER
The price is 7.441.692 ₫
8.449.430 ₫ total
includes taxes & fees
9 Aug - 10 Aug
Hotel Saratoga
Exterior

Hotel Palladium

Hotel Palladium
4.0 star property
Palma de Mallorca Old Town
8.6 out of 10, Excellent, (775 reviews)
"Great location, and very nice room"
Canada
Robert
The price is 5.709.111 ₫
6.477.676 ₫ total
includes taxes & fees
18 Aug - 19 Aug
Hotel Palladium
Indoor pool, outdoor pool, pool umbrellas, pool loungers

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, (776 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 6.862.362 ₫
7.746.252 ₫ total
includes taxes & fees
7 Aug - 8 Aug
Hotel THB María Isabel - Adults Only
Terrace/patio

HM Jaime III Hotel

HM Jaime III Hotel
4.0 star property
Palma de Mallorca Old Town
8.6 out of 10, Excellent, (1,000 reviews)
"Great location!!! Restaurant very good breakfast. Quite zone and very good!!"
United States
Miguel
The price is 6.479.474 ₫
7.325.195 ₫ total
includes taxes & fees
26 Jul - 27 Jul
HM Jaime III Hotel
Outdoor pool, pool umbrellas, pool loungers

Hotel ROC Illetas & SPA

Hotel ROC Illetas & SPA
4.0 star property
Illetas
8.8 out of 10, Excellent, (1,001 reviews)
"Great hotel in a great part of the island. Would absolutely stay here again. Staff is very kind and helpful."
United States
Trinity
The price is 7.132.911 ₫
8.043.856 ₫ total
includes taxes & fees
19 Aug - 20 Aug
Hotel ROC Illetas & SPA
Outdoor pool, free pool cabanas, pool umbrellas

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, (156 reviews)
"Amazing stay. So quiet, so relaxing. Lots of very nice amenities. We felt like we didn’t need to leave the hotel at all because so much was taken care of. Right at the beach, amazing swim and snorkeling area. I would love to come back or have stayed longer."
United Kingdom
Raphael
The price is 7.703.434 ₫
8.671.342 ₫ total
includes taxes & fees
16 Aug - 17 Aug
Bikini Island & Mountain Hotel Es Trenc – Adults only
View from room

AYA Seahotel – Adults Only

AYA Seahotel – Adults Only
4.0 star property
Palma de Mallorca
9.2 out of 10, Wonderful, (886 reviews)
"Nice and spacious room with balcony and partial sea view. AC worked well to cool the room. Staff was super nice! Would definitely stay here again."
United States
Carmen
The price is 4.758.954 ₫
5.432.503 ₫ total
includes taxes & fees
16 Aug - 17 Aug
AYA Seahotel – Adults Only
Terrace/patio

Apartahotel Fil Suites

Apartahotel Fil Suites
4.0 star property
Palma de Mallorca Old Town
9.6 out of 10, Exceptional, (513 reviews)
"I stayed here at the beginning of my trip and again at the end. Wonderful hotel and I will be back"
Canada
Christina
The price is 5.712.144 ₫
6.481.013 ₫ total
includes taxes & fees
23 Aug - 24 Aug
Apartahotel Fil Suites
Indoor pool, seasonal outdoor pool, pool umbrellas, pool loungers

Universal Hotel Neptuno - Adults Only

Universal Hotel Neptuno - Adults Only
4.0 star property
Palma de Mallorca
8.8 out of 10, Excellent, (469 reviews)
"Location of property was excellent. Pool looked nice but did not use it since beach was right there."
United States
david
The price is 5.316.525 ₫
6.045.831 ₫ total
includes taxes & fees
26 Jul - 27 Jul
Universal Hotel Neptuno - Adults Only
Bicycling

Melia Palma Marina

Melia Palma Marina
4.0 star property
Son Armadams
8.8 out of 10, Excellent, (1,001 reviews)
"Great location Relaxed breakfast area."
United Kingdom
James
The price is 7.595.922 ₫
8.553.169 ₫ total
includes taxes & fees
23 Aug - 24 Aug
Melia Palma Marina
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Randa.
Aubamar Palma Resort

Aubamar Palma Resort

Avenida Fra Joan Llabres 10 Palma de Mallorca
The price is 8.095.667 ₫ per night from 23 Aug to 24 Aug
8.095.667 ₫
9.168.772 ₫ total
23 Aug - 24 Aug
includes taxes & fees
9/10 Wonderful! (510 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.
PoolSpaHot tubBreakfast includedWaterpark
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

Hotel Isla Mallorca & Spa

Hotel Isla Mallorca & Spa

8/10 Good
"The staff were very friendly and the rooms were very clean. Although we did not use any of the spa amenities, they appeared great. The bar by the pool was nice and the food was pretty good. Although not on the beach, the hotel was a short cab ride to the center of town and a ten minute walk to harbor where there were plenty of restaurant options. Our only gripe was the air conditioning, or lack thereof. When we got to our rooms the temperature inside the rooms were 82 degrees and stifling hot. After running the air for a few hours it only came down to a couple of degrees. We let the staff know and they immediately sent someone to check both of our rooms. After tinkering around, the staff let me know that he made an adjustment. A few hours later, the room cooled to 77 degrees and would not go any lower. The lowest it cooled to was 71 degrees in the one room and 73 degrees in the second room and that was at night only. I understand that the temperatures were really high while there (I think we hit 96 or so) and the humidity was extreme, but feel like a hotel of that caliber should have better air conditioning. Put a damper on what would have been a great experience."
Leo 3-night trip
Posted 9 hours ago
Hotel Isla Mallorca & Spa

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 8.349.405 ₫

What's the difference between 5-star and 4-star hotels in Randa?
If you choose to holiday 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.