Find 4 Star Hotels in Randa

  • 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

Tonight
31 Jan - 1 Feb
Tomorrow
1 Feb - 2 Feb
This weekend
31 Jan - 2 Feb
Next weekend
7 Feb - 9 Feb

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.2 out of 10, Wonderful, (1003)
"Excellent experience and stay"
The price is AED 536
AED 598 total
includes taxes & fees
24 Feb - 25 Feb
Hotel Saratoga
Iberostar Waves Cristina
Outdoor pool

Iberostar Waves Cristina

4.0 star property
8.8 out of 10, Excellent, (1005)
"Wonderful stay."
The price is AED 383
AED 428 total
includes taxes & fees
2 Feb - 3 Feb
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, (427)
"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 AED 416
AED 462 total
includes taxes & fees
26 Feb - 27 Feb
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, (1000)
"Breakfast Buffet was very good. "
The price is AED 297
AED 335 total
includes taxes & fees
24 Feb - 25 Feb
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 AED 312
AED 350 total
includes taxes & fees
2 Mar - 3 Mar
Hotel Isla Mallorca & Spa
Melia Palma Bay
Front of property

Melia Palma Bay

4.5 star property
8.8 out of 10, Excellent, (728)
"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 AED 336
AED 378 total
includes taxes & fees
24 Feb - 25 Feb
Melia Palma Bay
Grupotel Taurus Park
Front of property

Grupotel Taurus Park

4.0 star property
8.4 out of 10, Very Good, (461)
"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 AED 260
AED 292 total
includes taxes & fees
2 Feb - 3 Feb
Grupotel Taurus Park
Hotel Costa Azul
Sundeck

Hotel Costa Azul

4.0 star property
9.0 out of 10, Wonderful, (1001)
"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 AED 343
AED 384 total
includes taxes & fees
3 Feb - 4 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, (1003)
"cool place "
The price is AED 299
AED 336 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, (809)
"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 AED 358
AED 400 total
includes taxes & fees
2 Feb - 3 Feb
Hotel Riu Concordia
Aparthotel Fontanellas Playa
Exterior

Aparthotel Fontanellas Playa

4.0 star property
8.6 out of 10, Excellent, (1329)
"Lovely modern hotel with friendly helpful staff and rooms clean and spotless. Good food and varied selection of dishes for all tastes. Bar prices were reasonable too. Entertainment was also good. We had a lovely time. And would go back again."
The price is AED 258
AED 290 total
includes taxes & fees
16 Feb - 17 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, (679)
"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 AED 326
AED 401 total
includes taxes & fees
24 Feb - 25 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 AED 303
AED 339 total
includes taxes & fees
2 Mar - 3 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, (790)
"The Catalonia Majorica Hotel staff was excellent, attentive, professional, and friendly. The hotel was very clean. The breakfast was delicious with varies choices. The bay view of our room was breathtaking. I truly would like to name everyone who made our stay welcoming, but they were so many great staff members in all the departments. Thank you all for a wonderful stay. We will definitely be back."
The price is AED 260
AED 293 total
includes taxes & fees
2 Feb - 3 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, (467)
"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 AED 410
AED 457 total
includes taxes & fees
3 Mar - 4 Mar
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, (605)
"Great staff. Fantastic location and amazing breakfast. I could not fault our stay, it was perfect."
The price is AED 573
AED 636 total
includes taxes & fees
10 Feb - 11 Feb
Brondo Architect Hotel
ICON Rosetó
Terrace/patio

ICON Rosetó

4.5 star property
9.2 out of 10, Wonderful, (417)
"Front desk staffs were very helpul. Breakfast is excellent."
The price is AED 523
AED 584 total
includes taxes & fees
2 Feb - 3 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, (185)
"posto rilassante personale gentile e di grande aiuto "
The price is AED 301
AED 337 total
includes taxes & fees
3 Feb - 4 Feb
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, (784)
"Very nice hotel, location and poeple "
The price is AED 522
AED 581 total
includes taxes & fees
17 Feb - 18 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

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

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?
Use our handy filter tool to look for all-inclusive Randa retreats where your room, food, entertainment and more are provided for in a single upfront fee. Can’t find anything suitable? You can also chill out in classy surroundings at other excellent 4-star stays in the city. Son Julia Country House & Spa and Petit Hotel Algaida are a couple of top choices.