Cala Millor Vacation Packages 2026 from $1,312

Cala Millor flight + hotel vacation packages

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

Hotel Riu Concordia

$1,312

per person

Jan 10 - Jan 13

found 1 day ago

Roundtrip non-stop flight included

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

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and perks like free WiFi. A poolside bar, a 24-hour front desk, and a terrace are also provided.

Hotel Riu Festival

$1,327

per person

Jan 10 - Jan 13

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) 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.

Hotel Riu San Francisco - Adults Only

$1,346

per person

Jan 10 - Jan 13

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) 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.

Ca n'Alexandre - Turismo de Interior - Adults Only

Palma de Mallorca Old Town

$1,326

per person

Jan 10 - Jan 13

found 1 day ago

Roundtrip non-stop flight included

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

This country house features a rooftop terrace and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. A coffee shop, a terrace, and luggage storage are also on offer.

Aubamar Palma Resort

$1,333

per person

Jan 10 - Jan 13

found 1 day ago

Roundtrip non-stop flight included

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

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.

Top Cala Millor hotels deals

Senator Cala Millor Hotel

Calle Binicanella 3 Son Servera Baleares

$54 nightly

$61 total

Nov 22 - Nov 23

Total with taxes and fees

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.

Pool

Pet friendly

Hotel Millor Sol

Avenida Juan Servera Camps S/N Son Servera Baleares

Get rates

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy free perks like buffet breakfast and free self parking. Free WiFi in public areas, a terrace, and a garden are also on offer.

Pool

Breakfast included

Talayot Hotel by Senator - Adults Only

Carrer de Son Sard 2 Son Servera Illes Balears

Get rates

A full-service spa, an indoor pool, and a restaurant are all featured at this smoke-free hotel. Enjoy the gym and perks like free WiFi. You'll appreciate the seasonal outdoor pool, bar/lounge, and snack bar/deli.

Pool

Spa

Hipotels Cala Millor Park

Carrer S'estanyol, 1 Sant Llorenc des Cardassar Mallorca

$78 nightly

$87 total

Dec 3 - Dec 4

Total with taxes and fees

A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free aparthotel. There's fun for all ages with a free kid's club and a children's pool, and free supervised childcare is an added bonus. Enjoy the indoor pool and perks like free WiFi.

Pool

Free WiFi

Kyrat Amarac Suites

Carrer de la Vinya del Mar 4 Son Servera Mallorca

Get rates

This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. WiFi in public areas is free. A terrace, a communal living room, and dry cleaning are also on offer.

Pool

Free WiFi

Hipotels Bahia Cala Millor - Adults Only

Carrer Castell 3 Sant Llorenc des Cardassar Illes Balears

Get rates

A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Enjoy the indoor pool and perks like free WiFi. Enjoy the gym and unwind at the bar/lounge and poolside bar.

Pool

Spa

Don't see what you're looking for?

See all available properties in Cala Millor

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.

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