Find 4 Star Hotels in Randa from AED 304

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

Compare Randa 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

1 bedroom, premium bedding, minibar, in-room safe
Hotel Saratoga

Hotel Saratoga

4.5 star property
Palma de Mallorca Old Town
9.4 out of 10, Exceptional, (1005)
"Don’t normally write reviews but the hotel and staff are first class , the room every day was cleaned to perfection ( thank you ) the reception staff and breakfast staff went over and beyond . Will definitely stay again."
United Kingdom
Anne-marie
The price is AED 555
AED 620 total
includes taxes & fees
30 Nov - 1 Dec
Hotel Saratoga
Indoor pool, outdoor pool
Grupotel Taurus Park

Grupotel Taurus Park

4.0 star property
Palma de Mallorca
8.4 out of 10, Very Good, (614)
"Was great place to stay and staff were amazing "
United Kingdom
Aires de
The price is AED 328
AED 367 total
includes taxes & fees
21 Nov - 22 Nov
Grupotel Taurus Park
Indoor pool, seasonal outdoor pool, pool umbrellas, sun loungers
Universal Hotel Neptuno - Adults Only

Universal Hotel Neptuno - Adults Only

4.0 star property
Palma de Mallorca
8.6 out of 10, Excellent, (427)
"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, (1004)
"Good breakfast. Nice hotel. Friendly staff. "
United Kingdom
Karen
The price is AED 289
AED 325 total
includes taxes & fees
22 Nov - 23 Nov
BG Hotel Java
Snack bar
Alua Leo Hotel

Alua Leo Hotel

4.0 star property
Can Pastilla
8.4 out of 10, Very Good, (913)
"Great service and food choice"
United Kingdom
Kevin
The price is AED 419
AED 468 total
includes taxes & fees
1 Dec - 2 Dec
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, (1001)
"Clean rooms , comfy beds"
United Kingdom
Jacqueline
The price is AED 310
AED 348 total
includes taxes & fees
21 Nov - 22 Nov
BG Hotel Caballero
Sauna, steam room, Turkish bath, body treatments, hot stone massages
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, (727)
"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 AED 904
AED 1,002 total
includes taxes & fees
20 Dec - 21 Dec
Grupotel Playa de Palma Suites & Spa
Outdoor pool, open 10:30 AM to 6:30 PM, pool umbrellas, sun loungers
Melia Palma Bay

Melia Palma Bay

4.5 star property
Nou Llevant
8.8 out of 10, Excellent, (846)
"Clean room, friendly staff, convenient location"
United States
Daniel
The price is AED 442
AED 496 total
includes taxes & fees
1 Dec - 2 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)
"Great location. Walkable to beach, restaurants and shops. Nice pool and amenities"
United States
Dianne
The price is AED 342
AED 383 total
includes taxes & fees
1 Dec - 2 Dec
Iberostar Waves Cristina
Indoor pool, 2 outdoor pools, pool umbrellas, sun 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, (1004)
"Thank you for the great stay"
Ireland
Miriam
The price is AED 473
AED 528 total
includes taxes & fees
24 Nov - 25 Nov
HM Jaime III Hotel
Indoor pool, outdoor pool, pool umbrellas, sun loungers
Catalonia Majorica Hotel

Catalonia Majorica Hotel

4.0 star property
Portopí
8.0 out of 10, Very Good, (887)
"The staff, views, breakfast, and pool were great!"
United States
Timothy
The price is AED 270
AED 304 total
includes taxes & fees
23 Nov - 24 Nov
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, (505)
"Clean and friendly hotel"
United States
Candyce
The price is AED 365
AED 406 total
includes taxes & fees
2 Dec - 3 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.2 out of 10, Wonderful, (248)
"Great breakfast and nice rooms"
United Kingdom
Simon
The price is AED 358
AED 403 total
includes taxes & fees
30 Nov - 1 Dec
Hotel Aubamar Bali - New Opening 2025
Indoor pool, seasonal outdoor pool, pool umbrellas, sun 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, (199)
"Close to airport and nice beach near by "
Canada
Faith
The price is AED 296
AED 332 total
includes taxes & fees
2 Dec - 3 Dec
Grupotel Acapulco Playa - Adults only
Indoor pool, outdoor pool, pool umbrellas, sun 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, (1001)
"Clean room and very friendly staff "
United States
Xuan
The price is AED 458
AED 510 total
includes taxes & fees
1 Dec - 2 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, (677)
"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 AED 693 per night from Nov 23 to Nov 24
AED 693
AED 772 total
23 Nov - 24 Nov
includes taxes & fees
9/10 Wonderful! (997 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

BG Hotel Java

BG Hotel Java

10/10 Excellent
"Trevligt hotell med bra läge "
Håkan 1-night trip
Posted 7 days ago
BG Hotel Java

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 431

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.

Explore a world of travel with Expedia