Exclusive Palma Nova Beach Vacation Deals

Palma Nova Beach vacation package deals

Price found within the past 48 hours. Click for updated prices.
Grupotel Aguait Resort & Spa - Adults Only

Grupotel Aguait Resort & Spa - Adults Only

4 out of 5
Price was CA $2,408, price is now CA $1,383 per person
CA $1,383
per person
Feb 16 - Feb 20
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Palma de Mallorca (PMI)
Book a stay at this 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 n'Aguait and Son Moll Beach are located nearby.
Hapimag Resort Paguera

Hapimag Resort Paguera

3 out of 5
Peguera
Price was CA $2,786, price is now CA $2,090 per person
CA $2,090
per person
Mar 14 - Mar 20
found 24 hours ago
Roundtrip flight included
Toronto (YYZ) to Palma de Mallorca (PMI)
Book a stay at this beach resort in Calvia. Enjoy free WiFi, 3 outdoor pools, and 2 restaurants. Popular attractions Port d'Andratx and Puerto Portals Marina are located nearby.
Hotel Glòria de Sant Jaume

Hotel Glòria de Sant Jaume

5 out of 5
Palma de Mallorca Old Town
Price was CA $2,250, price is now CA $1,794 per person
CA $1,794
per person
Feb 16 - Feb 20
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Palma de Mallorca (PMI)
Book a stay at this luxury hotel in Palma de Mallorca. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular attractions Port of Palma de Mallorca and Cathedral of Santa Maria of Palma are located nearby.
Mon Port Hotel & Spa

Mon Port Hotel & Spa

4 out of 5
Price was CA $2,419, price is now CA $1,939 per person
CA $1,939
per person
Mar 14 - Mar 20
found 24 hours ago
Roundtrip flight included
Toronto (YYZ) to Palma de Mallorca (PMI)
Book a stay at this spa hotel in Andraitx. Enjoy free WiFi, 3 outdoor pools, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Port d'Andratx and Cala Fonoll are located nearby.
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
Price was CA $3,054, price is now CA $2,463 per person
CA $2,463
per person
Mar 14 - Mar 20
found 24 hours ago
Roundtrip flight included
Toronto (YYZ) 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 restaurants. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Port of Palma de Mallorca and Cathedral of Santa Maria of Palma are located nearby.
Palma Riad

Palma Riad

5 out of 5
Palma de Mallorca Old Town
Price was CA $1,804, price is now CA $1,468 per person
CA $1,468
per person
Feb 16 - Feb 20
found 9 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Palma de Mallorca (PMI)
Book a stay at this luxury hotel in Palma de Mallorca. Enjoy free breakfast, free WiFi, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Port of Palma de Mallorca and Cathedral of Santa Maria of Palma are located nearby.

Frequently asked questions

How much are vacation packages to Palma Nova Beach?
Bag an express ticket to an incredible deal with Travelocity's CA $1,383 Palma Nova Beach vacation package. Not only will you save a tidy sum on your flights and hotel, you can also add on a few interesting local experiences or even a rental car.
Where can I get the best vacation package deals for Palma Nova Beach?
Travelocity is the place to go to score an incredible Palma Nova Beach package deal. Select from 400 air carriers and 665,000 hotels worldwide and craft a travel itinerary that's suited to you. With this amount of choice, you'll have plenty of inspiration for your next great escape.
Why should I book my Palma Nova Beach vacation package with Travelocity?
We offer round-the-clock support, superb service and a Price Match Guarantee. Life's a big journey — and we have alluring destinations for you to journey to all around the world. Travel with us and your wallet will thank you for it.
Can I go on vacation to Palma Nova Beach at this time?
Don't take off to Palma Nova Beach without the facts about travel restrictions and quarantine policies. Travelocity's Covid-19 Travel Advisor can fill you in. It has all the info you need to make your vacation plans as stress-free as possible.

Top Palma Nova Beach hotel deals

Las Palomas Apartments Econotels

Las Palomas Apartments Econotels

2 out of 5
Calle del Duque de Estremera Calvia Mallorca
The price is CA $74 per night
CA $74
CA $83 total
Jan 6 - Jan 7, 2026
includes taxes & fees
Stay at this aparthotel in Calvia. Enjoy free WiFi, a garden, and a snack bar/deli. Popular attractions Port of Palma de Mallorca and Puerto Portals Marina are located nearby.
Pool
Kitchen
tent Palmanova

tent Palmanova

3 out of 5
Carrer de París, 1 Calvia
Stay at this hotel in Calvia. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Port of Palma de Mallorca and Puerto Portals Marina are located nearby.
Pool
Breakfast included
Zel Mallorca

Zel Mallorca

4 out of 5
Carrer Duc Estremera, 16 Calvia Mallorca
Book a stay at this beach hotel in Calvia. Enjoy free WiFi, 2 outdoor pools, and a beach locale. Popular attractions Port of Palma de Mallorca and Puerto Portals Marina are located nearby.
Pool
Pet-friendly
Don't see what you're looking for?
See all available properties in Palma Nova Beach
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 Palma Nova Beach