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
  • Be picky

    Search almost a million properties worldwide

Check availability on Randa 4 Star Hotels

Next weekend
In two weeks

Our top choices for Randa 4-star hotels

Grupotel Taurus Park

Grupotel Taurus Park
4.0 star property
Palma de Mallorca
8.6 out of 10, Excellent, (663 reviews)
"Great service and amenities!"
Canada
Vladislav Alexander
The price is 3.419.294 ₫
3.965.033 ₫ total
includes taxes & fees
20 May - 21 May
Grupotel Taurus Park

BQ Apolo Hotel

BQ Apolo Hotel
4.0 star property
Can Pastilla
8.8 out of 10, Excellent, (1,002 reviews)
"Great location with beautiful views of the water. Outdoor pool area was lovely and the staff were very helpful"
Canada
Alana
The price is 3.088.032 ₫
3.448.097 ₫ total
includes taxes & fees
28 Apr - 29 Apr
BQ Apolo Hotel

Hotel ROC Illetas & SPA

Hotel ROC Illetas & SPA
4.0 star property
Illetas
8.6 out of 10, Excellent, (1,006 reviews)
"Loved this place ... room, location, breakfast, staff ... all fabulous!"
United Kingdom
Chris
The price is 4.991.804 ₫
5.542.400 ₫ total
includes taxes & fees
29 Apr - 30 Apr
Hotel ROC Illetas & SPA

Grupotel Playa de Palma Suites & Spa

Grupotel Playa de Palma Suites & Spa
4.0 star property
Palma de Mallorca
9.2 out of 10, Wonderful, (781 reviews)
"Clean room, friendly staff, and good location."
United States
Camila
The price is 4.056.551 ₫
4.513.467 ₫ total
includes taxes & fees
27 Apr - 28 Apr
Grupotel Playa de Palma Suites & Spa

Hotel Saratoga

Hotel Saratoga
4.5 star property
Palma de Mallorca Old Town
9.2 out of 10, Wonderful, (1,002 reviews)
"Great location and service was on point "
United Kingdom
Ranj
The price is 6.458.619 ₫
7.376.382 ₫ total
includes taxes & fees
4 May - 5 May
Hotel Saratoga

Hotel Playa Golf - Adults Only +16

Hotel Playa Golf - Adults Only +16
4.5 star property
Palma de Mallorca
8.6 out of 10, Excellent, (1,004 reviews)
"Breakfast was great, hotel clean and staff friendly and great beach view."
Canada
Meroula
Hotel Playa Golf - Adults Only +16

Hotel JS Palma Stay - Adults Only

Hotel JS Palma Stay - Adults Only
4.0 star property
Can Pastilla
8.8 out of 10, Excellent, (1,002 reviews)
"We thoroughly enjoyed our stay! Amazing staff and amenities and very clean, thank you! "
United Kingdom
Joanne
The price is 3.242.433 ₫
3.770.486 ₫ total
includes taxes & fees
3 May - 4 May
Hotel JS Palma Stay - Adults Only

Catalonia Majorica Hotel

Catalonia Majorica Hotel
4.0 star property
Portopí
8.0 out of 10, Very good, (907 reviews)
"We hotel was good and friendly staff. We stayed in room 36 and I did notice a few bed bugs which was annoying. "
United Kingdom
Risikesan
The price is 4.070.644 ₫
4.681.457 ₫ total
includes taxes & fees
3 May - 4 May
Catalonia Majorica Hotel

BQ Amfora Beach Hotel - Adults Only

BQ Amfora Beach Hotel - Adults Only
4.0 star property
Can Pastilla
8.6 out of 10, Excellent, (788 reviews)
"An excellent stay and the staff was fantastic "
United States
Stephen
The price is 2.694.925 ₫
3.015.771 ₫ total
includes taxes & fees
28 Apr - 29 Apr
BQ Amfora Beach Hotel - Adults Only

Hotel Isla Mallorca & Spa

Hotel Isla Mallorca & Spa
4.0 star property
Son Armadams
9.0 out of 10, Wonderful, (1,001 reviews)
"Great customer service, clean room, quiet, good location. "
United Kingdom
Piotr
The price is 4.775.270 ₫
5.456.607 ₫ total
includes taxes & fees
3 May - 4 May
Hotel Isla Mallorca & Spa

BG Hotel Java

