Find 4 Star Hotels in Randa from SAR 268

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    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
Rooftop pool

Hotel Saratoga

4.5 star property
9.4 out of 10, Exceptional, (1007)
"Great choice. Central location, underground parking. Must be pre booked parking slot and small surcharge. Well worth every penny. "
The price is SAR 535
SAR 597 total
includes taxes & fees
23 Feb - 24 Feb
Hotel Saratoga
Iberostar Waves Cristina
Outdoor pool

Iberostar Waves Cristina

4.0 star property
9.0 out of 10, Wonderful, (1002)
"Great stay. Great value. Super breakfast."
The price is SAR 450
SAR 501 total
includes taxes & fees
8 Mar - 9 Mar
Iberostar Waves Cristina
Ca n'Alexandre - Turismo de Interior - Adults Only
Restaurant

Ca n'Alexandre - Turismo de Interior - Adults Only

4.0 star property
9.4 out of 10, Exceptional, (428)
"We really enjoyed our stay at this hotel. The staff were very friendly and also very helpful, the room comfortable, the breakfast lovely and the location was great."
The price is SAR 458
SAR 508 total
includes taxes & fees
2 Mar - 3 Mar
Ca n'Alexandre - Turismo de Interior - Adults Only
Hotel Playa Golf
Room

Hotel Playa Golf

4.5 star property
8.6 out of 10, Excellent, (1002)
"Breakfast Buffet was very good. "
The price is SAR 306
SAR 345 total
includes taxes & fees
10 Mar - 11 Mar
Hotel Playa Golf
Hotel Isla Mallorca & Spa
Exterior

Hotel Isla Mallorca & Spa

4.0 star property
8.8 out of 10, Excellent, (1000)
"Parking was not easy. Buffet in breakfast and dinner is excellent. Staff is very nice "
The price is SAR 331
SAR 371 total
includes taxes & fees
18 Feb - 19 Feb
Hotel Isla Mallorca & Spa
Melia Palma Bay
Front of property

Melia Palma Bay

4.5 star property
8.8 out of 10, Excellent, (731)
"Beautiful hotel , polite , efficient staff and stayed in a wonderful room - the view was perfect ! This was our second visit to the hotel and everything was fantastic as usual - will definitely book again ! "
The price is SAR 398
SAR 446 total
includes taxes & fees
23 Feb - 24 Feb
Melia Palma Bay
Grupotel Taurus Park
Front of property

Grupotel Taurus Park

4.0 star property
8.4 out of 10, Very Good, (470)
"Front desk was very welcoming, informative, friendly. Rooms, bathroom, balcony were very clean! Happy with that. Had the ocean view and beaches are a very short walk from the hotel!! Was a quiet neighbourhood for good sleep. Need a car otherwise have to take the bus to old town which takes around 40 min and uncomfortably packed with tourists. Use google maps as there are multiple bus stops to get to old town. On checkout day, I took the bus which stops right in front of the hotel with my luggage...
The price is SAR 315
SAR 353 total
includes taxes & fees
18 Feb - 19 Feb
Grupotel Taurus Park
Hotel Costa Azul
Sundeck

Hotel Costa Azul

4.0 star property
9.0 out of 10, Wonderful, (1002)
"We had a great stay at the Costa Azul, the only problem for us (and it was totally out of the hotels control ) is that they are doing road works right outside. Apparently it has been going on for 2 years. If we knew about we would have booked a room at the back of the hotel."
The price is SAR 407
SAR 455 total
includes taxes & fees
18 Feb - 19 Feb
Hotel Costa Azul
Hotel Palma Bellver Affiliated by Meliá
Pool

Hotel Palma Bellver Affiliated by Meliá

4.0 star property
8.6 out of 10, Excellent, (1001)
"We had a great stay. Breakfast was amazing. Esperanza at the front desk was beyond helpful when we asked to be moved to another room. Will be back."
The price is SAR 341
SAR 381 total
includes taxes & fees
24 Feb - 25 Feb
Hotel Palma Bellver Affiliated by Meliá
Hotel Riu Concordia
Exterior

Hotel Riu Concordia

4.0 star property
8.2 out of 10, Very Good, (813)
"Das Hotel ist sehr sauber und gepflegt. Alle Mitarbeiter sind sehr freundlich und hilfsbereit. Es sind für mich mit abstand die freundlichsten Mitarbeiter an der Player die ich in den letzten Jahren erlebt habe. Das Essen ist umfangreich und sehr gut. Die nähe zum Bierkönig fand ich sehr gut sollte aber jedem klar sein. Ich gehe wieder sehr gerne in das Hotel. Es war eine schöne Zeit"
The price is SAR 445
SAR 496 total
includes taxes & fees
2 Mar - 3 Mar
Hotel Riu Concordia
Aparthotel Fontanellas Playa
Exterior

Aparthotel Fontanellas Playa

