Randa Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Your Randa Vacation

From its highlights to its hidden treasures, this city is best explored with a Randa vacation 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 vacation is only clicks away with Expedia.

Top Randa Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Insotel Cala Mandía All Inclusive Resort & Spa

Insotel Cala Mandía All Inclusive Resort & Spa

4 out of 5
Price was CA $3,019, price is now CA $2,238 per person
CA $2,238
per person
Sep 28 - Oct 4
found 1 day ago
Roundtrip flight included
Montreal (YUL) to Palma de Mallorca (PMI)
8.8/10 Excellent! (106 reviews)
Staff were excellent. Some areas are looking tired and in need of updating for the price you pay and 4 star rating. Lovely hotel though and mostly very well maintained, clean and comfortable

Reviewed on Oct 31, 2025

Treurer Olive Grove & Grand House - Adults Only

Treurer Olive Grove & Grand House - Adults Only

5 out of 5
Price was CA $4,946, price is now CA $3,217 per person
CA $3,217
per person
Aug 21 - Aug 27
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Palma de Mallorca (PMI)
9.8/10 Exceptional! (22 reviews)

Hotel THB Sa Coma Platja

Hotel THB Sa Coma Platja

4 out of 5
Price was CA $3,218, price is now CA $2,379 per person
CA $2,379
per person
Aug 16 - Aug 22
found 23 hours ago
Roundtrip flight included
Montreal (YMQ) to Palma de Mallorca (PMI)
8.4/10 Very good! (137 reviews)
Cannot fault this hotel. Will go again

Reviewed on Jul 10, 2026

Es Princep - The Leading Hotels of the World

Es Princep - The Leading Hotels of the World

5 out of 5
Palma de Mallorca Old Town
Price was CA $3,394, price is now CA $2,510 per person
CA $2,510
per person
Oct 8 - Oct 12
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Palma de Mallorca (PMI)
9.8/10 Exceptional! (554 reviews)
Lovely hotel with very pleasant staff who were always looking to go beyond expectations. The pool deck was lovely - and drinks and food were very good, although expensive compared to eating out with so many good restaurants close by. We both had a lovely massage in the Spa. Our room and in particular the bed and pillows were very nice - cleaning and turn down services were excellent. We felt that the position of the hotel was perfect for us - a little walk into the centre and to the beach - but we also liked the local areas and being amongst the locals. The front desk helped us get organised for a trip to Soller and we also booked a boat trip through Get Your Guide which was excellent. Overall an excellent holiday.

Reviewed on Jul 8, 2026

Rondaia Boutique Vineyard Stay – Mallorca, Tramuntana

Rondaia Boutique Vineyard Stay – Mallorca, Tramuntana

4.5 out of 5
Price was CA $5,100, price is now CA $3,832 per person
CA $3,832
per person
Aug 16 - Aug 21
found 1 day ago
Roundtrip non-stop flight included
Montreal (YMQ) to Palma de Mallorca (PMI)
9.8/10 Exceptional! (10 reviews)

Ready to book your vacation to Randa?

 

Choose your dates

Randa Hotel Deals

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 CA $269 per night from Jul 26 to Jul 27
CA $269
CA $307 total
Jul 26 - Jul 27
includes taxes & fees
9/10 Wonderful! (1,009 reviews)
"Nice hotel with very friendly staff!"

Reviewed on Jul 13, 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
The price is CA $447 per night from Jul 28 to Jul 29
CA $447
CA $503 total
Jul 28 - Jul 29
includes taxes & fees
8.8/10 Excellent! (1,009 reviews)
"Staff was good. Air conditioning sucks. Amenities - pool and tennis nice. Room mediocre. 4 star hotel amenities. 3 star room."

Reviewed on Jul 14, 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 CA $307 per night from Jul 16 to Jul 17
CA $307
CA $348 total
Jul 16 - Jul 17
includes taxes & fees
8.8/10 Excellent! (482 reviews)
"We went for a short family break. Staff were very accommodating- provided us with towels so we could use the pool before our check in time. Facilities were good - breakfast was great - really good choice of fresh foods. Location was good - 10 min walk to a really nice beach. 25 min bus to water park. ..."

Reviewed on Jul 12, 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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

What to do in Randa

Majorca Island Full Day Tour

Majorca Island Full Day Tour

CA $151
per adult
Majorca Island Full Day Tour
Mallorca: Self Drive 4x4 Jeepsafari Tour

Mallorca: Self Drive 4x4 Jeepsafari Tour

CA $123
per adult
Mallorca: Self Drive 4x4 Jeepsafari Tour
Mallorca: Discovering 5 Charming Villages of Mallorca

Mallorca: Discovering 5 Charming Villages of Mallorca

CA $122
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 vacation package cost?
You can snap up a vacation package to this destination from CA $2,238 on Expedia. But how much your vacation to Randa costs will depend on the length of stay, hotel choice and season.
What are the cheapest months to go to Randa?
The off-season is the best time to travel to Randa if you're trying to save. Another tip for finding cheap Randa vacation packages? Avoid visiting during public holidays and any major events.
How many days is enough for Randa?
Generally, a handful of days is enough to see the major attractions during your Randa vacation. However, if you prefer to have time to chill out or take day tours, think about extending your itinerary.
How to find the best Randa package deals?
Start your search for a Randa package deal by entering your preferred travel dates and destination under our "Packages" tab. Then add a few filters, like "Popular locations" and "Property type," to fine-tune the results to your exact style. You can also sort by "Package discount" and discover offers that come with unbeatable savings. If you don't find the ideal Randa package deal straight away, simply change your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Randa getaway off to a flying start.
Is it cheaper to book a Randa vacation as a package?
An Expedia vacation package could land you significant savings when compared to booking stays and flights separately. Better still, you can personalize your Randa trip to fit your exact style. Pick your preferred flight time, select the hotel type and add a rental car. Browse our bundle deals and find out how much you can save.
When to book a vacation package to Randa?
If you've got your Randa vacation dates locked in, book as soon as you can to grab some unbeatable deals. With Expedia, you can generally reserve some flights up to a year in advance. Prefer spontaneous adventures? Our last-minute deals are great for quick escapes.
How to plan a trip to Randa?

  1. Choose when to get away: Check your diary and get your bags packed. Your preferred time of year and the type of activities on offer will also help you decide when to visit Randa.
  2. Plan your budget wisely: Besides the cost of your accommodations, you'll need to factor in other expenses. These include flights, food and transportation. Also, put aside a little extra for unexpected costs that may come up during your trip to Randa.
  3. Determine how many days away: Start by compiling a list of the sights and activities you want to get to in Randa. Then, estimate how long you'll need for each, along with any travel time.
  4. Bundle your flights and hotel: Awesome destination, check. Length of stay, check. All that's left is to pick a Randa vacation package that brings all your bookings together.

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.