Search Deals on
Cala Millor Vacation Packages

Build your package with 2 more options

Cala Millor Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Bonanza Park Hotel by Olivia Hotels Collection

Bonanza Park Hotel by Olivia Hotels Collection

4 out of 5
Save 100% on your flight
Price was $615, price is now $368 per person
$368
per person
Aug 7 - Aug 10
found 24 hours ago
Roundtrip flight included
Barcelona (BCN) to Palma de Mallorca (PMI)
Stay at this hotel in Calvia. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Our guests praise the property condition in our reviews. Popular attractions Puerto Portals Marina and Port of Palma de Mallorca are located nearby.
Hotel THB Niagara - Adults Only

Hotel THB Niagara - Adults Only

4 out of 5
Price was $878, price is now $452 per person
$452
per person
Jul 27 - Jul 31
found 4 hours ago
Roundtrip flight included
Barcelona (BCN) to Palma de Mallorca (PMI)
Stay at this hotel in Palma de Mallorca. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Popular attractions El Arenal Beach and Playa de Palma are located nearby.
Hotel THB El Cid - Adults Only

Hotel THB El Cid - Adults Only

4 out of 5
Save 100% on your flight
Price was $939, price is now $529 per person
$529
per person
Jul 27 - Jul 31
found 1 day ago
Roundtrip flight included
Barcelona (BCN) to Palma de Mallorca (PMI)
Book a stay at this beach hotel in Palma de Mallorca. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions El Arenal Beach and Port of Palma de Mallorca are located nearby.
Terreno Barrio Hotel - New Opening 2026

Terreno Barrio Hotel - New Opening 2026

4.5 out of 5
Save 100% on your flight
Price was $731, price is now $423 per person
$423
per person
Aug 7 - Aug 10
found 24 hours ago
Roundtrip flight included
Barcelona (BCN) to Palma de Mallorca (PMI)
Book a stay at this luxury hotel in Palma de Mallorca. Enjoy free WiFi, a full-service spa, and 3 bars/lounges. Popular attractions Port of Palma de Mallorca and Puerto Portals Marina are located nearby.
Hotel THB Felip - Adults Only

Hotel THB Felip - Adults Only

4 out of 5
Save 100% on your flight
Price was $656, price is now $384 per person
$384
per person
Jul 27 - Jul 31
found 4 hours ago
Roundtrip flight included
Barcelona (BCN) to Palma de Mallorca (PMI)
Book a stay at this beach hotel in Manacor. Enjoy free WiFi, a full-service spa, and a beach locale. Our guests praise the helpful staff in our reviews. Popular attractions Cala Millor Beach and Playa de Porto Cristo are located nearby.
Treurer Olive Grove & Grand House - Adults Only

Treurer Olive Grove & Grand House - Adults Only

5 out of 5
Save 100% on your flight
Price was $1,107, price is now $650 per person
$650
per person
Aug 10 - Aug 12
found 24 hours ago
Roundtrip flight included
Barcelona (BCN) to Palma de Mallorca (PMI)
Book a stay at this luxury farm stay in Algaida. Enjoy free breakfast, free WiFi, and onsite spa services. Popular attractions Oliver Moragues Winery and Cueva de Es Cuieram are located nearby.
THB Gran Bahia Hotel and Apartments

THB Gran Bahia Hotel and Apartments

4 out of 5
Save 100% on your flight
Price was $935, price is now $563 per person
$563
per person
Jul 27 - Jul 31
found 4 hours ago
Roundtrip flight included
Barcelona (BCN) to Palma de Mallorca (PMI)
Book a stay at this beach hotel in Santa Margalida. Enjoy free WiFi, an outdoor pool, and 2 restaurants. Popular attractions Playa de Muro and Playa de Can Picafort are located nearby.
Hotel Rural Monnaber Nou & SPA

Hotel Rural Monnaber Nou & SPA

4 out of 5
Save 100% on your flight
Price was $643, price is now $387 per person
$387
per person
Jul 27 - Jul 31
found 4 hours ago
Roundtrip flight included
Barcelona (BCN) to Palma de Mallorca (PMI)
Book a stay at this spa hotel in Campanet. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Ufanes Fonts and Campanet Caves are located nearby.

Cala Millor Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Hotel THB Felip - Adults Only

Hotel THB Felip - Adults Only