4.0 star property
8.6 out of 10, Excellent, (1338)
"Enjoyed everything about this place. Especially when the staff are welcoming and nice. The food was perfect especially after a day of exploring the wonderful and beautiful city of Palma. 10 out of 10"
The price is SAR 269
SAR 302 total
includes taxes & fees
26 Feb - 27 Feb
Aparthotel Fontanellas Playa
INNSiDE by Meliá Palma Bosque
Pool

INNSiDE by Meliá Palma Bosque

4.5 star property
8.8 out of 10, Excellent, (682)
"Clean property, very good breakfast, attentive staff. The dog fee is pretty steep for Europe but it comes with a dog bed and a doggie care package. Gloria at the front desk was very friendly and helpful. Good walkable location with lots of restaurants around it. Try La Pergola which is only a 1 minute walk from the hotel and Humo Cocina de Brasa which is probably only a 5 minute walk from the hotel."
The price is SAR 390
SAR 472 total
includes taxes & fees
23 Feb - 24 Feb
INNSiDE by Meliá Palma Bosque
Hotel JS Palma Stay - Adults Only
Outdoor pool

Hotel JS Palma Stay - Adults Only

4.0 star property
8.8 out of 10, Excellent, (1003)
"The hotel is lovely, the breakfast has a lot to offer... I would say the room is quite small and does not seem 4* and did have a sewer like smell from the air con. I would stay again but do think the price does not reflect the quality. "
The price is SAR 347
SAR 388 total
includes taxes & fees
28 Feb - 1 Mar
Hotel JS Palma Stay - Adults Only
Hotel THB Niagara - Adults Only
Outdoor pool

Hotel THB Niagara - Adults Only

4.0 star property
8.2 out of 10, Very Good, (40)
"Hotel was on the busiest street in Palma which was almost exclusively German. Extremely load but could not hear the racket from our room at the back. "
Hotel THB Niagara - Adults Only
Catalonia Majorica Hotel
Room

Catalonia Majorica Hotel

4.0 star property
8.0 out of 10, Very Good, (795)
"Beautiful room staff really helpful and will definitely book again April room 417 cannot fault it restaurant lady’s very polite and so kind to meet my mothers needs Thankyou very much xx"
The price is SAR 268
SAR 302 total
includes taxes & fees
20 Feb - 21 Feb
Catalonia Majorica Hotel
Grupotel Playa de Palma Suites & Spa
Outdoor pool

Grupotel Playa de Palma Suites & Spa

4.0 star property
9.2 out of 10, Wonderful, (473)
"This was an incredible stay, our first time doing half board and we weren't disappointed. Options were always varied and delicious every night. There are many facilities to use including at least 3 swimming pools. The sky restaurant is fantastic and you get some surreal views. Most importantly staff give the place a heart, they're incredibly friendly and helpful. We want to recognise Ghazi, Joyce and one half Nigerian/Jamaican guy (sorry we couldn't remember his name) and countless others we'd...
The price is SAR 486
SAR 541 total
includes taxes & fees
24 Feb - 25 Feb
Grupotel Playa de Palma Suites & Spa
Brondo Architect Hotel
Property entrance

Brondo Architect Hotel

4.0 star property
8.2 out of 10, Very Good, (609)
"Great staff. Fantastic location and amazing breakfast. I could not fault our stay, it was perfect."
Brondo Architect Hotel
ICON Rosetó
Terrace/patio

ICON Rosetó

4.5 star property
9.2 out of 10, Wonderful, (422)
"Lovely hotel, fab room, great breakfast. Great location "
The price is SAR 569
SAR 634 total
includes taxes & fees
26 Feb - 27 Feb
ICON Rosetó
Grupotel Acapulco Playa - Adults only
Aerial view

Grupotel Acapulco Playa - Adults only

4.0 star property
8.8 out of 10, Excellent, (186)
"Second time staying at this hotel cant complain would stay again."
The price is SAR 604
SAR 671 total
includes taxes & fees
4 Mar - 5 Mar
Grupotel Acapulco Playa - Adults only
AluaSoul Palma - Adults Only
Outdoor pool

AluaSoul Palma - Adults Only

4.0 star property
8.6 out of 10, Excellent, (792)
"Very nice hotel, location and poeple "
The price is SAR 590
SAR 656 total
includes taxes & fees
18 Feb - 19 Feb
AluaSoul Palma - Adults Only
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.
Nixe Palace Hotel

Nixe Palace Hotel

Avenida Joan Miro 269, Palma de Mallorca, Mallorca
The price is SAR 580 per night from Feb 18 to Feb 19
SAR 580
SAR 646 total
includes taxes & fees
18 Feb - 19 Feb
9/10 Wonderful! (996 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.

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 580

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.
Does Randa have any 4-star all-inclusive resorts?
Search for a 4-star all-inclusive hotel in Randa by using Expedia’s convenient search filters. If there’s nothing available, we do have a number of alternative options here that make an ideal base for your break. Son Julia Country House & Spa and Petit Hotel Algaida are both rated 4 stars and provide an excellent balance between amenities, comfort and affordability.