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

Tonight
8 Sep - 9 Sep
Tomorrow
9 Sep - 10 Sep
This weekend
11 Sep - 13 Sep
Next weekend
18 Sep - 20 Sep

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 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.
A buffet area with a marble counter, various food items, and wooden chairs.

1. Grupotel Taurus Park

Grupotel Taurus Park
Palma de Mallorca
Canada
Chanelle
3.591.309 ₫
4.150.152 ₫ total
includes taxes & fees
5 Oct - 6 Oct
Grupotel Taurus Park
A hotel with a pool, palm trees, and a clear blue sky.
A spacious lobby with a grand piano, comfortable seating, large windows, and a bar area.
A spacious lobby with two sofas, a coffee table, and a chandelier. Large windows provide views of the outside.
A modern hotel room with a large bed, bedside tables, a desk, a chair, and a TV.

2. Grupotel Playa de Palma Suites & Spa

Grupotel Playa de Palma Suites & Spa
Palma de Mallorca
Canada
Adela
5.099.519 ₫
5.809.425 ₫ total
includes taxes & fees
4 Oct - 5 Oct
Grupotel Playa de Palma Suites & Spa
A poolside area with lounge chairs and umbrellas, a clear pool, and a modern building in the background.
A modern hotel lobby with a large indoor pool, comfortable seating areas, and a spacious layout.
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.

3. HM Palma Blanc Hotel

HM Palma Blanc Hotel
El Camp d'en Serralta
United Kingdom
Suzanne
5.924.161 ₫
6.783.011 ₫ total
includes taxes & fees
4 Oct - 5 Oct
HM Palma Blanc Hotel
A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and a hotel building.
A modern hotel room with a large bed, a desk, and a view of buildings through a large window.
A hotel room with a large bed, a chair, a desk, a nightstand, a lamp, and a view of the outside balcony.
A modern cafe with tables and chairs, a bar area, and a view of the outdoors.

4. Hotel Isla Mallorca & Spa

Hotel Isla Mallorca & Spa
Son Armadams
Canada
Sylvain
4.659.044 ₫
5.324.752 ₫ total
includes taxes & fees
6 Oct - 7 Oct
Hotel Isla Mallorca & Spa
A rooftop lounge with sun loungers and umbrellas overlooking a marina and sea.
A pool with clear water, a balcony with seating, and a view of the sea.
A modern building with a sign reading 'AQUISOL PALMA' and a staircase leading to the entrance.
A modern lobby with a beige sofa, a round coffee table, and a large window overlooking a pool.

5. AluaSoul Palma - Adults Only

AluaSoul Palma - Adults Only
Can Pastilla
United Kingdom
Laura
AluaSoul Palma - Adults Only
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.

6. Hotel Saratoga

Hotel Saratoga
Palma de Mallorca Old Town
Mexico
Ana Karina
7.309.462 ₫
8.306.964 ₫ total
includes taxes & fees
27 Sept - 28 Sept
Hotel Saratoga
A buffet with various pastries and desserts.
A modern spa area with a wooden floor, a massage chair, a hot tub, and exercise bikes.
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 Kingdom
Probhaben
5.724.358 ₫
6.496.627 ₫ total
includes taxes & fees
13 Sept - 14 Sept
HM Jaime III Hotel
A spacious living area with a large window overlooking a beach, furnished with a sofa, chairs, and a wooden coffee table.
A beach with palm trees, umbrellas, and people.
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 resort pool area with sun loungers and umbrellas, palm trees, and a beach with people in the background.

8. Myseahouse Hotel Flamingo - Adults Only

Myseahouse Hotel Flamingo - Adults Only
Palma de Mallorca
United Kingdom
Vincent
6.550.018 ₫
7.471.423 ₫ total
includes taxes & fees
4 Oct - 5 Oct
Myseahouse Hotel Flamingo - Adults Only
An outdoor patio with stone columns, wicker furniture, and a glass table.
A hotel with a modern facade, outdoor seating area, and a well-lit entrance.
A stone pathway leading to an arched building with a garden and palm trees.
A buffet with various dishes and a decorative centerpiece.

9. Bonanza Park Hotel by Olivia Hotels Collection

Bonanza Park Hotel by Olivia Hotels Collection
Illetas
United States
Jordyn
4.161.208 ₫
4.777.132 ₫ total
includes taxes & fees
20 Sept - 21 Sept
Bonanza Park Hotel by Olivia Hotels Collection
A high-rise room with a panoramic view of a marina filled with boats and yachts.
A buffet with various food items and beverages, including fruits and desserts, arranged on a marble counter with a stone wall background.
A rooftop pool area with clear views of the marina, white outdoor furniture, and a covered seating area.
A multi-story hotel with balconies, palm trees, and a clear sky.

