The Best 4 Star Hotels in Randa from AED 246

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 prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Randa 4-star hotels

A swimming pool with sun loungers and umbrellas, surrounded by palm trees and hotel buildings.

1. Hotel Isla Mallorca & Spa

Son Armadams

Natalie

AED 398 total

includes taxes & fees

30 Nov - 1 Dec

A rooftop pool area with tables and chairs, overlooking a cityscape at dusk.

2. Hotel Saratoga

Palma de Mallorca Old Town

Hong-Lam Thi

AED 559 total

includes taxes & fees

1 Dec - 2 Dec

A poolside area with lounge chairs and umbrellas, a clear pool, and a modern building in the background.

3. HM Palma Blanc Hotel

El Camp d'en Serralta

SUSANNAH

AED 621 total

includes taxes & fees

22 Nov - 23 Nov

The entrance of Hotel Jaime III with a 'Love the Future' sign, outdoor seating area, and modern design.

4. HM Jaime III Hotel

Palma de Mallorca Old Town

Etienne

AED 619 total

includes taxes & fees

1 Dec - 2 Dec

A rooftop infinity pool with a clear view of the marina and sea.

5. Hotel HM Alma Beach - Adults Only

Can Pastilla

Anna

A high-rise room with a panoramic view of a marina filled with boats and yachts.

6. Hotel Costa Azul

Son Armadams

carlos

AED 384 total

includes taxes & fees

16 Nov - 17 Nov

A hotel with a pool, palm trees, and a clear blue sky.

7. Grupotel Playa de Palma Suites & Spa

Palma de Mallorca

Ryan

AED 1,046 total

includes taxes & fees

8 Nov - 9 Nov

An infinity pool with a view of the sea, lounge chairs, and umbrellas.

8. Hotel ROC Illetas & SPA

Illetas

Hamza

A dining table with a salad, a hat, sunglasses, a phone, and a drink.

9. Hotel Bordoy Cosmopolitan

Palma de Mallorca

Alphons Maria Eric Patrick van der

An outdoor seating area with white lounge chairs and tables, arranged in rows with umbrellas providing shade.

10. Hotel HM Dunas Blancas

Palma de Mallorca

Levon

A pool area with lounge chairs and umbrellas, a stone building with a tower, and lush greenery.

11. Agritourismo Alquería Blanca

Bunyola

Estefana

AED 532 total

includes taxes & fees

30 Nov - 1 Dec

A corridor with a view of the sky through a window, palm leaves, and potted plants.

12. Apartahotel Fil Suites

Palma de Mallorca Old Town

Alison

AED 482 total

includes taxes & fees

25 Nov - 26 Nov

A resort with a pool, palm trees, and a view of the sea.

13. Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection

Illetas

Nino

A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and buildings.

14. Hotel JS Palma Stay - Adults Only

Can Pastilla

Annika

A modern interior with two hanging chairs, a round table, and a glass railing overlooking a dining area.

15. Hotel Seasun Aniram

Palma de Mallorca

Lisa

A beach view from a balcony with palm trees, a pool, and a beach area with umbrellas.

16. Hotel Negresco Playa de Palma - Adults Only

Palma de Mallorca

Tina

An outdoor patio with stone columns, wicker furniture, and a glass table.

17. Bonanza Park Hotel by Olivia Hotels Collection

Illetas

Raymond

A pool area with lounge chairs and umbrellas, palm trees, and a view of the sea.

18. HM Gran Fiesta Hotel

Palma de Mallorca

Karin

AED 509 total

includes taxes & fees

8 Nov - 9 Nov

A modern indoor seating area with round tables and chairs, a large window with a view of greenery, and a hanging light fixture.

19. AC Hotel Ciutat de Palma by Marriott

Santa Catalina

Imelda

AED 475 total

includes taxes & fees

15 Nov - 16 Nov

A poolside bed with white curtains, a pool with clear water, and a hotel building in the background.

20. BG Hotel Java

Can Pastilla

Jo

AED 350 total

includes taxes & fees

8 Nov - 9 Nov

Top Randa Hotel Reviews

A pathway leading to a building with a symmetrical facade, arched windows, and a central entrance.

Belle Virrey Finca Hotel

Inca

10/10 Excellent

ANNA

A balcony with a clear view of the sea, two towels, and a small table with a chair.

Hipotels Gran Playa de Palma

Palma de Mallorca

10/10 Excellent

Antonio

A stone-walled room with a spiral staircase, a fireplace, and a wooden dining table with chairs.

Curolla Petit Hotel

Maria de la Salut

10/10 Excellent

Lauren

An outdoor patio with stone flooring, multiple seating areas, and potted plants.

Hermitage Hotel & Spa Mallorca

Bunyola

10/10 Excellent

Brooke

An outdoor seating area with wicker chairs and tables, a bar, and a building in the background.

Hotel Riu Festival

Palma de Mallorca

10/10 Excellent

Andrew

A hotel with a large reflective glass facade, a swimming pool with lounge chairs, and palm trees.

Grupotel Taurus Park

Palma de Mallorca

10/10 Excellent

Greta

BG Hotel Java

Can Pastilla

10/10 Excellent

Jean

A clear swimming pool with tiled edges, surrounded by lounge chairs and umbrellas, and palm trees in the background.

Hotel Sa Bassa Rotja Ecoturisme

Porreres

10/10 Excellent

Anonymous traveler

A hotel with a swimming pool, palm trees, and a well-lit building facade.

Iberostar Waves Cristina

Palma de Mallorca

10/10 Excellent

Thomas

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 246

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.

Find 4 Star Hotels in Randa from AED 246

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Randa 4-star hotels

1. Hotel Isla Mallorca & Spa

2. Hotel Saratoga

3. HM Palma Blanc Hotel

4. HM Jaime III Hotel

5. Hotel HM Alma Beach - Adults Only

6. Hotel Costa Azul

7. Grupotel Playa de Palma Suites & Spa

8. Hotel ROC Illetas & SPA

9. Hotel Bordoy Cosmopolitan

10. Hotel HM Dunas Blancas

11. Agritourismo Alquería Blanca

12. Apartahotel Fil Suites

13. Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection

14. Hotel JS Palma Stay - Adults Only

15. Hotel Seasun Aniram

16. Hotel Negresco Playa de Palma - Adults Only

17. Bonanza Park Hotel by Olivia Hotels Collection

18. HM Gran Fiesta Hotel

19. AC Hotel Ciutat de Palma by Marriott

20. BG Hotel Java

Top Randa Hotel Reviews

Belle Virrey Finca Hotel

10/10 Excellent

Frequently Asked Questions

What are the best 4-star hotels in Randa?

How much does it cost to stay in a 4-star hotel in Randa?

What's the difference between 5-star and 4-star hotels in Randa?

Does Randa have any 4-star all-inclusive resorts?

Explore a world of travel with Expedia