BG Hotel Java
4.0 star property
Can Pastilla
8.6 out of 10, Excellent, (1,007 reviews)
"Great location, solid variety of breakfast options, clean and large room too"
United Kingdom
Bolaji
The price is 2.956.173 ₫
3.303.051 ₫ total
includes taxes & fees
28 Apr - 29 Apr
BG Hotel Java

Hotel Palladium

Hotel Palladium
4.0 star property
Palma de Mallorca Old Town
8.6 out of 10, Excellent, (763 reviews)
"Great location, and very nice room"
Canada
Robert
The price is 4.876.283 ₫
5.567.721 ₫ total
includes taxes & fees
19 May - 20 May
Hotel Palladium

HM Palma Blanc Hotel

HM Palma Blanc Hotel
4.5 star property
El Camp d'en Serralta
9.0 out of 10, Wonderful, (445 reviews)
"Lovely hotel. Breakfast was great"
United Kingdom
Kelly
The price is 5.551.664 ₫
6.378.639 ₫ total
includes taxes & fees
18 May - 19 May
HM Palma Blanc Hotel

Hotel Portofino Mallorca

Hotel Portofino Mallorca
4.0 star property
Es Coll d'en Rabassa
8.6 out of 10, Excellent, (1,001 reviews)
"We had a great trip to Palma using this hotel as our base. We hired bikes for €14 each per day and cycled to the castle and Palma. There are cycle lanes the whole way along the promenade so it was an easy and scenic was to get around! We walked to Palma in around an hour - along the seafront the whole way which was so pretty. Hotel was in a lovely quiet neighbourhood 2 minutes from the beach. Not far to walk to nice breakfast spots like Petit Nola and Lily’s to watch the world go by. Hotel...
United Kingdom
Jemma
The price is 3.063.468 ₫
3.573.625 ₫ total
includes taxes & fees
5 May - 6 May
Hotel Portofino Mallorca

Hotel Pabisa Sofia

Hotel Pabisa Sofia
4.0 star property
Palma de Mallorca
8.0 out of 10, Very good, (306 reviews)
"Very friendly stuff, great breakfast "
United States
Antonia
The price is 2.624.827 ₫
2.938.571 ₫ total
includes taxes & fees
28 Apr - 29 Apr
Hotel Pabisa Sofia

Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection

Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection
4.5 star property
Illetas
9.0 out of 10, Wonderful, (1,006 reviews)
"Highly recommend the parking pass. The hotel was clean and views were impeccable. "
United States
Jonathan
The price is 5.113.781 ₫
5.896.906 ₫ total
includes taxes & fees
25 May - 26 May
Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection

BQ Belvedere Hotel

BQ Belvedere Hotel
4.0 star property
San Agustin
8.4 out of 10, Very good, (380 reviews)
"The breakfast menu was wide-ranging and very tasty. Staff were superb and very helpful. The room was clean and the cleaning staff were lovely. The pool was well-looked after and cleaned thoroughly. "
United Kingdom
James
The price is 3.817.734 ₫
4.250.676 ₫ total
includes taxes & fees
28 Apr - 29 Apr
BQ Belvedere Hotel

AYA Seahotel – Adults Only

AYA Seahotel – Adults Only
4.0 star property
Palma de Mallorca
9.2 out of 10, Wonderful, (836 reviews)
"Amazing stay! Right by the beach and room was perfect."
United Kingdom
Sarah
The price is 4.491.542 ₫
5.144.661 ₫ total
includes taxes & fees
4 May - 5 May
AYA Seahotel – Adults Only

Hotel Costa Azul

Hotel Costa Azul
4.0 star property
Son Armadams
9.0 out of 10, Wonderful, (1,004 reviews)
"Great location. Rooms and facilities exceeded expectation. "
United Kingdom
Emma
The price is 4.877.546 ₫
5.569.111 ₫ total
includes taxes & fees
17 May - 18 May
Hotel Costa Azul

Apartahotel Fil Suites

Apartahotel Fil Suites
4.0 star property
Palma de Mallorca Old Town
9.6 out of 10, Exceptional, (497 reviews)
"Excellent location and room was very clean and luxurious."
Canada
Rajneet
The price is 5.378.373 ₫
6.120.021 ₫ total
includes taxes & fees
10 May - 11 May
Apartahotel Fil Suites
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.
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

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 7.799.751 ₫

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.