10. Hotel Costa Azul

Hotel Costa Azul
Son Armadams
Canada
chole
5.394.683 ₫
6.133.954 ₫ total
includes taxes & fees
4 Oct - 5 Oct
Hotel Costa Azul
A clear waterfront with a sandy beach and a jet ski docked on the right.
A swimming pool with lounge chairs and umbrellas, surrounded by palm trees, under a twilight sky.
A restaurant with tables set for dining, a view of the outdoors, and a modern ceiling design.
A resort with a pool, palm trees, and a view of the sea.

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

Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection
Illetas
United States
Loubna
5.667.142 ₫
6.500.260 ₫ total
includes taxes & fees
28 Sept - 29 Sept
Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection
A poolside area with a wooden deck, lounge chairs, and a view of the sea.
A view of a marina with boats docked, a rocky shoreline, and a clear blue sky.
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.

12. BQ Aguamarina Boutique Hotel

BQ Aguamarina Boutique Hotel
Can Pastilla
United States
Rahman
5.421.626 ₫
6.163.622 ₫ total
includes taxes & fees
6 Oct - 7 Oct
BQ Aguamarina Boutique Hotel
A large outdoor swimming pool with clear blue water, surrounded by trees and a stone wall.
A modern reception area with a long counter, several bar stools, and a green plant wall.
A modern reception area with a wooden reception desk, a large 'BQ' sign, and potted plants.
A modern hotel room with a large bed, a view of the sea through a sliding glass door, and a balcony with a railing.

13. BQ Belvedere Hotel

BQ Belvedere Hotel
San Agustin
United Kingdom
Lee Anthony
4.584.875 ₫
5.243.317 ₫ total
includes taxes & fees
7 Oct - 8 Oct
BQ Belvedere Hotel
A swimming pool with lounge chairs and palm trees, surrounded by a building with balconies.
A beach with umbrellas, lounge chairs, and people sunbathing.
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.

14. Hotel JS Palma Stay - Adults Only

Hotel JS Palma Stay - Adults Only
Can Pastilla
United Kingdom
Alice
4.161.050 ₫
4.777.109 ₫ total
includes taxes & fees
4 Oct - 5 Oct
Hotel JS Palma Stay - Adults Only
A modern hotel with a blue facade, multiple balconies, and a visible entrance with a sign reading "Palladium Hotel".
A modern living area with a glass partition, a sofa, a coffee table, a wicker chair, and a dining area in the background.
A modern hotel room with a large bed, a flat-screen TV, a desk, and a view of the city through large windows.

15. Hotel Palladium

Hotel Palladium
Palma de Mallorca Old Town
United States
Betsy
4.904.257 ₫
5.594.486 ₫ total
includes taxes & fees
4 Oct - 5 Oct
Hotel Palladium
A pool area with clear water, lounge chairs, and palm trees.
A serene outdoor seating area with sun loungers and a thatched umbrella, surrounded by trees and a rustic building in the background.
A reception desk with two laptops, a woven chair, a decorative wall with a floral mural, and a hanging light fixture.
A beach with wooden lounge chairs and a thatched umbrella.

16. Bikini Island & Mountain Hotel Es Trenc – Adults only

Bikini Island & Mountain Hotel Es Trenc – Adults only
Ses Salines
United States
La Shawan
6.545.972 ₫
7.400.281 ₫ total
includes taxes & fees
6 Oct - 7 Oct
Bikini Island & Mountain Hotel Es Trenc – Adults only
A poolside bed with white curtains, a pool with clear water, and a hotel building in the background.
A modern lobby with white sofas, wooden benches, and a glass partition.
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.

17. BG Hotel Java

BG Hotel Java
Can Pastilla
United Kingdom
Sharon
3.327.327 ₫
3.859.863 ₫ total
includes taxes & fees
8 Oct - 9 Oct
BG Hotel Java
A beach view from a balcony with clear skies, a sandy beach, umbrellas, and palm trees.
A lobby with a large floor lamp, seating area, and potted plants.
A coastal hotel with a beach view, multiple balconies, and a clear blue sky.
A hotel room with a large bed, a desk, a chair, a TV, and a view of the sea.

18. Be Live Experience Costa Palma

