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

Find 4 Star Hotels in Randa from SAR 448

  • 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

Tonight
29 Sep - 30 Sep
Tomorrow
30 Sep - 1 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Randa 4-star hotels

A hotel with a large reflective glass facade, a swimming pool with lounge chairs, and palm trees.
A buffet area with a marble counter, various food items, and wooden chairs.
A modern hotel with a large pool area, outdoor seating, and palm trees.
A balcony with white chairs and a small table, overlooking a cityscape and the sea.

1. Grupotel Taurus Park

Grupotel Taurus Park
Palma de Mallorca
United States
Eva
Grupotel Taurus Park
A poolside area with lounge chairs and umbrellas, a clear pool, and a modern building in the background.
A modern living room with a sofa, armchairs, a coffee table, and a bar area with shelves.
A modern dining area with a long table, green chairs, and a view of the outdoor garden.
A modern lounge area with a bar, seating arrangements, and a checkered coffee table.

2. HM Palma Blanc Hotel

HM Palma Blanc Hotel
El Camp d'en Serralta
United Kingdom
Suzanne
SAR 800
SAR 917 total
includes taxes & fees
25 Oct - 26 Oct
HM Palma Blanc Hotel
A hotel with a pool, palm trees, and a clear blue sky.
A balcony with wicker chairs and a small table, overlooking a swimming pool and palm trees.
A modern hotel room with a large bed, bedside tables, a desk, a chair, and a TV.
A spacious lobby with a grand piano, comfortable seating, large windows, and a bar area.

3. Grupotel Playa de Palma Suites & Spa

Grupotel Playa de Palma Suites & Spa
Palma de Mallorca
United States
Ryan
Grupotel Playa de Palma Suites & Spa
A dining table set with plates, glasses, and cutlery, overlooking a cityscape at dusk.
A modern living room with a sofa set, a coffee table, and built-in bookshelves.
A restaurant with tables set for dining, large windows offering a city view, and hanging pendant lights.
A marina filled with numerous sailboats docked in a harbor.

4. Hotel Saratoga

Hotel Saratoga
Palma de Mallorca Old Town
United Kingdom
Dave
SAR 928
SAR 1,058 total
includes taxes & fees
29 Oct - 30 Oct
Hotel Saratoga
A swimming pool with sun loungers and umbrellas, surrounded by palm trees and hotel buildings.
A modern hotel room with a large bed, a desk, and a view of buildings through a large window.
A modern cafe with tables and chairs, a bar area, and a view of the outdoors.
A modern spa area with three wicker loungers, a large digital screen displaying a nature scene, and a red abstract wall.

5. Hotel Isla Mallorca & Spa

Hotel Isla Mallorca & Spa
Son Armadams
United Kingdom
Natalie
SAR 516
SAR 596 total
includes taxes & fees
25 Oct - 26 Oct
Hotel Isla Mallorca & Spa
A clear waterfront with a sandy beach and a jet ski docked on the right.
A restaurant with tables set for dining, a view of the outdoors, and a modern ceiling design.
A swimming pool with lounge chairs and umbrellas, surrounded by palm trees, under a twilight sky.
A modern living room with a large window overlooking a pool and the sea, a sofa, a dining table with a plant centerpiece, and wooden paneling.

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

Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection
Illetas
Canada
Jennifer
SAR 692
SAR 798 total
includes taxes & fees
28 Oct - 29 Oct
Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection
Terrace/patio
A buffet with various pastries and desserts.
A modern hotel room with a large bed, bedside tables, a wardrobe, a desk, and a TV.
A modern hotel entrance with a glass facade, potted plants, and a sign that reads "LOVE THE FUTURE".

7. HM Jaime III Hotel

HM Jaime III Hotel
Palma de Mallorca Old Town
United States
Etienne
SAR 825
SAR 935 total
includes taxes & fees
11 Oct - 12 Oct
HM Jaime III Hotel
A poolside area with a wooden deck, lounge chairs, and a view of the sea.
A modern hotel room with a large bed, a desk, and a view of the beach.
A hotel with a prominent 'BO' sign, multiple balconies, and a waterfront view.
A seaside restaurant with tables and chairs, a menu, and a view of the sea and boats.

8. BQ Aguamarina Boutique Hotel

BQ Aguamarina Boutique Hotel
Can Pastilla
United States
Rahman
SAR 598
SAR 686 total
includes taxes & fees
28 Oct - 29 Oct
BQ Aguamarina Boutique Hotel
A swimming pool with lounge chairs and palm trees, surrounded by a building with balconies.
A pathway lined with palm trees and a modern building with glass facades.
A hotel room with a large bed, a desk with a lamp, a chair, and a view of the outdoor area with umbrellas and palm trees.
A beach with umbrellas, lounge chairs, and people sunbathing.

