Book Exclusive Randa Vacation Packages

Randa flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
Hotel Riu Bravo - 0'0 All Inclusive

Hotel Riu Bravo - 0'0 All Inclusive

4 out of 5
per person
Jun. 19 - Jun. 26
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.
Cap Vermell Grand Hotel

Cap Vermell Grand Hotel

5 out of 5
per person
Jun. 19 - Jun. 26
Roundtrip non-stop flight included
Toronto (YYZ) to Palma de Mallorca (PMI)
Stay at this 5-star luxury hotel in Capdepera. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Cala Agulla Beach and Cala Millor Beach are located nearby. Discover genuine guest reviews for Cap Vermell Grand Hotel along with the latest prices and availability – book now.
Hotel La Pergola Mallorca

Hotel La Pergola Mallorca

4 out of 5
per person
Jun. 19 - Jun. 26
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.
PortBlue Club Pollentia Resort

PortBlue Club Pollentia Resort

4 out of 5
per person
Jul. 6 - Jul. 13
Roundtrip non-stop flight included
Vancouver (YVR) to Palma de Mallorca (PMI)
Stay at this 4-star spa resort in Alcúdia. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Playa de Muro and Alcúdia Port are located nearby.
Hotel ROC Illetas & SPA

Hotel ROC Illetas & SPA

4 out of 5
per person
Jun. 19 - Jun. 26
Roundtrip non-stop flight included
Toronto (YYZ) to Palma de Mallorca (PMI)
Stay at this 4-star beach hotel in Calvia. Enjoy free WiFi, a full-service spa, and a beach locale. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Port of Palma de Mallorca and Illetas Beach are located nearby.

Top Randa hotels deals

Santuari de Cura

Santuari de Cura

3 out of 5
Puig de Randa, Algaida, Mallorca
Free cancellation
The price is CA $128 per night
CA $128
per night
May 8 - May 9
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
The price is CA $80 per night
CA $80
per night
May 19 - May 20
Stay at this 3-star eco-certified hotel in Palma de Mallorca. Enjoy free WiFi, an outdoor pool, and parking (surcharge). 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.
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 $138 per night
CA $138
per night
Jun. 5 - Jun. 6
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.
Pool
Spa
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 $219 per night
CA $219
per night
May 28 - May 29
Stay at this hotel in Palma de Mallorca. Enjoy free WiFi, breakfast (surcharge), 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.
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 $165 per night
CA $165
per night
May 20 - May 21
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.
Hotel Isla Mallorca & Spa

Hotel Isla Mallorca & Spa

4 out of 5
Pilar Juncosa, 7, Palma de Mallorca, Mallorca
Free cancellation
Reserve now, pay when you stay
The price is CA $195 per night
CA $195
per night
May 19 - May 20
Stay at this 4-star spa hotel in Palma de Mallorca. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Port of Palma de Mallorca and Bellver Castle are located nearby.
Pool
Spa
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,991, 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.