Exclusive Cala Sa Nau Vacation Deals

Cala Sa Nau vacation package deals

Price found within the past 48 hours. Click for updated prices.
Senator Cala Millor Hotel

Senator Cala Millor Hotel

4 out of 5
per person
Oct 19 - Oct 23
found 1 day ago
Roundtrip flight included
Barcelona (BCN) to Palma de Mallorca (PMI)
Stay at this 4-star hotel in Cala Millor. Enjoy free WiFi, an outdoor pool, and room service. Popular attractions Cala Millor Beach and Fantasy Park are located nearby.
Grupotel Aguait Resort & Spa - Adults Only

Grupotel Aguait Resort & Spa - Adults Only

4 out of 5
per person
Oct 19 - Oct 23
found 1 day ago
Roundtrip flight included
Barcelona (BCN) to Palma de Mallorca (PMI)
Stay at this 4-star beach hotel in Capdepera. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Cala Agulla Beach and Cala n'Aguait are located nearby.
The Sea Hotel by Grupotel - Adults Only

The Sea Hotel by Grupotel - Adults Only

4 out of 5
per person
Oct 19 - Oct 23
found 1 day ago
Roundtrip flight included
Barcelona (BCN) to Palma de Mallorca (PMI)
Stay at this 4-star beach hotel in Santa Margalida. Enjoy free WiFi, a full-service spa, and a beach locale. Popular attractions Playa de Muro and Alcúdia Beach are located nearby.
Talayot Hotel by Senator - Adults Only

Talayot Hotel by Senator - Adults Only

4 out of 5
per person
Oct 19 - Oct 23
found 1 day ago
Roundtrip flight included
Barcelona (BCN) to Palma de Mallorca (PMI)
Stay at this 4-star spa hotel in Son Servera. Enjoy free WiFi, an outdoor pool, and a full-service spa. Popular attractions Cala Millor Beach and Bona Beach are located nearby.
THB Bamboo Alcudia Hotel - Adults Only

THB Bamboo Alcudia Hotel - Adults Only

4 out of 5
per person
Oct 19 - Oct 23
found 1 day ago
Roundtrip flight included
Barcelona (BCN) to Palma de Mallorca (PMI)
Stay at this 4-star hotel in Alcúdia. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Playa de Muro and Alcúdia Beach are located nearby.
Aparthotel THB Guya Playa

Aparthotel THB Guya Playa

4 out of 5
per person
Oct 19 - Oct 23
found 1 day ago
Roundtrip flight included
Barcelona (BCN) to Palma de Mallorca (PMI)
Stay at this 4-star spa aparthotel in Capdepera. Enjoy free WiFi, a full-service spa, and a fitness center. Our guests praise the property condition in our reviews. Popular attractions Cala Agulla Beach and cala Moltó are located nearby.

Frequently asked questions

How much are vacation packages to Cala Sa Nau?
Save big on your visit to Cala Sa Nau by combining your flights and hotel into a CA $270 package deal. With all that extra money in your pocket, why not stay for another night or two and explore even more?
Where can I get the best vacation package deals for Cala Sa Nau?
It's hard to look past Travelocity when it comes to piecing together your Cala Sa Nau package deal. There are at least 400 partner airlines and 665,000 properties around the world to choose from. Plan your escape now and get ready to cross another amazing destination off your must-visit list.
Why should I book my Cala Sa Nau vacation package with Travelocity?
Because we believe in creating unforgettable vacation experiences. From hotels and flights to car rentals and activities, we put everything at your fingertips. Our customer support is available 24/7 to make sure your needs are taken care of. We also have a Price Match Guarantee, so you can secure your trip knowing you've scored the best deal around. How? If you find a lower price, we'll match it!
Can I go on vacation to Cala Sa Nau at this time?
Don't head to Cala Sa Nau without the facts about travel restrictions and quarantine policies. Travelocity's Covid-19 Travel Advisor can fill you in. Our local experts have pulled together all the information you need to make your vacation and flight as stress-free as possible.

Top Cala Sa Nau hotel deals

Grupotel Cala Marsal Nature Hotel - New Reopening 2025

Grupotel Cala Marsal Nature Hotel - New Reopening 2025

4 out of 5
Platja Cala Marsal, S/N, Porto Colom, Felanitx, Mallorca
Free cancellation
Reserve now, pay when you stay
The price is CA $220 per night
CA $220
CA $252 total
Aug 31 - Sep 1
includes taxes & fees
Stay at this 4-star beach hotel in Felanitx. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Cala d'Or Marina and Cala Domingo Beach are located nearby.
Pool
All-inclusive
Melia Cala d'Or Boutique Hotel

Melia Cala d'Or Boutique Hotel

5 out of 5
Carrer Portinatx, 16-18, Cala d'Or, Santanyi, Mallorca
Free cancellation
Reserve now, pay when you stay
The price is CA $500 per night
CA $500
CA $564 total
Aug 20 - Aug 21
includes taxes & fees
Stay at this 5-star luxury hotel in Santanyi. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the property condition in our reviews. Popular attractions Cala d'Or Marina and Cala Domingo Beach are located nearby.
Pool
Spa
Hotel Cabot Cala Ferrera

Hotel Cabot Cala Ferrera

3 out of 5
Avinguda Felanitx, 4, Felanitx, Illes Balears
Stay at this 3-star beach hotel in Cala d'Or. Enjoy free parking, a beach locale, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Cala d'Or Marina and Cala Domingo Beach are located nearby.
Pool
All-inclusive
Don't see what you're looking for?
See all available properties in Cala Sa Nau
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.

Best Lodging Options Near Cala Sa Nau