Exclusive Palma Nova Beach Vacation Deals

Palma Nova Beach vacation package deals

Price found within the past 48 hours. Click for updated prices.
Talayot Hotel by Senator - Adults Only

Talayot Hotel by Senator - Adults Only

4 out of 5
Price was CA $2,208, price is now CA $1,558 per person
CA $1,558
per person
Sep 7 - Sep 12
found 1 day ago
Roundtrip flight included
Montreal (YMQ) to Palma de Mallorca (PMI)
Book a stay at this 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.
Hotel Son Xotano Mallorca by Annua Signature

Hotel Son Xotano Mallorca by Annua Signature

4.5 out of 5
Price was CA $4,486, price is now CA $3,096 per person
CA $3,096
per person
Aug 8 - Aug 14
found 1 day ago
Roundtrip flight included
Montreal (YUL) to Palma de Mallorca (PMI)
Book a stay at this luxury hotel in Sencelles. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Cap Andritxol and Mallorca Planetarium are located nearby.
Treurer Olive Grove & Grand House - Adults Only

Treurer Olive Grove & Grand House - Adults Only

5 out of 5
Price was CA $6,083, price is now CA $4,269 per person
CA $4,269
per person
Sep 3 - Sep 9
found 1 day ago
Roundtrip flight included
Toronto (YTO) 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.
Hotel La Pergola Mallorca

Hotel La Pergola Mallorca

4 out of 5
Price was CA $3,286, price is now CA $2,352 per person
CA $2,352
per person
Aug 10 - Aug 15
just found
Roundtrip non-stop flight included
Toronto (YTO) to Palma de Mallorca (PMI)
Book a stay at this spa hotel in Andraitx. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Port d'Andratx and Santa Ponsa Beach are located nearby.
Cap Vermell Grand Hotel

Cap Vermell Grand Hotel

5 out of 5
Price was CA $4,222, price is now CA $3,096 per person
CA $3,096
per person
Sep 10 - Sep 16
found 1 day ago
Roundtrip flight included
Montreal (YUL) to Palma de Mallorca (PMI)
Book a stay at this luxury hotel in Capdepera. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Son Moll Beach and Cala Agulla Beach 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 $4,162, price is now CA $3,070 per person
CA $3,070
per person
Sep 3 - Sep 9
found 1 day ago
Roundtrip flight included
Toronto (YTO) 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 Puerto Portals Marina 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,558 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

Leonardo Royal Hotel Mallorca

Leonardo Royal Hotel Mallorca

4 out of 5
Calle Torrenova, 1 Calvia Mallorca
Book a stay at this beach hotel in Calvia. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Puerto Portals Marina and Port of Palma de Mallorca are located nearby.
Pool
Free WiFi
tent Palmanova

tent Palmanova

3 out of 5
Carrer de París, 1 Calvia
Free cancellation
Reserve now, pay when you stay
The price is CA $265 per night
CA $265
CA $299 total
Jul 7 - Jul 8
includes taxes & fees
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 Puerto Portals Marina and Port of Palma de Mallorca are located nearby.
Pool
Breakfast included
Zel Mallorca

Zel Mallorca

4 out of 5
Carrer Duc Estremera, 16 Calvia Mallorca
Free cancellation
Reserve now, pay when you stay
The price is CA $727 per night
CA $727
CA $810 total
Jul 8 - Jul 9
includes taxes & fees
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 Palma Nova Beach 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.