Compare and book 4 Star hotels in Randa, Algaida

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Our top choices for Randa 4-star hotels

Premium bedding, minibar, in-room safe, desk
Hotel Saratoga

Hotel Saratoga

4.5 star property
Palma de Mallorca Old Town
9.4 out of 10, Exceptional, (1004)
"Excellent hotel!"
United States
Alexander
The price is 4.018.999 ₫
4.488.415 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Hotel Saratoga
Indoor pool, outdoor pool
Grupotel Taurus Park

Grupotel Taurus Park

4.0 star property
Palma de Mallorca
8.6 out of 10, Excellent, (617)
"Was great place to stay and staff were amazing "
United Kingdom
Aires de
Grupotel Taurus Park
Indoor pool, seasonal outdoor pool, pool umbrellas, pool loungers
Universal Hotel Neptuno - Adults Only

Universal Hotel Neptuno - Adults Only

4.0 star property
Palma de Mallorca
8.6 out of 10, Excellent, (434)
"Great Stay, lovely sized room, The hallway water dispenser was a good idea. Nice pool area and lovely beach views, We didn’t eat here so cannot comment on that, But we had a lovely spacious suite at the end of the hotel so had clear views of the beach.. mega park was next door, but with the balcony doors shut you couldn’t hear any noise. "
United Kingdom
leanne
Universal Hotel Neptuno - Adults Only
Standard Double or Twin Room, Balcony, Ocean View | View from room
BG Hotel Java

BG Hotel Java

4.0 star property
Can Pastilla
8.6 out of 10, Excellent, (1001)
"Good breakfast. Nice hotel. Friendly staff. "
United Kingdom
Karen
BG Hotel Java
Snack bar
Alua Leo Hotel

Alua Leo Hotel

4.0 star property
Can Pastilla
8.4 out of 10, Very good, (924)
"We had a really lovely week here celebrating my partner's birthday. The team even made the effort to write him a card! 24/7 reception desk was great, very clean and tidy. Breakfast was excellent value for money. Would stay here again."
United Kingdom
Fern
Alua Leo Hotel
Indoor pool, outdoor pool, open 8:00 AM to 7:00 PM, pool umbrellas
BG Hotel Caballero

BG Hotel Caballero

4.0 star property
Palma de Mallorca
8.8 out of 10, Excellent, (1000)
"Clean rooms , comfy beds"
United Kingdom
Jacqueline
BG Hotel Caballero
Sauna, steam room, Turkish bath/hammam, body treatments
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, (731)
"Accesible, friendly staff very helpful, spacious variety menu excelent breakfast, the happy hoyr with music i ll return again "
United States
Hilda
The price is 3.747.420 ₫
4.173.145 ₫ total
includes taxes & fees
9 Jan - 10 Jan 2026
Grupotel Playa de Palma Suites & Spa
Outdoor pool, open 10:30 AM to 6:30 PM, pool umbrellas, pool loungers
Melia Palma Bay

Melia Palma Bay

4.5 star property
Nou Llevant
8.8 out of 10, Excellent, (851)
"Clean room, friendly staff, convenient location"
United States
Daniel
The price is 3.438.630 ₫
3.850.009 ₫ total
includes taxes & fees
11 Dec - 12 Dec
Melia Palma Bay
Exterior
Iberostar Waves Cristina

Iberostar Waves Cristina

4.0 star property
Palma de Mallorca
9.0 out of 10, Wonderful, (1000)
"Room and hotel was very clean, staff was so helpful and friendly, breakfast was amazing... so much to choice from. "
United Kingdom
Daniel
The price is 2.606.348 ₫
2.917.927 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Iberostar Waves Cristina
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers
Hotel JS Palma Stay - Adults Only

Hotel JS Palma Stay - Adults Only

4.0 star property
Can Pastilla
8.8 out of 10, Excellent, (1000)
"Welcoming and helpful staff. Breakfast was excellent."
United Kingdom
Atanu
Hotel JS Palma Stay - Adults Only
Terrace/patio
HM Jaime III Hotel

HM Jaime III Hotel

4.0 star property
Palma de Mallorca Old Town
8.6 out of 10, Excellent, (1000)
"Thank you for the great stay"
Ireland
Miriam
The price is 3.933.738 ₫
4.378.117 ₫ total
includes taxes & fees
14 Dec - 15 Dec
HM Jaime III Hotel
Indoor pool, outdoor pool, pool umbrellas, pool loungers
Catalonia Majorica Hotel

