Randa Holidays from £259

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

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

    Find the right fit

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

    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.
Hotel La Pergola Mallorca

Hotel La Pergola Mallorca

4 out of 5
Save 100% on your flight
Price was £482, price is now £259 per person
£259
per person
16 Oct - 21 Oct
found 12 hours ago
Return flight included
London (LTN) to Palma de Mallorca (PMI)
9/10 Wonderful! (336 reviews)
Lovely from check in to check out

Reviewed on 28 Jul 2025

Talayot Hotel by Senator - Adults Only

Talayot Hotel by Senator - Adults Only

4 out of 5
Price was £1,183, price is now £528 per person
£528
per person
26 Oct - 2 Nov
found 17 hours ago
Return flight included
Birmingham (BHX) to Palma de Mallorca (PMI)
8.8/10 Excellent! (147 reviews)
Food options were limited but good quality. Beds were comfortable however room layout including bathroom layout where you brush your teeth in the bedroom a bit different.

Reviewed on 6 Aug 2025

Treurer Olive Grove & Grand House - Adults Only

Treurer Olive Grove & Grand House - Adults Only

5 out of 5
Price was £2,474, price is now £1,211 per person
£1,211
per person
11 Oct - 18 Oct
found 12 hours ago
Return flight included
Bristol (BRS) to Palma de Mallorca (PMI)
10/10 Exceptional! (11 reviews)
Lovely relaxing stay. Room was very comfortable and clean, with everything done to a very high end property. It was a bit windy and overcast when we were there (and the pool was a touch on the cold side), so we used it mainly as a base. We had one nice afternoon by the pool though, and ate in the restaurant one evening and the food was excellent. All in all, a great stay.

Reviewed on 7 Jul 2024

Cap Vermell Grand Hotel

Cap Vermell Grand Hotel

5 out of 5
Price was £1,841, price is now £951 per person
£951
per person
17 Oct - 23 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Palma de Mallorca (PMI)
9.4/10 Exceptional! (322 reviews)
Amazing hotel voro was unbelievable

Reviewed on 24 Aug 2025

Sol Port Soller

Sol Port Soller

2 out of 5
Save 100% on your flight
Price was £627, price is now £352 per person
£352
per person
17 Oct - 23 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Palma de Mallorca (PMI)
8.2/10 Very Good! (44 reviews)
A beautiful and quirky property. Lovely breakfast and friendly staff who gave us beach towels to use. Hairdryer in the room but no iron, as requested. Room was large and clean, but the bed wasn’t very comfy.

Reviewed on 12 Jul 2025

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 Aubamar Bali - New Opening 2025

Hotel Aubamar Bali - New Opening 2025

4.5 out of 5
Avda. Fra Joan Llabrés 10, Mallorca, Palma de Mallorca, Balearic Islands
The price is £190 per night from 22 Sept to 23 Sept
£190
22 Sept - 23 Sept
includes taxes & fees
9/10 Wonderful! (122 reviews)
"The resort was amazing in almost all aspects, and the staff (including the chefs) were all super friendly and welcoming. The pool wasn’t loaded to the brim with chlorine, and the atmosphere was really nice. However, there should be a lifeguard on the pool to minimise injury (it was really strange ..."

Reviewed on 25 Aug 2025

Hotel Aubamar Bali - New Opening 2025
Hotel Isla Mallorca & Spa

Hotel Isla Mallorca & Spa

4 out of 5
Pilar Juncosa, 7, Palma de Mallorca, Mallorca
Fully refundableReserve now, pay when you stay
The price is £156 per night from 17 Sept to 18 Sept
£156
17 Sept - 18 Sept
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
"Amazing hotel, the pool is great and the location is excellent !"

Reviewed on 22 Aug 2025

Hotel Isla Mallorca & Spa
Grupotel Playa de Palma Suites & Spa

Grupotel Playa de Palma Suites & Spa

