Randa Vacation Packages 2026 from $1,326

Randa flight + hotel vacation packages

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

Talayot Hotel by Senator - Adults Only

$1,326

per person

Oct 26 - Nov 1

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Palma de Mallorca (PMI)

A full-service spa and a gym are featured at this smoke-free hotel. Enjoy the seasonal outdoor pool and perks like free WiFi. Enjoy the sauna and conveniences like a 24-hour front desk and laundry facilities.

Treurer Olive Grove & Grand House - Adults Only

$1,360

per person

Nov 8 - Nov 13

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Palma de Mallorca (PMI)

This farm stay doesn't skimp on freebies - guests receive free buffet breakfast and free WiFi. Business travelers can take advantage of the express check-in. There's an outdoor pool on site, and laundry facilities and concierge services are also offered.

Es Princep - The Leading Hotels of the World

Palma de Mallorca Old Town

$1,710

per person

Oct 25 - Oct 30

found 1 day ago

Roundtrip flight included

Newark Liberty Intl. Airport (EWR) 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.

Palma Riad

Palma de Mallorca Old Town

$2,165

per person

Oct 9 - Oct 12

found 2 days ago

Roundtrip non-stop flight included

New York (NYC) to Palma de Mallorca (PMI)

A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A coffee shop, a terrace, and a garden are also on offer.

Insotel Cala Mandía All Inclusive Resort & Spa

$1,383

per person

Oct 2 - Oct 7

found 1 day ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Palma de Mallorca (PMI)

This all-inclusive hotel features free water park access, a full-service spa, and 5 restaurants. Enjoy the 4 outdoor pools and perks like free WiFi. Relax with a drink at one of the 3 poolside bars and enjoy the 4 outdoor tennis courts and gym.

Top Randa hotels deals

Hotel Isla Mallorca & Spa

Pilar Juncosa, 7 Palma de Mallorca Mallorca

Free Cancellation

Reserve now, pay when you stay

$190 nightly

$216 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

$207 nightly

$236 total

Sep 22 - Sep 23

Total with taxes and fees

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.

Pool

Hot Tub

Ona Luna Park

Carrer d'Antoni Maria Alcover, 6 Llucmajor Mallorca

Free Cancellation

Reserve now, pay when you stay

$96 nightly

$111 total

Aug 30 - Aug 31

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 $1,326, 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.