4 out of 5
Save 100% on your flight
Price was $656, price is now $384 per person
$384
per person
Jul 27 - Jul 31
found 4 hours ago
Roundtrip flight included
Barcelona (BCN) to Palma de Mallorca (PMI)
Hotel THB Niagara - Adults Only

Hotel THB Niagara - Adults Only

4 out of 5
Price was $878, price is now $452 per person
$452
per person
Jul 27 - Jul 31
found 4 hours ago
Roundtrip flight included
Barcelona (BCN) to Palma de Mallorca (PMI)
Hotel THB El Cid - Adults Only

Hotel THB El Cid - Adults Only

4 out of 5
Can Pastilla
Save 100% on your flight
Price was $939, price is now $529 per person
$529
per person
Jul 27 - Jul 31
found 1 day ago
Roundtrip flight included
Barcelona (BCN) to Palma de Mallorca (PMI)
Terreno Barrio Hotel - New Opening 2026

Terreno Barrio Hotel - New Opening 2026

4.5 out of 5
El Terreno
Save 100% on your flight
Price was $731, price is now $423 per person
$423
per person
Aug 7 - Aug 10
found 24 hours ago
Roundtrip flight included
Barcelona (BCN) to Palma de Mallorca (PMI)

Cala Millor Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Hotel Playa Golf - Adults Only +16

Hotel Playa Golf - Adults Only +16

4.5 out of 5
Save 100% on your flight
Price was $1,298, price is now $994 per person
$994
per person
Aug 7 - Aug 13
found 21 hours ago
Roundtrip flight included
Barcelona (BCN) to Palma de Mallorca (PMI)
Hotel THB El Cid - Adults Only

Hotel THB El Cid - Adults Only

4 out of 5
Can Pastilla
Save 100% on your flight
Price was $1,730, price is now $1,155 per person
$1,155
per person
Aug 7 - Aug 13
found 21 hours ago
Roundtrip flight included
Barcelona (BCN) to Palma de Mallorca (PMI)
Es Princep - The Leading Hotels of the World

Es Princep - The Leading Hotels of the World

5 out of 5
Palma de Mallorca Old Town
Save 100% on your flight
Price was $3,511, price is now $2,348 per person
$2,348
per person
Aug 7 - Aug 13
found 21 hours ago
Roundtrip flight included
Barcelona (BCN) to Palma de Mallorca (PMI)
Portella Palma

Portella Palma

5 out of 5
Palma de Mallorca Old Town
Save 100% on your flight
Price was $4,079, price is now $2,899 per person
$2,899
per person
Aug 7 - Aug 13
found 21 hours ago
Roundtrip flight included
Barcelona (BCN) to Palma de Mallorca (PMI)

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Vueling Airlines
Sat, Nov 14 - Mon, Nov 16
BCN
Barcelona Intl.
PMI
Palma de Mallorca
$40 Roundtrip, found 19 hours ago
$40
Roundtrip
found 19 hours ago
Select Vueling Airlines flight, departing Sat, Nov 14 from Barcelona Intl. to Palma de Mallorca, returning Mon, Nov 16, priced at $40 found 19 hours ago
Air Europa
Sat, Jul 25 - Wed, Jul 29
MAD
Adolfo Suárez Madrid-Barajas
PMI
Palma de Mallorca
$88 Roundtrip, found 5 days ago
$88
Roundtrip
found 5 days ago
Select Air Europa flight, departing Sat, Jul 25 from Adolfo Suárez Madrid-Barajas to Palma de Mallorca, returning Wed, Jul 29, priced at $88 found 5 days ago
Eurowings
Tue, Jul 14 - Tue, Jul 21
DUS
Düsseldorf Intl.
PMI
Palma de Mallorca
$154 Roundtrip, found 2 hours ago
$154
Roundtrip
found 2 hours ago
Select Eurowings flight, departing Tue, Jul 14 from Düsseldorf Intl. to Palma de Mallorca, returning Tue, Jul 21, priced at $154 found 2 hours ago
Condor
Sat, Jun 20 - Fri, Jun 26
FRA
Frankfurt Intl.
PMI
Palma de Mallorca
$196 Roundtrip, found 1 day ago
$196
Roundtrip
found 1 day ago
Select Condor flight, departing Sat, Jun 20 from Frankfurt Intl. to Palma de Mallorca, returning Fri, Jun 26, priced at $196 found 1 day ago