Randa Holidays from NZ$1,783

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

    Plan, book, and manage your trip all in one place

The Latest Randa Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Talayot Hotel by Senator - Adults Only
Hotel Son Xotano Mallorca by Annua Signature
Agroturismo Es Quatre Cantons
Mon Boutique Hotel
Aparthotel THB Guya Playa

Randa Holiday

Our pick of the best Randa Hotel Deals

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 NZ$627 per night from 22 July to 23 July
NZ$627
22 July - 23 July
includes taxes & fees
8.8/10 Excellent! (999 reviews)
"Very nice and clean and perfect location."

Reviewed on 26 June 2026

Hotel THB El Cid - Adults Only
Aubamar Palma Resort

Aubamar Palma Resort

5 out of 5
Avenida Fra Joan Llabres 10 Palma de Mallorca
Fully refundableReserve now, pay when you stay
The price is NZ$721 per night from 19 July to 20 July
NZ$721
19 July - 20 July
includes taxes & fees
9.2/10 Wonderful! (470 reviews)
"The hotel is fairly new and beautifully designed - great aesthetics. However the team are inexperienced and communication poor. Also all Food services stop at 9 so it’s uber eats after that ! Also it’s in the worst part of Majorca with football villages and areas you would probably prefer not to ..."

Reviewed on 27 June 2026

Aubamar Palma Resort
Grupotel Taurus Park

Grupotel Taurus Park

4 out of 5
Avinguda America, 7 Palma de Mallorca Mallorca
Fully refundableReserve now, pay when you stay
The price is NZ$308 per night from 29 July to 30 July
NZ$308
29 July - 30 July
includes taxes & fees
8.6/10 Excellent! (700 reviews)
"Clean room. Helpful staff. Sometimes they ran out of towels at the pool."

Reviewed on 27 June 2026

Grupotel Taurus Park
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.

What to do in Randa

Frequently asked questions

How much does a Randa holiday package cost?
Offering great value package deals from NZ$1,783 on Expedia, you'll be thrilled with how little a holiday to Randa costs! Expedia's packages make travel planning easier and save you more.
What are the cheapest months to go to Randa?
To score cheap Randa holiday packages, organise your trip outside of peak times like public holidays and major events. You'll typically find lower prices and better availability in the off-season or when it's less busy.
How many days is enough for Randa?
With a well-planned schedule, you can easily hit the top Randa sights in a handful of days. But if you prefer to explore off the beaten track or go on day tours, think about booking your Randa holiday for longer.
How to find the best Randa package deals?
Finding a cheap Randa package deal is easy with Expedia. Once you've entered your destination and preferred dates under our "Packages" tab, set your budget range, apply a few filters and browse what's available. You can tailor your search by "Area," "Amenities," "Property type" and more. Sort the results by "Price: low to high" to discover the most pocket-friendly Randa package deals. Want a simple trick to score the biggest savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are often lower.
Is it cheaper to book a Randa holiday as a package?
Expedia holiday packages are designed to give you more bang for your buck. Bundle your hotel, flight and car rental into one great-value price and enjoy significant savings. You'll typically land a better deal than booking each component individually. And you'll still have the freedom to create a tailored Randa holiday by choosing your favourite type of stay, airline and car class.
When to book a holiday package to Randa?
Secure incredible discounts by booking your flights early with Expedia. If spontaneity is more your style, take advantage of our last-minute deals for an impromptu Randa getaway.
How to plan a trip to Randa?

  1. Choose when to travel: Check your calendar and get your bags packed. Your preferred season and the activities on offer will also help you decide when to holiday in Randa.
  2. Plan your budget wisely: On top of the cost of your hotel, you'll need to factor in other expenses too. These include transportation, food and flights. Also, set aside some extra funds for unexpected costs that may arise during your trip to Randa.
  3. Decide your trip length: Think about how much time you want to spend discovering Randa. Plan your days so you can get to all the attractions and activities you're interested in at a leisurely pace.
  4. Bundle your accommodation and airfare: Once you've nailed down your travel dates and duration, lock in the perfect Randa holiday package for you.

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.