Randa Holidays from £577

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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
Price was £1,173, price is now £577 per person
£577
per person
19 Sept - 26 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Palma de Mallorca (PMI)
8.8/10 Excellent! (178 reviews)
Lovely adults only hotel with two pools. Across the road from the beach and lots of local restaurants and bars and shops! Great sea view from our room, amazing to wake up to the sound of the waves. I would highly recommend renting electric bikes and exploring the local area, lots of bike lanes for safe travel. We used the front infinity pool mostly as the beds were so comfortable (no charge for these). Would also recommend going all inclusive - well worth the money when you think of drinks and food. The cocktails included were not all fantastic but lots to try, and beers and wines available too. La Boomba was a favourite for a night cap! Inclusive food was varied and more than enough. The hotel also had two nights of entertainment which was pleasant as unexpected. Would be better if they informed us of this when we arrived, as some people missed out as they were unaware. We did venture out once during our week stay and enjoyed a local steak. Will be returning soon!

Reviewed on 23 Jun 2026

Hotel La Pergola Mallorca

Hotel La Pergola Mallorca

4 out of 5
Price was £1,515, price is now £771 per person
£771
per person
4 Sept - 11 Sept
found 2 days ago
Return flight included
London (LGW) to Palma de Mallorca (PMI)
9/10 Wonderful! (348 reviews)

Mon Port Hotel & Spa

Mon Port Hotel & Spa

4 out of 5
Price was £1,353, price is now £701 per person
£701
per person
19 Sept - 26 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Palma de Mallorca (PMI)
9.2/10 Wonderful! (287 reviews)
Clean room lovely space, pool fantastic

Reviewed on 7 Jul 2026

Treurer Olive Grove & Grand House - Adults Only

Treurer Olive Grove & Grand House - Adults Only

5 out of 5
Price was £1,459, price is now £808 per person
£808
per person
25 Sept - 29 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Palma de Mallorca (PMI)
9.8/10 Exceptional! (22 reviews)

AGROTURISMO MONDRAGO

AGROTURISMO MONDRAGO

3 out of 5
Price was £1,368, price is now £759 per person
£759
per person
5 Sept - 12 Sept
found 1 day ago
Return flight included
Birmingham (BHX) 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 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 £165 per night from 19 Jul to 20 Jul
£165
19 Jul - 20 Jul
includes taxes & fees
9/10 Wonderful! (1,012 reviews)
"A lovely hotel that is very clean. An excellent pool area with a bar serving food and drinks, at a reasonable price. The rooms are comfortable, the staff are friendly and knowledgeable. The centre is a 20mins walk but we walked by the marina, which was beautiful. The hotel is in a quiet neighbourhood, ..."

Reviewed on 16 Jul 2026

Hotel Isla Mallorca & Spa
Hotel THB El Cid - Adults Only

Hotel THB El Cid - Adults Only

4 out of 5
Calle Vaixell 2 Palma de Mallorca Mallorca
Fully refundableReserve now, pay when you stay
The price is £214 per night from 19 Jul to 20 Jul
£214
19 Jul - 20 Jul
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
"Staff was good. Air conditioning sucks. Amenities - pool and tennis nice. Room mediocre. 4 star hotel amenities. 3 star room."

Reviewed on 14 Jul 2026

Hotel THB El Cid - Adults Only
Bonanza Park Hotel by Olivia Hotels Collection

Bonanza Park Hotel by Olivia Hotels Collection

4 out of 5
Paseo de Illetas s/n Calvia Mallorca
Fully refundableReserve now, pay when you stay
The price is £148 per night from 19 Jul to 20 Jul
£148
19 Jul - 20 Jul
includes taxes & fees
8.8/10 Excellent! (485 reviews)
"Having arrived to check in at 11pm we were told that there wasn’t a booking in my name. The room I had booked (a bungalow suite for 3 adults) was occupied. After much delay and upset and stress we were finally given a double room for the night. One double bed for 3 adults and as it was now 1am we ..."

Reviewed on 16 Jul 2026

Bonanza Park Hotel by Olivia Hotels Collection
See all 7,343 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

What to do in Randa

Majorca Island Full Day Tour

Majorca Island Full Day Tour

£80
per adult
Majorca Island Full Day Tour
Mallorca Island Tour with Boat, Train, Tram and Bus

Mallorca Island Tour with Boat, Train, Tram and Bus

£90
per adult
Mallorca Island Tour with Boat, Train, Tram and Bus
Mallorca: Self Drive 4x4 Jeepsafari Tour

Mallorca: Self Drive 4x4 Jeepsafari Tour

£65
per adult
Mallorca: Self Drive 4x4 Jeepsafari Tour
See all activities in Randa

Frequently asked questions

How much does a Randa travel package cost?
The cheapest Randa package is £577, 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.

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.