Cala Millor Vacation Packages 2026 from $455

Cala Millor flight + hotel vacation packages

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

Ona Village Cala d'Or

Save 100% on your flight

$455

per person

Oct 15 - Oct 22

found 6 hours ago

Roundtrip flight included

Warsaw (WAW) to Palma de Mallorca (PMI)

This hotel features an outdoor pool and a hot tub. Traveling on business? Take advantage of the free WiFi in public areas and airport shuttle. Enjoy the sauna and perks like free self parking.

Senator Cala Millor Hotel

Save 100% on your flight

$490

per person

Oct 15 - Oct 22

found 6 hours ago

Roundtrip flight included

Warsaw (WAW) to Palma de Mallorca (PMI)

This hotel features a bar/lounge, a poolside bar, and a seasonal outdoor pool. WiFi in public areas is free. A terrace, a snack bar/deli, and concierge services are also on offer.

Hotel THB Sa Coma Platja

Save 100% on your flight

$569

per person

Oct 15 - Oct 22

found 6 hours ago

Roundtrip flight included

Warsaw (WAW) to Palma de Mallorca (PMI)

This smoke-free hotel features 2 restaurants, a bar/lounge, and an outdoor pool. Relax with a drink at the poolside bar and enjoy perks like free WiFi. A terrace, a garden, and luggage storage are also on offer.

Hotel Capricho

$548

per person

Oct 15 - Oct 22

found 6 hours ago

Roundtrip 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. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi. You'll appreciate the indoor pool, poolside bar, and snack bar/deli.

Mon Port Hotel & Spa

$1,295

per person

Sep 10 - Sep 15

found 1 day ago

Roundtrip non-stop flight included

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

This Mediterranean hotel features a full-service spa, 3 outdoor pools, and a restaurant. There's fun for all ages with a children's pool and a playground, and free supervised childcare is an added bonus. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi.

Stay near popular Cala Millor attractions

Cala Millor Beach

8.4/10 (1,096 reviews)

If a restful vacation is part of your travel plans, Cala Millor Beach might be the perfect place to seek out during your trip to Cala Millor. Wander the sandy beaches or discover the countryside in this family-friendly area.

See properties

Frequently asked questions

How much are vacation packages to Cala Millor?

With a Travelocity vacation package, you can experience the sights and sounds of Cala Millor for as low as $455. Flights, hotels and tours — we have everything you need. You'll save tons just by combining your bookings together. With everything taken care of before you leave, you won't have a care in the world.

Where can I get the best vacation package deals for Cala Millor?

Walking away with a great package deal to Cala Millor couldn't be easier with Travelocity. With 400 partner airlines and 1,000,000 properties worldwide, the choice is yours when selecting your flights and hotels.

Why should I book my Cala Millor vacation package via Travelocity?

You'll not only save loads, but you'll also have access to our round-the-clock support, excellent service and a Price Match Guarantee. Journey across the globe, uncover hidden treasures and create lifelong memories — we'll take care of the little details.

Will I save money on my Cala Millor car rental if I bundle it with hotels and flights?

You certainly can with our Cala Millor vacation packages. With one of these, there are lots of ways to make your hard-earned cash go further. Combine any two or more car, flight, hotel and tour bookings and watch the savings add up. With a rental car, all the landmarks in and around Cala Millor are within your reach.