Find 5 Star Hotels in Randa from AED 447

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 5 Star Hotels

Our top choices for Randa 5-star hotels

View from property
Nixe Palace Hotel

Nixe Palace Hotel

5.0 star property
Cala Mayor
9.2 out of 10, Wonderful, (1000)
"It was a beautiful hotel and the food and the service was excellent "
United States
Katheryne
The price is AED 592
AED 661 total
includes taxes & fees
10 Jan - 11 January 2026
Nixe Palace Hotel
Indoor pool, 2 outdoor pools, open 10:00 AM to 7:00 PM, pool umbrellas
Aubamar Suites & Spa

Aubamar Suites & Spa

5.0 star property
Palma de Mallorca
9.2 out of 10, Wonderful, (331)
"Excellent hotel. Clean and spacious rooms, impeccable customer service, incredible breakfast and lovely pool. Highly recommend!"
Canada
Fiona
The price is AED 398
AED 447 total
includes taxes & fees
17 Dec - 18 Dec
Aubamar Suites & Spa
Reception
Antigua Palma Casa Noble Hotel

Antigua Palma Casa Noble Hotel

5.0 star property
Palma de Mallorca Old Town
9.8 out of 10, Exceptional, (192)
"Wonderful 4 night stay."
United Kingdom
Karen
The price is AED 713
AED 793 total
includes taxes & fees
14 Dec - 15 Dec
Antigua Palma Casa Noble Hotel
Courtyard
Nobis Hotel Palma

Nobis Hotel Palma

5.0 star property
Palma de Mallorca Old Town
9.4 out of 10, Exceptional, (87)
"Possibly the most beautiful and unique hotel in the world. Absolutely breathtaking architecture and design, world-class staff and service, a hidden gem tucked away in the historic center surrounded by all the best restaurants and shops. Phenomenal! A++++"
United States
Nadia
The price is AED 1,205
AED 1,335 total
includes taxes & fees
11 Dec - 12 Dec
Nobis Hotel Palma
Front of property - evening/night
Hotel HM Ayron Park – Adults Only

Hotel HM Ayron Park – Adults Only

5.0 star property
Palma de Mallorca
9.0 out of 10, Wonderful, (570)
"Great location and facilities at the hotel are great!"
United Kingdom
Priyes
The price is AED 404
AED 454 total
includes taxes & fees
11 Dec - 12 Dec
Hotel HM Ayron Park – Adults Only
Indoor pool, seasonal outdoor pool, pool umbrellas, sun loungers
Hotel Victoria Gran Meliá

Hotel Victoria Gran Meliá

5.0 star property
El Terreno
9.2 out of 10, Wonderful, (983)
" Views, pool, quiet rooms"
United States
Jill
The price is AED 754
AED 839 total
includes taxes & fees
11 Dec - 12 Dec
Hotel Victoria Gran Meliá
Executive lounge
Iberostar Selection Playa de Palma

Iberostar Selection Playa de Palma

5.0 star property
Palma de Mallorca
9.2 out of 10, Wonderful, (732)
"Clean, great location, everything you need right in the heart of it all. The breakfast is top notch. Lots of shopping, clubs, rental car places, bike rentals, and some good tapas nearby. "
United States
Ryan
The price is AED 539
AED 603 total
includes taxes & fees
16 Dec - 17 Dec
Iberostar Selection Playa de Palma
Sauna, steam room, deep-tissue massages, prenatal massages
Can Ferrereta

Can Ferrereta

5.0 star property
Santanyi
10.0 out of 10, Exceptional, (91)
"Great stay!"
United Kingdom
Maximilian
Can Ferrereta
Indoor pool, outdoor pool, pool umbrellas, sun loungers
Pure Salt Garonda - Adults Only

Pure Salt Garonda - Adults Only

5.0 star property
Palma de Mallorca
9.2 out of 10, Wonderful, (1001)
"Excellent location, friendly staff, and plenty of dining options."
United States
Seamus
Pure Salt Garonda - Adults Only
Premium bedding, minibar, in-room safe, individually decorated
Iberostar Selection Llaut Palma - Adults Only

Iberostar Selection Llaut Palma - Adults Only

5.0 star property
Palma de Mallorca
9.2 out of 10, Wonderful, (761)
"Very clean and the staff is very friendly. The rooms are amazing and the location is a short walk from the beach (5 mints)"
Canada
Bana
Iberostar Selection Llaut Palma - Adults Only
Reception
Sant Jaume Design Hotel

Sant Jaume Design Hotel

5.0 star property
Palma de Mallorca Old Town
9.6 out of 10, Exceptional, (310)
"Perfect stay"
United States
Zaily
Sant Jaume Design Hotel
Exterior
Es Princep - The Leading Hotels of the World

Es Princep - The Leading Hotels of the World

5.0 star property
Palma de Mallorca Old Town
9.8 out of 10, Exceptional, (533)
"The service here is unbeatable. We feel so comfortable and relaxed here and the staff cater to every need, always so friendly and welcoming. The rooms are great, with gorgeous views and brilliantly equipped with everything you need. The restaurant in the hotel is also wonderful and the breakfast has the best and widest selection of foods I have ever experienced. All in all, our experience here is always a 10/10. Joseba and his team always make the trip feel special, and we will definitely be...
United Kingdom
Amy
The price is AED 844
AED 938 total
includes taxes & fees
17 Dec - 18 Dec
Es Princep - The Leading Hotels of the World
Indoor pool, seasonal outdoor pool, pool umbrellas, sun loungers
Hacienda Son Antem Golf Resort, Autograph Collection