9. Hotel JS Palma Stay - Adults Only

Hotel JS Palma Stay - Adults Only
Can Pastilla
United Kingdom
Sebastian
SAR 483
SAR 560 total
includes taxes & fees
28 Oct - 29 Oct
Hotel JS Palma Stay - Adults Only
A high-rise room with a panoramic view of a marina filled with boats and yachts.
A rooftop pool area with clear views of the marina, white outdoor furniture, and a covered seating area.
A rooftop lounge area with sun loungers and umbrellas, overlooking a marina with boats.
A multi-story hotel with balconies, palm trees, and a clear sky.

10. Hotel Costa Azul

Hotel Costa Azul
Son Armadams
United States
Andrew
SAR 652
SAR 746 total
includes taxes & fees
19 Oct - 20 Oct
Hotel Costa Azul
A poolside bed with white curtains, a pool with clear water, and a hotel building in the background.
A modern hotel with a curved entrance, multiple floors, and a well-lit facade.
A modern reception area with a marble counter, potted plants, and a seating area with a sofa and a small table.
A hotel room with a bed, a chair, a table, and a balcony with a view of the sea.

11. BG Hotel Java

BG Hotel Java
Can Pastilla
United Kingdom
Sharon
SAR 388
SAR 455 total
includes taxes & fees
14 Oct - 15 Oct
BG Hotel Java
A rooftop lounge with sun loungers and umbrellas overlooking a marina and sea.
A modern lobby with a beige sofa, a round coffee table, and a large window overlooking a pool.
A pool with clear water, a balcony with seating, and a view of the sea.
A spacious indoor area with round tables and chairs, a bar area, and large windows offering views.

12. AluaSoul Palma - Adults Only

AluaSoul Palma - Adults Only
Can Pastilla
United Kingdom
Laura
SAR 541
SAR 624 total
includes taxes & fees
25 Oct - 26 Oct
AluaSoul Palma - Adults Only
An outdoor dining area with wooden tables and chairs, bamboo umbrellas, and glass walls reflecting the interior.
A hotel room with a large bed, a TV mounted on the wall, and a balcony with a view of the sea.
A modern lounge area with a grey sofa, round white tables, and a green wall with plants.
A restaurant with wooden tables and chairs, large windows, and hanging light fixtures.

13. Hotel HM Alma Beach - Adults Only

Hotel HM Alma Beach - Adults Only
Can Pastilla
SAR 523
SAR 603 total
includes taxes & fees
12 Oct - 13 Oct
Hotel HM Alma Beach - Adults Only
A dining table with a salad, a hat, sunglasses, a phone, and a drink.
A modern living room with a dining area, a sofa, and a wooden partition.
Room
A modern living room with a sofa, two side tables, a woven rug, and a dining area with chairs and a table.

14. Hotel Bordoy Cosmopolitan

Hotel Bordoy Cosmopolitan
Palma de Mallorca
Australia
Georgia
SAR 382
SAR 448 total
includes taxes & fees
25 Oct - 26 Oct
Hotel Bordoy Cosmopolitan
A modern room with a large window, a round wall decoration, and a seating area.
A seafood display with various shellfish and starfish, a chef preparing food, and a wall decorated with umbrellas.
A modern hotel with a swimming pool, multiple balconies, and outdoor seating areas.
A rooftop terrace with outdoor seating and a pool.

15. BQ Amfora Beach Hotel - Adults Only

BQ Amfora Beach Hotel - Adults Only
Can Pastilla
United Kingdom
Sarah
SAR 429
SAR 501 total
includes taxes & fees
21 Oct - 22 Oct
BQ Amfora Beach Hotel - Adults Only
A modern hotel with a blue facade, multiple balconies, and a visible entrance with a sign reading "Palladium Hotel".
A modern hotel room with a large bed, a flat-screen TV, a desk, and a view of the city through large windows.
A modern living area with a glass partition, a sofa, a coffee table, a wicker chair, and a dining area in the background.
An outdoor patio area with seating arrangements and a pool.

16. Hotel Palladium

Hotel Palladium
Palma de Mallorca Old Town
United States
Betsy
SAR 556
SAR 640 total
includes taxes & fees
27 Oct - 28 Oct
Hotel Palladium
An outdoor patio with stone columns, wicker furniture, and a glass table.
A buffet with various dishes and a decorative centerpiece.
A poolside area with lounge chairs and umbrellas, a pool, and potted plants.
A stone pathway leading to an arched building with a garden and palm trees.