4 out of 5
C/ Ramal Ca na Gabriela, 4, Palma de Mallorca, Palma de Mallorca, Mallorca
Fully refundableReserve now, pay when you stay
The price is £195 per night from 17 Sept to 18 Sept
£195
17 Sept - 18 Sept
includes taxes & fees
9.2/10 Wonderful! (637 reviews)
"A good mid range spa hotel , nice rooms, great pools and huge spa facility with a good well equipped gym. Only ate breakfast but that was fine. 10 mins walk to the front . Would return if coming to that part of Majorca again."

Reviewed on 25 Aug 2025

Grupotel Playa de Palma Suites & Spa
See all 7,244 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

Mallorca: Guided Horseriding Tour of Randa Valley

Mallorca: Guided Horseriding Tour of Randa Valley

£85
per adult
Mallorca: Guided Horseriding Tour of Randa Valley
Picture 11 for Activity Mallorca: Activity with Horses, Antique Mallorca

Mallorca: Activity with Horses, Antique Mallorca

£129
per adult
Mallorca: Activity with Horses, Antique Mallorca
Picture 19 for Activity Mallorca: , Mallorcan sunset, horseback riding, with drinks

Mallorca: , Mallorcan sunset, horseback riding, with drinks

£134
per adult
Mallorca: , Mallorcan sunset, horseback riding, with drinks
See all activities in Randa

Frequently asked questions

How much does a Randa travel package cost?
The cheapest Randa package is £259, so the trip of your dreams can become a reality — without burning a hole in your pocket. Combine flights, hotels, car rentals and more to create a package suited to your travel style.
If I'm not able to travel, can I cancel my Randa travel package?
Don't stress if you're rethinking your Randa travel package — it's possible to change or amend your booking. And if you've booked it within 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur fees from your hotel, airline or car rental company. We understand life can sometimes throw a spanner in the works, so look up our Customer Service Portal if that happens. When you're ready to make changes, we'll be here to help.
How do I get a cheap travel package to Randa?
Secure flights that fit in with your schedule, add a hotel to your booking and watch the savings rack up with a Randa travel package. It's as easy as that! From hotels and flights to rental cars and activities, Expedia makes travelling cheap and easy. And with more than 550 partner airlines and 1,000,000 hotels all over the world to choose from, you won't be short of choice.
Does Expedia offer Book Now, Pay Later Randa holidays?
Yes, we do. Expedia has teamed up with online lender Klarna to help you conveniently pay for your holiday in instalments. Simply pick the payment plan that suits you best during checkout and take away the stress of budgeting for your trip. Be sure to bundle your flights, car hire and accommodation with Expedia to get the biggest bang for your buck. Take a look at our flexible payment options below:

  • Pay monthly holidays: Klarna has manageable monthly payment plans that work for all budgets, so you can lock in that well-earned holiday sooner.
  • Pay in instalments holidays: If you want to pay off your getaway across multiple transactions, holidays paid in instalments might be right for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: If paying a small percentage of your getaway (rather than all of it upfront) makes it easier to hit that "book now" button, opt for a low deposit holiday payment plan from Klarna.

How far in advance should I book my Randa holiday?
It's difficult to pick the best time for airfares, but we usually say the earlier, the better. Plenty of international journeys on Expedia become available to compare up to a year in advance. If you can't book ahead, don't stress. Budget prices occasionally appear just weeks before departure dates.
What does an Expedia Randa travel package include?
Flights, hotels and a cool car for all your fun road trip adventures. Simply select your favourite bundle and gain access to great discounts. Once you've made your booking, add on a few activities and tours and watch your savings grow. When it comes to organising your Randa escape, you're in control!
What should I know before booking a Randa travel package?
Find deals that match your budget with an Expedia package. Airfares, hotels, rental cars — we have everything you need to plan your break. You'll save loads just for bundling your bookings. Whether you're taking off on a skiing adventure or sunning yourself on a warm beach, your perfect getaway is only clicks away.
Can I choose my airline with a Randa Expedia travel package?
With a travel package, you're in control. Whether you'd like to fly to Randa in economy or business class, simply choose from the available airline options. Expedia has access to over 550 partner airlines worldwide.

* 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.