Hacienda Son Antem Golf Resort, Autograph Collection

5.0 star property
Llucmajor
9.2 out of 10, Wonderful, (178)
"Great stay- ideal for families "
United States
Polly
Hacienda Son Antem Golf Resort, Autograph Collection
Tablet, Netflix
Hotel El Llorenç Parc de la Mar - Adults Only

Hotel El Llorenç Parc de la Mar - Adults Only

5.0 star property
Palma de Mallorca Old Town
9.6 out of 10, Exceptional, (294)
"It was an incredible stay. The room was spacious, clean and well designed. Service was superb and everyone was incredibly helpful. I would totally recommend everyone this hotel in Palma. Location was very convinient to the old town and many good restaurants. "
United Kingdom
Yavuz Selim
The price is AED 989
AED 1,098 total
includes taxes & fees
10 Jan - 11 January 2026
Hotel El Llorenç Parc de la Mar - Adults Only
Indoor pool, seasonal outdoor pool, pool umbrellas, sun loungers
Hospes Maricel & Spa, Palma de Mallorca, a Member of Design Hotels

Hospes Maricel & Spa, Palma de Mallorca, a Member of Design Hotels

5.0 star property
Cas Catala
9.0 out of 10, Wonderful, (400)
"Room was nice but when you book an ocean view, its literally on the other side of the road from the ocean with a tiny glimpse of water. Road is super noisy with a bus stop right below your room"
United States
Hugo
The price is AED 630
AED 702 total
includes taxes & fees
17 Dec - 18 Dec
Hospes Maricel & Spa, Palma de Mallorca, a Member of Design Hotels
Outdoor pool
Sant Francesc Hotel Singular

Sant Francesc Hotel Singular

5.0 star property
Palma de Mallorca Old Town
9.8 out of 10, Exceptional, (508)
"Amazing property, amazing staff"
United States
Diego
The price is AED 945
AED 1,048 total
includes taxes & fees
5 Jan - 6 January 2026
Sant Francesc Hotel Singular
Restaurant
Calatrava Hotel

Calatrava Hotel

5.0 star property
Palma de Mallorca Old Town
9.8 out of 10, Exceptional, (285)
"Great stay, amazing location. Hotel is perfect to relax."
United States
Paola
The price is AED 2,130
AED 2,353 total
includes taxes & fees
25 Dec - 26 Dec
Calatrava Hotel
Lobby
Hotel Cappuccino - Palma

Hotel Cappuccino - Palma

5.0 star property
Palma de Mallorca Old Town
9.8 out of 10, Exceptional, (305)
"Room and service exceeded our expectations. What a wonderful calm environment "
United Kingdom
richard
The price is AED 1,102
AED 1,222 total
includes taxes & fees
11 Dec - 12 Dec
Hotel Cappuccino - Palma
Indoor pool, outdoor pool
Sheraton Mallorca Arabella Golf Hotel

Sheraton Mallorca Arabella Golf Hotel

5.0 star property
Palma de Mallorca
9.2 out of 10, Wonderful, (215)
"Great hotel - peaceful. Good service "
United Kingdom
Sanjay
The price is AED 980
AED 1,087 total
includes taxes & fees
12 Dec - 13 Dec
Sheraton Mallorca Arabella Golf Hotel
Exterior
Hotel Fontsanta Thermal Spa & Wellness, adults only – Preferred Hotels & Resorts

Hotel Fontsanta Thermal Spa & Wellness, adults only – Preferred Hotels & Resorts

5.0 star property
Campos
9.6 out of 10, Exceptional, (113)
"Perfect location for a wonderfull holyday "
Italy
Francesco
Hotel Fontsanta Thermal Spa & Wellness, adults only – Preferred Hotels & Resorts
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 4-star hotels

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

Hotel Saratoga

Paseo de Mallorca, 6 Palma de Mallorca Mallorca
The price is AED 560 per night from Dec 14 to Dec 15
AED 560
AED 625 total
14 Dec - 15 Dec
includes taxes & fees
9.2/10 Wonderful! (1,002 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

Aubamar Suites & Spa

Aubamar Suites & Spa

10/10 Excellent
"I had a wonderful stay at Aubamar Suites & Spa. The staff were incredibly hospitable, friendly, and always willing to accommodate any request. The restaurant was excellent I especially loved the breakfast selection. A special mention to Lucia at the restaurant, who was fantastic, though truly everyone working there was pleasant and welcoming. The spa was another highlight, and I really appreciated that it’s included. I also visited the rooftop at the sister hotel, which is absolutely gorgeous. The location is great: very close to the airport less than 30 minutes by bus and it only cost me €8 return, with the bus stop just 5 minutes from the hotel. Getting to Palma Old Town was also easy and quick: less than 30 minutes by bus for €2, with the stop again very close by. A taxi to the Old Town was around €18. Plus, the beach is just a short walk away. Overall, a beautiful hotel with exceptional service and an ideal location."
Iyanuoluwa 3-night trip
Posted 2 days ago
Aubamar Suites & Spa
Iberostar Selection Playa de Palma

Iberostar Selection Playa de Palma

10/10 Excellent
"Clean, great location, everything you need right in the heart of it all. The breakfast is top notch. Lots of shopping, clubs, rental car places, bike rentals, and some good tapas nearby. "
Ryan 3-night trip
Posted 9 days ago
Iberostar Selection Playa de Palma

Explore a world of travel with Expedia