17. Bonanza Park Hotel by Olivia Hotels Collection

Bonanza Park Hotel by Olivia Hotels Collection
Illetas
United Kingdom
Raymond
SAR 588
SAR 675 total
includes taxes & fees
12 Oct - 13 Oct
Bonanza Park Hotel by Olivia Hotels Collection
A balcony with white chairs and a table, overlooking a beach and cityscape.
A rectangular hot tub on a wooden deck with a view of the sea and a white building.
A coastal cityscape with a sandy beach, a rocky outcrop, and a bridge.
A hotel room with a bed, a desk, a chair, a TV, and a view of the sea.

18. Be Live Adults Only Marivent

Be Live Adults Only Marivent
Cala Mayor
United States
Elizabeth
SAR 487
SAR 564 total
includes taxes & fees
4 Oct - 5 Oct
Be Live Adults Only Marivent
A pool area with lounge chairs and umbrellas, palm trees, and a view of the sea.
A hotel with a pool, beach view, and palm trees.
A hotel pool area with lounge chairs and umbrellas, overlooking the sea.
A beach with rows of umbrellas and sun loungers, a clear blue sea, and palm trees.

19. HM Gran Fiesta Hotel

HM Gran Fiesta Hotel
Palma de Mallorca
United States
Claire
SAR 672
SAR 767 total
includes taxes & fees
14 Oct - 15 Oct
HM Gran Fiesta Hotel
A spacious living area with a large window overlooking a beach, furnished with a sofa, chairs, and a wooden coffee table.
A person in white attire entering a room with a wooden door and a glass wall.
A modern bathroom with a shower, a toilet, and a glass door leading to a balcony with a view of the beach and palm trees.
A beach with palm trees, umbrellas, and people.

20. Myseahouse Hotel Flamingo - Adults Only

Myseahouse Hotel Flamingo - Adults Only
Palma de Mallorca
United States
KrystalAnn
SAR 841
SAR 963 total
includes taxes & fees
28 Oct - 29 Oct
Myseahouse Hotel Flamingo - Adults Only
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.
Aubamar Palma Resort

Aubamar Palma Resort

Avenida Fra Joan Llabres 10 Palma de Mallorca
SAR 537
SAR 628 total
25 Oct - 26 Oct
includes taxes & fees
9.2/10 Wonderful! (639 reviews)
Aubamar Palma Resort
Zoetry Mallorca Wellness & Spa

Zoetry Mallorca Wellness & Spa

Camí de Sa Torre 8,7 Llucmajor Mallorca
SAR 924
SAR 1,054 total
27 Oct - 28 Oct
includes taxes & fees
Zoetry Mallorca Wellness & Spa
Hacienda Son Antem Golf Resort, Autograph Collection

Hacienda Son Antem Golf Resort, Autograph Collection

Carretera MA-19, Salida 20 Llucmajor Mallorca
SAR 854
SAR 977 total
13 Oct - 14 Oct
includes taxes & fees
9.2/10 Wonderful! (224 reviews)
Hacienda Son Antem Golf Resort, Autograph Collection
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.

Top Randa Hotel Reviews

Grupotel Playa de Palma Suites & Spa

Grupotel Playa de Palma Suites & Spa

10/10 Excellent
"Great hotel, just a 7 min walk to the beach and all the bars and restaurants. The hotel's pools were really nice and very well maintained with plenty of sunbeds. Bars and restaurants were good. Breakfast and dinner were lovely and would recommend going half board as dinner on the roof top restaurant was fab. Local bus to Palma left from from the beach area and whilst busy it was very convenient and easy to use. I would highly recommend this hotel and location.."
Pamela 4-night trip
Posted 16 hours ago
Grupotel Playa de Palma Suites & Spa
Hotel JS Palma Stay - Adults Only

Hotel JS Palma Stay - Adults Only

10/10 Excellent
"We stayed for 3 nights and had amazing stay. Staff very helpful. We had a great room with pool and sea view. Breakfast buffet was amazing with a huge variety. Swim up bar we loved and cocktails very reasonable. Great location in a lovely resort. Highly recommend"
Debra 3-night trip
Posted 18 hours ago
Hotel JS Palma Stay - Adults Only
Hotel Isla Mallorca & Spa

Hotel Isla Mallorca & Spa

8/10 Good
"Nice pool area, functional room and reasonable walk from centre, great value"
Frederic 2-night trip
Posted 1 day ago
Hotel Isla Mallorca & Spa
Grupotel Taurus Park

Grupotel Taurus Park

8/10 Good
"Location was convenient and the rooms were clean"
Eva 2-night trip
Posted 5 days ago
Grupotel Taurus Park

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 628
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.