Randa Vacation Packages 2026 from $1,230

Randa flight + hotel vacation packages

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

BJ Playa Blanca

$1,230

per person

Jul 13 - Jul 16

found 1 day ago

Roundtrip flight included

Dallas (DFW) to Palma de Mallorca (PMI)

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Free self parking, a terrace, and a garden are also offered.

Hotel THB Gran Playa - Adults Only

$1,363

per person

Jul 13 - Jul 16

found 1 day ago

Roundtrip flight included

Dallas (DFW) to Palma de Mallorca (PMI)

This hotel features an outdoor pool, a gym, and a restaurant. Enjoy the sauna and perks like free WiFi. There's a bar/lounge on site, and a 24-hour front desk and concierge services are also provided.

Miramar Hotel Soller

$1,358

per person

Jul 13 - Jul 16

found 1 day ago

Roundtrip flight included

Dallas (DFW) to Palma de Mallorca (PMI)

A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Self parking, a terrace, and a snack bar/deli are also offered.

Mar Calma Hotel

$1,322

per person

Jul 13 - Jul 16

found 1 day ago

Roundtrip flight included

Dallas (DFW) to Palma de Mallorca (PMI)

This hotel features a restaurant, a hot tub, and a bar/lounge. WiFi in public areas is free. A terrace, luggage storage, and laundry facilities are also on offer.

Hostal Alma

$1,296

per person

Jul 13 - Jul 16

found 1 day ago

Roundtrip flight included

Dallas (DFW) to Palma de Mallorca (PMI)

This hostal features a seasonal outdoor pool and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, and express check-out are also on offer.

Top Randa hotels deals

Hotel ROC Illetas & SPA

Paseo Illetas 62 Calvia Mallorca

$320 nightly

$360 total

May 21 - May 22

Total with taxes and fees

A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Bring the family and enjoy the free kid's club, children's pool, and playground.

Pool

Hot Tub

Grupotel Taurus Park

Avinguda America, 7 Palma de Mallorca Mallorca

$138 nightly

$159 total

May 25 - May 26

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

Hotel JS Palma Stay - Adults Only

C/ Pins, 26 Palma de Mallorca Mallorca

$179 nightly

$204 total

May 25 - May 26

Total with taxes and fees

This smoke-free hotel features a full-service spa, 2 outdoor pools, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the indoor pool and unwind at the bar/lounge and poolside bar.

Pool

Hot Tub

Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection

Paseo de Illetas s/n Calvia Mallorca

$150 nightly

$176 total

May 26 - May 27

Total with taxes and fees

This luxury hotel features a full-service spa, a nightclub, and 2 restaurants. Bring the family and enjoy the mini golf, playground, and arcade/game room. Enjoy the 2 outdoor pools and perks like free buffet breakfast and 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

$165 nightly

$189 total

May 31 - Jun 1

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

Aubamar Palma Resort

Avenida Fra Joan Llabres 10 Palma de Mallorca

$299 nightly

$339 total

Jun 16 - Jun 17

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

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

Santuari de Cura Monastery

After visiting Santuari de Cura Monastery, make a plan to see the other sights and activities in Randa. Wander the beautiful beaches and seaside in this relaxing area.

Gordiola Glassworks and Museum

You can spend an afternoon studying the exhibits at Gordiola Glassworks and Museum in Algaida. Stroll along the seaside or visit the stunning cathedral in the area.

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.

Frequently asked questions

How much are vacation packages to Randa?

With vacation packages being sold for just $1,230, 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.