Randa Vacation Packages 2026 from $716

Randa flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Hotel Riu Festival

$716

per person

Nov 1 - Nov 8

just found

Roundtrip non-stop flight included

Warsaw (WAW) to Palma de Mallorca (PMI)

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Unwind with a drink at the poolside bar and enjoy perks like free buffet breakfast and free WiFi. A terrace, a garden, and a snack bar/deli are also on offer.

Es Princep - The Leading Hotels of the World

Palma de Mallorca Old Town

Save 100% on your flight

$1,384

per person

Nov 1 - Nov 8

just found

Roundtrip non-stop flight included

Warsaw (WAW) to Palma de Mallorca (PMI)

A full-service spa, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Enjoy the indoor pool and unwind at the bar/lounge and poolside bar.

Hotel THB El Cid - Adults Only

Can Pastilla

Save 100% on your flight

$718

per person

Nov 1 - Nov 8

just found

Roundtrip non-stop flight included

Warsaw (WAW) to Palma de Mallorca (PMI)

A full-service spa, 2 restaurants, and an indoor pool are all featured at this smoke-free hotel. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, and conference space. Enjoy the gym and unwind at the bar/lounge and poolside bar.

Hotel Riu San Francisco - Adults Only

$837

per person

Nov 1 - Nov 8

just found

Roundtrip non-stop flight included

Warsaw (WAW) to Palma de Mallorca (PMI)

A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Business travelers can take advantage of the free WiFi in public areas. Enjoy the gym and free buffet breakfast each morning.

Grupotel Playa de Palma Suites & Spa

$953

per person

Nov 1 - Nov 8

just found

Roundtrip non-stop flight included

Warsaw (WAW) to Palma de Mallorca (PMI)

A full-service spa, 2 restaurants, and 4 outdoor tennis courts are all featured at this traditional hotel. There's fun for all ages with mini golf and a children's pool, along with tennis lessons. Relax with a drink at one of the 3 bars/lounges and get perks like free WiFi.

Top Randa hotels deals

Hotel Isla Mallorca & Spa

Pilar Juncosa, 7 Palma de Mallorca Mallorca

Free Cancellation

Reserve now, pay when you stay

$194 nightly

$221 total

Sep 21 - Sep 22

Total with taxes and fees

A full-service spa, a gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and unwind at the bar/lounge and poolside bar.

Pool

Spa

Aubamar Palma Resort

Avenida Fra Joan Llabres 10 Palma de Mallorca

Free Cancellation

Reserve now, pay when you stay

$281 nightly

$319 total

Sep 15 - Sep 16

Total with taxes and fees

A full-service spa, 2 restaurants, and 3 outdoor pools are all featured at this smoke-free hotel. Bring the family and enjoy the free kid's club, children's pool, and kid-friendly dining. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free WiFi.

Pool

Hot Tub

Grupotel Playa de Palma Suites & Spa

C/ Ramal Ca na Gabriela, 4 Palma de Mallorca Mallorca

Free Cancellation

Reserve now, pay when you stay

$229 nightly

$260 total

Sep 22 - Sep 23

Total with taxes and fees

Pool

Hot Tub

Ona Luna Park

Carrer d'Antoni Maria Alcover, 6 Llucmajor Mallorca

Free Cancellation

Reserve now, pay when you stay

$93 nightly

$107 total

Aug 31 - Sep 1

Total with taxes and fees

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free WiFi. A coffee shop, a terrace, and a garden are also on offer.

Pool

Free WiFi

Bonanza Park Hotel by Olivia Hotels Collection

Paseo de Illetas s/n Calvia Mallorca

Free Cancellation

Reserve now, pay when you stay

$177 nightly

$202 total

Sep 14 - Sep 15

Total with taxes and fees

This smoke-free hotel features 2 outdoor pools, 2 outdoor tennis courts, and a restaurant. Enjoy a meal in one of the 2 coffee shops/cafes and free perks like full breakfast and WiFi in public areas. There's a poolside bar on site, and a 24-hour front desk and laundry facilities are also provided.

Pool

Breakfast included

Grupotel Taurus Park

Avinguda America, 7 Palma de Mallorca Mallorca

Free Cancellation

Reserve now, pay when you stay

$160 nightly

$184 total

Aug 31 - Sep 1

Total with taxes and fees

This smoke-free hotel features a full-service spa, 4 outdoor tennis courts, and a restaurant. Bring the family and enjoy the mini golf, children's pool, and arcade/game room. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.

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.

Frequently asked questions

How much are vacation packages to Randa?

With vacation packages being sold for just $716, you won't need to empty your piggy bank for your getaway to Randa. Travelocity can help. Bundle your flights, hotels and tours into a package and score some serious discounts. The more you book, the bigger the savings.

Where can I get the best vacation package deals for Randa?

You'll find fantastic Randa package deals with Travelocity. Pick and choose from 400 partner airlines and 1,000,000 worldwide properties and turn those travel dreams into reality.

Why should I purchase my Randa vacation package with Travelocity?

Whether you're searching for the ultimate unplugged getaway or you crave the hustle and bustle of a towering metropolis, booking everything with Travelocity saves you time, hassle and money. No need to comb through hundreds of different websites to find the best deal — our Price Match Guarantee ensures you'll always get the lowest possible price, and our professional customer service experts are available 24/7 should you need them.

Can I save money on my Randa car rental if I combine it with my hotel or flight?

Bundling your bookings into a Randa vacation package will save you a tidy sum. Bundle a flight and car; a car, flight and hotel; or a hotel and car. There's no better way to explore the greater Randa region than with your own rental car. You can also add experiences and activities to your Travelocity package.