Be Live Experience Costa Palma
Cala Mayor
Canada
Hanane
4.073.121 ₫
4.680.236 ₫ total
includes taxes & fees
4 Oct - 5 Oct
Be Live Experience Costa Palma
An outdoor seating area with tables and chairs, umbrellas, and a view of the sea.
A rooftop pool with a glass railing, overlooking a marina with boats and buildings.
The entrance to the Hotel Guadalajara Majorica with a glass facade, metal railings, and a clear view of the interior.
A marina with various yachts and cruise ships docked.

19. Catalonia Majorica Hotel

Catalonia Majorica Hotel
Portopí
Canada
Issaff
3.855.054 ₫
4.440.566 ₫ total
includes taxes & fees
4 Oct - 5 Oct
Catalonia Majorica Hotel
A balcony with white chairs and a table, overlooking a beach and cityscape.
A coastal cityscape with a sandy beach, a rocky outcrop, and a bridge.
A rectangular hot tub on a wooden deck with a view of the sea and a white building.
A reception desk with a logo for 'SPA bay' and a person seated behind it.

20. Be Live Adults Only Marivent

Be Live Adults Only Marivent
Cala Mayor
United States
Elizabeth
4.022.482 ₫
4.624.534 ₫ total
includes taxes & fees
8 Oct - 9 Oct
Be Live Adults Only Marivent
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
5.668.242 ₫
6.501.470 ₫ total
5 Oct - 6 Oct
includes taxes & fees
9/10 Wonderful! (602 reviews)
Aubamar Palma Resort
Hacienda Son Antem Golf Resort, Autograph Collection

Hacienda Son Antem Golf Resort, Autograph Collection

Carretera MA-19, Salida 20 Llucmajor Mallorca
6.417.917 ₫
7.326.113 ₫ total
8 Oct - 9 Oct
includes taxes & fees
Hacienda Son Antem Golf Resort, Autograph Collection
Zoetry Mallorca Wellness & Spa

Zoetry Mallorca Wellness & Spa

Camí de Sa Torre 8,7 Llucmajor Mallorca
6.274.807 ₫
7.168.692 ₫ total
9 Oct - 10 Oct
includes taxes & fees
Zoetry Mallorca Wellness & Spa
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

Hotel Isla Mallorca & Spa

Hotel Isla Mallorca & Spa

8/10 Good
"Nice hotel overall I was under the impression the swimming pool will be bigger"
Tomasz 5-night trip
Posted 11 hours ago
Hotel Isla Mallorca & Spa
Grupotel Taurus Park

Grupotel Taurus Park

10/10 Excellent
"Very friendly staff, room could have been cleaner in terms of dust and nooks but not a huge deal, good breakfast food, close to downtown, free on site parking for car renters."
Chanelle 6-night trip
Posted 6 days ago
Grupotel Taurus Park
Hotel Bon Sol Resort & Spa

Hotel Bon Sol Resort & Spa

10/10 Excellent
"A Gem in Illetas, Mallorca – A Wonderful Place with a Big Heart! Hotel Bon Sol is a truly magical place that wins you over from the very first moment! It is far more than just a typical holiday hotel; it feels like a medieval castle thanks to the impressive collection of artwork displayed at every turn. The gardens are an absolute paradise, and the pool areas offer total relaxation. What makes this place so special, however, is the people. The fact that it is a family-run hotel shows in every single detail. The owner is constantly present among the guests, extremely attentive and involved, making sure everyone feels right at home. A special shout-out goes to the staff, especially Aziza from the beach restaurant – an incredible person! Always smiling, extraordinarily hard-working, helpful, and constantly around to make sure you have everything you need, bringing such positive energy to the day. The food was also exceptional – fresh, delicious, and beautifully prepared. It is the perfect place to feel pampered and truly valued."
Dragos 3-night trip
Posted 6 days ago
Hotel Bon Sol Resort & Spa
AluaSoul Palma - Adults Only

AluaSoul Palma - Adults Only

10/10 Excellent
"Very nice quite area with a lot nearby. Hotel very clean, hospitality is 10/10. They do anything to satisfy guests."
Ali 4-night trip
Posted 8 days ago
AluaSoul Palma - Adults Only
Grupotel Playa de Palma Suites & Spa

Grupotel Playa de Palma Suites & Spa

10/10 Excellent
"Wonderful grounds, the spa is fantastic and free, the breakfast is delicious."
Adela 4-night trip
Posted 9 days ago
Grupotel Playa de Palma Suites & 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 6.501.470 ₫
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.

Explore a world of travel with Expedia