Exclusive Palma Nova Beach Vacation Deals

Palma Nova Beach vacation package deals

Price found within the past 48 hours. Click for updated prices.
Cap Vermell Grand Hotel

Cap Vermell Grand Hotel

5 out of 5
per person
Apr. 21 - Apr. 26
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Palma de Mallorca (PMI)
Stay at this 5-star luxury hotel in Capdepera. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Cala Agulla Beach and Cala Millor Beach are located nearby.
The Sea Hotel by Grupotel - Adults Only

The Sea Hotel by Grupotel - Adults Only

4 out of 5
Save 100% on your flight
per person
May 24 - May 30
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) 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.
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
per person
May 24 - May 30
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Palma de Mallorca (PMI)
Stay at this 5-star 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.
Hotel El Vicenç de la Mar - Adults Only (+12)

Hotel El Vicenç de la Mar - Adults Only (+12)

5 out of 5
Save 100% on your flight
per person
May 24 - May 30
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Palma de Mallorca (PMI)
Stay at this 5-star luxury hotel in Pollensa. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Pollensa Port and Cala Molins are located nearby.
Hotel Glòria de Sant Jaume

Hotel Glòria de Sant Jaume

5 out of 5
Palma de Mallorca Old Town
Save 100% on your flight
per person
May 24 - May 30
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Palma de Mallorca (PMI)
Stay at this 5-star 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 Cala Mayor Beach are located nearby.
Summum Boutique Hotel, member of Meliá Collection

Summum Boutique Hotel, member of Meliá Collection

5 out of 5
Palma de Mallorca Old Town
Save 100% on your flight
per person
May 24 - May 30
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Palma de Mallorca (PMI)
Stay at this 5-star luxury hotel in Palma de Mallorca. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Port of Palma de Mallorca and Plaza Mayor de 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 $2,441 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
The price is CA $88 per night
CA $88
CA $100 total
includes taxes & fees
1 Apr - 2 Apr
Stay at this 4-star 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 Port of Palma de Mallorca and Katmandu Park are located nearby.
Aparthotel Aquasol

Aparthotel Aquasol

3.5 out of 5
Pinzones 61, Calvia, Illes Balears
The price is CA $129 per night
CA $129
CA $145 total
includes taxes & fees
16 Mar - 17 Mar
Stay at this 3.5-star family-friendly aparthotel in Calvia. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Port of Palma de Mallorca and Palma Nova Beach are located nearby.
Pool
Kitchen
Hotel Florida Magaluf - Adults Only

Hotel Florida Magaluf - Adults Only

4 out of 5
Carrer Torrenova, 33, Magaluf, Calvia, Mallorca
The price is CA $132 per night
CA $132
CA $148 total
includes taxes & fees
6 Apr - 7 Apr
Stay at this 4-star beach hotel in Calvia. Enjoy free WiFi, 2 bars/lounges, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular attractions Port of Palma de Mallorca and Katmandu Park are located nearby.
Pool
All-inclusive
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