Randa Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by trolvag

  • 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

Randa Holiday

Our pick of the best Randa Hotel Deals

Santuari de Cura

Santuari de Cura

3 out of 5
Puig de Randa Algaida Mallorca
9/10 Wonderful! (334 reviews)
"Great place but the fact that there is no A/C was really a problem. The restaurant is also great, we ate the best meal of our 2 weeks trip."

Reviewed on 18 Sept 2026

Get rates
Santuari de Cura
Hotel Saratoga

Hotel Saratoga

4.5 out of 5
Paseo de Mallorca, 6 Palma de Mallorca Mallorca
Fully refundableReserve now, pay when you stay
The price is NZ$262 per night from 16 Dec to 17 Dec
NZ$262
16 Dec - 17 Dec
includes taxes & fees
9.4/10 Exceptional! (1,001 reviews)
"Brilliant hotel, perfect location, great breakfast."

Reviewed on 10 Nov 2026

Hotel Saratoga
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$217 per night from 30 Nov to 1 Dec
NZ$217
30 Nov - 1 Dec
includes taxes & fees
9/10 Wonderful! (710 reviews)
"My wife fractured her hip in Mallorca, had surgery and was in hospital. The hospital said she would be discharged and allowed to fly 5 days later. Booked the hotel as had wheelchair access and close to Airport. She was kept in hospital and flown out 4 days earlier than planned. The hotel would not ..."

Reviewed on 14 Nov 2026

Aubamar Palma Resort
See all 6,594 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.

What to do in Randa

Majorca Island Full Day Tour

Majorca Island Full Day Tour

NZ$184
per adult
Majorca Island Full Day Tour
Self Guided Tours In Palma With 100 Captivating Audio Stories

Self-Guided Tours In Palma With 100 Captivating Audio Stories

NZ$6
per adult
Self-Guided Tours In Palma With 100 Captivating Audio Stories
Mallorca: Discovering 5 Charming Villages of Mallorca

Mallorca: Discovering 5 Charming Villages of Mallorca

NZ$148
per adult
100% of travellers recommend
Mallorca: Discovering 5 Charming Villages of Mallorca
See all activities in Randa

Frequently asked questions

How much does a Randa holiday package cost?
Offering great value package deals 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.