Book Exclusive Randa Vacation Packages

Choose one or more items to build your trip:

Randa flight + hotel packages

Prices and availability subject to change. Additional terms may apply.
Protur Vista Badía Aparthotel

Protur Vista Badía Aparthotel

4 out of 5
per person
Jul. 6 - Jul. 13
Roundtrip non-stop flight included
Toronto (YYZ) to Palma de Mallorca (PMI)
Stay at this 4-star aparthotel in Sant Llorenc des Cardassar. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Popular attractions Cala Millor Beach and Dragon Caves are located nearby. Discover genuine guest reviews for Protur Vista Badía Aparthotel along with the latest prices and availability – book now.
Protur Sa Coma Playa Hotel & Spa

Protur Sa Coma Playa Hotel & Spa

4 out of 5
per person
Jul. 6 - Jul. 13
Roundtrip non-stop flight included
Toronto (YYZ) to Palma de Mallorca (PMI)
Stay at this 4-star spa hotel in Sant Llorenc des Cardassar. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Popular attractions Cala Millor Beach and Playa de Sa Coma are located nearby. Discover genuine guest reviews for Protur Sa Coma Playa Hotel & Spa along with the latest prices and availability – book now.
Hotel Riu Bravo - 0'0 All Inclusive

Hotel Riu Bravo - 0'0 All Inclusive

4 out of 5
per person
Jul. 6 - Jul. 13
Roundtrip non-stop flight included
Toronto (YYZ) to Palma de Mallorca (PMI)
Stay at this 4-star beach hotel in Palma de Mallorca. Enjoy free breakfast, free WiFi, and 3 outdoor pools. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Playa de Palma and El Arenal Beach are located nearby. Discover genuine guest reviews for Hotel Riu Bravo - 0'0 All Inclusive along with the latest prices and availability – book now.
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
per person
May 27 - Jun. 1
Roundtrip non-stop flight included
Toronto (YYZ) to Palma de Mallorca (PMI)
Stay at this 5-star luxury hotel in Palma de Mallorca. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Port of Palma de Mallorca and Cathedral of Santa Maria of Palma are located nearby. Discover genuine guest reviews for Es Princep - The Leading Hotels of the World, in Palma de Mallorca Old Town neighborhood, along with the latest prices and availability – book now.
Hotel La Pergola Mallorca

Hotel La Pergola Mallorca

4 out of 5
per person
Jun. 5 - Jun. 11
Roundtrip non-stop flight included
Toronto (YYZ) to Palma de Mallorca (PMI)
Stay at this 4-star spa hotel in Andraitx. Enjoy free WiFi, an outdoor pool, and a full-service spa. Popular attractions Port d'Andratx and Santa Ponsa Beach are located nearby. Discover genuine guest reviews for Hotel La Pergola Mallorca along with the latest prices and availability – book now.

Top Randa hotels deals

Santuari de Cura

Santuari de Cura

3 out of 5
Puig de Randa, Algaida, Mallorca
Get rates
Stay at this 3-star hotel in Algaida. Enjoy free WiFi, free parking, and breakfast. Popular attractions Santuari de Cura Monastery and Oliver Moragues Winery are located nearby. Discover genuine guest reviews for Santuari de Cura along with the latest prices and availability – book now.
Pet-friendly
Breakfast available
Hotel Linda

Hotel Linda

3 out of 5
Octavio Augusto, 2, Palma de Mallorca, Palma de Mallorca, Mallorca
Free cancellation
Reserve now, pay when you stay
The price is CA $97 per night
CA $97
per night
May 14 - May 15
Stay at this 3-star eco-certified hotel in Palma de Mallorca. Enjoy free WiFi, an outdoor pool, and onsite parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Port of Palma de Mallorca and Playa de Palma are located nearby. Discover genuine guest reviews for Hotel Linda, in Can Pastilla neighborhood, along with the latest prices and availability – book now.
Pool
Parking available
Hotel Costa Azul

Hotel Costa Azul

4 out of 5
Avenida Gabriel Roca, 7, Palma de Mallorca, Mallorca
Free cancellation
Reserve now, pay when you stay
The price is CA $224 per night
CA $224
per night
May 12 - May 13
Stay at this 4-star hotel in Palma de Mallorca. Enjoy free WiFi, breakfast, and a fitness center. Our guests praise the breakfast and the pool in our reviews. Popular attractions Port of Palma de Mallorca and Bellver Castle are located nearby. Discover genuine guest reviews for Hotel Costa Azul along with the latest prices and availability – book now.
Hot tub
Spa
Grupotel Taurus Park