Catalonia Majorica Hotel

4.0 star property
Portopí
8.0 out of 10, Very good, (890)
"The staff, views, breakfast, and pool were great!"
United States
Timothy
The price is 1.953.059 ₫
2.199.309 ₫ total
includes taxes & fees
10 Dec - 11 Dec
Catalonia Majorica Hotel
Restaurant
Ca n'Alexandre - Turismo de Interior - Adults Only

Ca n'Alexandre - Turismo de Interior - Adults Only

4.0 star property
Palma de Mallorca Old Town
9.4 out of 10, Exceptional, (508)
"We had such a great stay at Ca n’Alexandre in Mallorca. The location was perfect, everything was close by, so we ended up walking everywhere. The staff were genuinely kind and super helpful, which made us feel really welcome. Our room was clean and comfortable, and the whole place was spotless. We were really happy with our stay and would definitely come back!!!!"
United States
Brianna
The price is 2.762.026 ₫
3.071.987 ₫ total
includes taxes & fees
11 Dec - 12 Dec
Ca n'Alexandre - Turismo de Interior - Adults Only
Rooftop terrace
Hotel Aubamar Bali - New Opening 2025

Hotel Aubamar Bali - New Opening 2025

4.5 star property
Palma de Mallorca
9.4 out of 10, Exceptional, (273)
"Great breakfast and nice rooms"
United Kingdom
Simon
The price is 2.677.212 ₫
3.012.449 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Hotel Aubamar Bali - New Opening 2025
Indoor pool, seasonal outdoor pool, pool umbrellas, pool loungers
Hotel THB El Cid - Adults Only

Hotel THB El Cid - Adults Only

4.0 star property
Can Pastilla
9.0 out of 10, Wonderful, (1000)
"Amazing stay!"
United States
Gillian
Hotel THB El Cid - Adults Only
Double Room, Balcony, Sea View | Minibar, in-room safe, desk, laptop workspace
Grupotel Acapulco Playa - Adults only

Grupotel Acapulco Playa - Adults only

4.0 star property
Palma de Mallorca
8.8 out of 10, Excellent, (204)
"Rooms were very clean and updated, bedroom walls were thin if you have noisy neighbours. Breakfast food was good with plenty of choice. We went off season so not much around. "
United Kingdom
Ian
The price is 2.134.292 ₫
2.398.665 ₫ total
includes taxes & fees
10 Dec - 11 Dec
Grupotel Acapulco Playa - Adults only
Indoor pool, outdoor pool, pool umbrellas, pool loungers
BQ Apolo Hotel

BQ Apolo Hotel

4.0 star property
Can Pastilla
8.8 out of 10, Excellent, (1000)
"I have stayed at this hotel numerous times now and can’t fault it. Food lovely, rooms perfect and all the staff friendly and helpful. Recommend paying a bit extra for a sea view room"
United Kingdom
Arron
BQ Apolo Hotel
Restaurant
Hotel Almudaina

Hotel Almudaina

4.0 star property
Palma de Mallorca Old Town
9.2 out of 10, Wonderful, (1002)
"Clean room and very friendly staff "
United States
Xuan
The price is 3.073.381 ₫
3.431.663 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Hotel Almudaina
On the beach
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, (1000)
"Top Hotel"
Germany
Felix
Hotel Playa Golf - Adults Only +16
Restaurant
Brondo Architect Hotel

Brondo Architect Hotel

4.0 star property
Palma de Mallorca Old Town
8.4 out of 10, Very good, (681)
"Would stay again "
United Kingdom
matthew
Brondo Architect Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Randa.
Nixe Palace Hotel

Nixe Palace Hotel

Avenida Joan Miro 269 Palma de Mallorca Mallorca
The price is 4.519.678 ₫ per night from 5 Jan to 6 Jan
4.519.678 ₫
5.039.162 ₫ total
5 Jan - 6 Jan 2026
includes taxes & fees
9/10 Wonderful! (999 reviews)
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.
PoolSpaHot tubBreakfast includedWaterpark
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

Alua Leo Hotel

Alua Leo Hotel

10/10 Excellent
"We had a really lovely week here celebrating my partner's birthday. The team even made the effort to write him a card! 24/7 reception desk was great, very clean and tidy. Breakfast was excellent value for money. Would stay here again."
Fern 4-night trip
Posted 7 days ago
Alua Leo Hotel

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

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