Cala Millor Vacation Packages 2026 from $704

Cala Millor flight + hotel vacation packages

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

Eurostars Marivent Hotel

Cala Mayor

Save 100% on your flight

$704

per person

Jun 4 - Jun 9

found 1 day ago

Roundtrip flight included

Stuttgart (STR) to Palma de Mallorca (PMI)

This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's a poolside bar on site, and a 24-hour front desk and laundry facilities are also provided.

Ars Magna Bleisure Hotel

Bons Aires

Save 100% on your flight

$916

per person

Jun 4 - Jun 9

found 1 day ago

Roundtrip flight included

Stuttgart (STR) to Palma de Mallorca (PMI)

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the a rooftop terrace and perks like free WiFi. Self parking, a coffee shop, and a terrace are also offered.

Es Princep - The Leading Hotels of the World

Palma de Mallorca Old Town

Save 100% on your flight

$2,268

per person

May 4 - May 10

found 9 hours ago

Roundtrip non-stop flight included

Miami (MIA) 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

Save 100% on your flight

$2,480

per person

May 9 - May 15

found 1 day ago

Roundtrip non-stop flight included

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

Cap Vermell Grand Hotel

$2,223

per person

May 4 - May 10

found 9 hours ago

Roundtrip non-stop flight included

Miami (MIA) to Palma de Mallorca (PMI)

A full-service spa, 4 restaurants, and 4 outdoor pools are all featured at this smoke-free hotel. Bring the family and enjoy the children's pool, playground, and kid-friendly dining. Enjoy the 2 outdoor tennis courts and free perks like full breakfast and free self parking.

Top Cala Millor hotels deals

Senator Cala Millor Hotel

Calle Binicanella 3 Son Servera Baleares

Free Cancellation

Reserve now, pay when you stay

$65 nightly

$73 total

Mar 29 - Mar 30

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

Iberostar Waves Cala Millor -Adults Only

C/Castell, 7 Sant Llorenc des Cardassar Mallorca

$118 nightly

$133 total

Mar 29 - Mar 30

Total with taxes and fees

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

Pool

All inclusive

Talayot Hotel by Senator - Adults Only

Carrer de Son Sard 2 Son Servera Illes Balears

Free Cancellation

Reserve now, pay when you stay

$106 nightly

$119 total

Mar 29 - Mar 30

Total with taxes and fees

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

All inclusive

Hipotels Bahía Grande Aparthotel

Carrer Castell, 1 Sant Llorenc des Cardassar Mallorca

$80 nightly

$90 total

Mar 27 - Mar 28

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 families will appreciate the onsite laundry facilities. Enjoy the indoor pool and perks like free WiFi.

Pool

All inclusive

Protur Atalaya Apartamentos

Carrer Sol Naixent, s/n Son Servera

Get rates

An outdoor pool is featured at this aparthotel, along with free WiFi in public areas and a terrace. Luggage storage and laundry facilities are also provided.

Pool

Kitchen

Hipotels Flamenco

Avda. Sa Coma , s/n Sant Llorenc des Cardassar Mallorca

$141 nightly

$157 total

Mar 24 - Mar 25

Total with taxes and fees

A full-service spa, an outdoor pool, and a restaurant are all featured at this Mediterranean hotel. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Enjoy the indoor pool and perks like free WiFi.

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.

Popular places to visit

Pula Golf

Enjoy a round of golf in Son Servera at Pula Golf. Wander the beautiful beaches in this relaxing area.

Club De Golf de Son Servera

Enjoy a round of golf in Costa de los Pinos at Club De Golf de Son Servera. Wander the beautiful beaches in this relaxing area.

Ajuntament De Son Servera

Ajuntament De Son Servera is just one of the places to see in Son Servera, so why not enjoy the other things to explore during your travels? Wander the waterfront in this relaxing area.

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 $704. 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.