Randa Holidays from £329

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Packages with flights are ATOL protected

Your Randa Holiday

From its highlights to its hidden treasures, this city is best explored with a Randa holiday package. Check out places to stay in Ses Cadenes, which is great for views, dining and coastal beaches. Every trip to Randa needs a well-crafted itinerary. Fill yours with famous sights like Santuari de Monti-Sion, Santuari de Cura Monastery and Iglesia de San Bartolomé. Whoever you're taking time off with and whether your budget is big or small, your dream Randa holiday is only clicks away with Expedia.

Top Randa Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Talayot Hotel by Senator - Adults Only

Talayot Hotel by Senator - Adults Only

4 out of 5
Save 100% on your flight
Price was £594, price is now £329 per person
£329
per person
27 Jun - 30 Jun
found 1 day ago
Return flight included
Birmingham (BHX) to Palma de Mallorca (PMI)
8.8/10 Excellent! (162 reviews)
The spa and reception staff was very polite and helpful

Reviewed on 23 Oct 2025

Cabot Club Torreblanca

Cabot Club Torreblanca

2 out of 5
Price was £2,938, price is now £479 per person
£479
per person
2 Jun - 9 Jun
found 1 day ago
Return flight included
Birmingham (BHX) to Palma de Mallorca (PMI)
8.8/10 Excellent! (49 reviews)
We had a great time at HSM Sa Coma and would highly recommend. We had plenty to do for our short trip and there are lots of activities within walking distance. The hotel was quiet when we stayed (early June), so it was helpful to unwind too. We enjoyed the food and drink options. Good options for vegetarians, but they could be further improved. Lots of hotel-based entertainment if you want more than to relax.

Reviewed on 15 Jun 2025

Mon Port Hotel & Spa

Mon Port Hotel & Spa

4 out of 5
Price was £687, price is now £364 per person
£364
per person
27 Jun - 30 Jun
found 1 day ago
Return flight included
Birmingham (BHX) to Palma de Mallorca (PMI)
9.2/10 Wonderful! (280 reviews)
Excellent hotel – staff friendly, clean, great facilities, great location, etc

Reviewed on 20 Oct 2025

Treurer Olive Grove & Grand House - Adults Only

Treurer Olive Grove & Grand House - Adults Only

5 out of 5
Price was £1,272, price is now £683 per person
£683
per person
19 May - 23 May
just found
Return flight included
Birmingham (BHX) to Palma de Mallorca (PMI)
9.8/10 Exceptional! (17 reviews)
Treurer was a stunning, small boutique hotel set in a picturesque olive grove. The suite was fitted with high-end furnishings and amenities and we felt so comfortable there. There is also a lovely pool and sauna nestled in the woods. The breakfast was excellent and the staff were so welcoming! We would come back in a heartbeat!

Reviewed on 12 Apr 2026

Can Rovet - House With Private Pool. Free Wifi

Can Rovet - House With Private Pool. Free Wifi

2 out of 5
Save 100% on your flight
Price was £910, price is now £515 per person
£515
per person
28 May - 4 Jun
found 1 day ago
Return flight included
Bristol (BRS) to Palma de Mallorca (PMI)
No reviews

Randa Essential Information

Language
Spanish
Currency
Euros
Local Welcome
¡Hola!
Local Goodbye
Adiós
Closest Airport
Palma de Mallorca Airport (PMI)
Max Temp Winter
16ºC
Max Temp Summer
27ºC
Top Sights
Santuari de Cura Monastery and Gordiola Glassworks and Museum

Top hotels in Randa

Hotel ROC Illetas & SPA

Hotel ROC Illetas & SPA

4 out of 5
Paseo Illetas 62 Calvia Mallorca
The price is £120 per night from 20 Apr to 21 Apr
£120
20 Apr - 21 Apr
includes taxes & fees
8.6/10 Excellent! (1,008 reviews)
Clean room, reception was very friendly, good amenities and location.

Reviewed on 13 Apr 2026

Hotel ROC Illetas & SPA
Hotel JS Palma Stay - Adults Only

Hotel JS Palma Stay - Adults Only

4 out of 5
C/ Pins, 26 Palma de Mallorca Mallorca
The price is £116 per night from 28 Apr to 29 Apr
£116
28 Apr - 29 Apr
includes taxes & fees
8.8/10 Excellent! (1,008 reviews)
Really enjoyed staying here, the hotel is a perfect size for a relaxing short visit and very well located near to beaches and bars/restaurants. The staff who work here are all very polite and engaging and the selection of food for breakfast and dinner is varied and fresh. Excellent value for money ...

Reviewed on 12 Apr 2026

Hotel JS Palma Stay - Adults Only
Grupotel Taurus Park

Grupotel Taurus Park

4 out of 5
Avinguda America, 7 Palma de Mallorca Mallorca
The price is £71 per night from 15 Apr to 16 Apr
£71
15 Apr - 16 Apr
includes taxes & fees
8.6/10 Excellent! (660 reviews)
Did not like the buffet dinner, lot of food but poor quality and expensive the breakfast was excellent by the way.

Reviewed on 5 Apr 2026

Grupotel Taurus Park
See all 7,180 properties in Randa
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Popular places to visit

Gordiola Glassworks and Museum

You can spend an afternoon exploring the galleries in Gordiola Glassworks and Museum during your travels in Algaida. Stroll along the seaside or visit the stunning cathedral in the area.

Gordiola Glassworks and Museum

What to do in Randa

Beach Tours Mallorca. The Happy Vans.

Beach Tours Mallorca. The Happy Vans.

£65
per adult
100% of travellers recommend
Beach Tours Mallorca. The Happy Vans.
See all activities in Randa

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.