Grupotel Taurus Park

4 out of 5
Avinguda America, 7, Palma de Mallorca, Palma de Mallorca, Mallorca
Free cancellation
Reserve now, pay when you stay
The price is CA $141 per night
CA $141
per night
Apr. 29 - Apr. 30
Stay at this 4-star spa hotel in Palma de Mallorca. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions El Arenal Beach and Playa de Palma are located nearby. Discover genuine guest reviews for Grupotel Taurus Park along with the latest prices and availability – book now.
Spa
Pool
BQ Belvedere Hotel

BQ Belvedere Hotel

4 out of 5
Mitja Lluna, 4, Palma de Mallorca, Mallorca
Free cancellation
Reserve now, pay when you stay
The price is CA $186 per night
CA $186
per night
May 5 - May 6
Stay at this 4-star family-friendly hotel in Palma de Mallorca. Enjoy free WiFi, free parking, and 3 poolside bars. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Port of Palma de Mallorca and Cala Mayor Beach are located nearby. Discover genuine guest reviews for BQ Belvedere Hotel, in San Agustin neighborhood, along with the latest prices and availability – book now.
Hot tub
Pool
Hotel JS Palma Stay - Adults Only

Hotel JS Palma Stay - Adults Only

4 out of 5
C/ Pins, 26, Palma de Mallorca, Palma de Mallorca, Mallorca
Free cancellation
Reserve now, pay when you stay
The price is CA $155 per night
CA $155
per night
Apr. 28 - Apr. 29
Stay at this 4-star spa hotel in Palma de Mallorca. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the breakfast and the pool in our reviews. Popular attractions Port of Palma de Mallorca and Playa de Palma are located nearby. Discover genuine guest reviews for Hotel JS Palma Stay - Adults Only, in Can Pastilla neighborhood, along with the latest prices and availability – book now.
Hot tub
Pet-friendly
Don't see what you're looking for?
See all available properties in Randa
View all properties
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.

Popular places to visit

Image for Santuari de Cura Monastery

Santuari de Cura Monastery

Enjoy an outing to Santuari de Cura Monastery during your stay in Randa. Wander the beautiful beaches and seaside in this relaxing area.

Santuari de Cura Monastery
Image for Gordiola Glassworks and Museum

Gordiola Glassworks and Museum

You can enjoy some culture when you stop by Gordiola Glassworks and Museum in Algaida. Visit the area's stunning cathedral or amble around its beautiful beaches.

Gordiola Glassworks and Museum
Image for Oliver Moragues Winery

Oliver Moragues Winery

You can enjoy a tasting or tour at Oliver Moragues Winery during your travels to Algaida. You can enjoy the restaurants while in the area.

Oliver Moragues Winery

Frequently asked questions

How much are vacation packages to Randa?
With vacation packages available for only CA $1,778, you won’t need to empty your piggy bank to visit Randa. Travelocity is here to help. Bundle your flights, hotels and experiences into a convenient package and score some fantastic discounts. The more you book, the bigger the savings.
Where can I get the best vacation package deals for Randa?
Scoring an amazing package deal to Randa is a breeze with Travelocity. With access to 400 airlines and 665,000 properties across the globe, you won’t be short of choice when it comes to picking your flights and hotels.
Why should I book my Randa vacation bundle with Travelocity?
By booking your flights, hotel, activities and car rental all in the one place, you’ll save big bucks as well as precious time. We have a dedicated team of experts available 24/7, and you’ll know that you’ll always score the lowest price possible with our Price Match Guarantee. So, what’s stopping you? Book the vacation of your dreams today and get packing!
Will I save money on my Randa car rental if I bundle it with my hotel or flight?
Absolutely. And our Randa vacation packages will help you do it. With only a few clicks you can save cash as well as time by combining your bookings. Collect the keys to your rental car then chart your own course. Need to fill your itinerary? Add some tours or experiences to your package and save on those too.
What is the best time of year to go to Randa?
If you’d like to avoid expensive airfares, big crowds and full hotels, arrange your trip outside of . The quietest time to be in Randa is . You’ll find the highest hotel prices in and the cheapest in .
Can I go on vacation to Randa at this time?
Find out all the info you should know about travel restrictions and quarantine policies ahead of your journey to Randa. Our Covid-19 Travel Advisor is full of advice to help make your vacation as hassle-free as possible.