Exclusive Palma Nova Beach Vacation Deals

Palma Nova Beach vacation package deals

Price found within the past 48 hours. Click for updated prices.
Bahia Principe Sunlight Coral Playa - Adults Only

Bahia Principe Sunlight Coral Playa - Adults Only

4 out of 5
Torrenova
per person
May 26 - May 30
found 1 day ago
Roundtrip flight included
Madrid (MAD) to Palma de Mallorca (PMI)
Stay at this 4-star beach hotel in Calvia. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Port of Palma de Mallorca and Katmandu Park are located nearby.
Hotel THB Cala Lliteras

Hotel THB Cala Lliteras

4 out of 5
per person
May 26 - May 30
found 1 day ago
Roundtrip flight included
Madrid (MAD) to Palma de Mallorca (PMI)
Stay at this 4-star resort in Capdepera. Enjoy free WiFi, 2 outdoor pools, and a fitness center. Popular attractions Cala Agulla Beach and Cala Ratjada Port are located nearby.
Hotel Seasun Aniram

Hotel Seasun Aniram

4 out of 5
per person
May 26 - May 30
found 1 day ago
Roundtrip flight included
Madrid (MAD) to Palma de Mallorca (PMI)
Stay at this 4-star hotel in Palma de Mallorca. Enjoy free breakfast, free WiFi, and a rooftop terrace. Popular attractions Port of Palma de Mallorca and Playa de Palma are located nearby.
Hotel Palma Bellver Affiliated by Meliá

Hotel Palma Bellver Affiliated by Meliá

4 out of 5
Son Armadams
per person
May 26 - May 30
found 1 day ago
Roundtrip flight included
Madrid (MAD) to Palma de Mallorca (PMI)
Stay at this 4-star eco-certified hotel in Palma de Mallorca. Enjoy free WiFi, an outdoor pool, and a marina. Our guests praise the helpful staff in our reviews. Popular attractions Port of Palma de Mallorca and Bellver Castle are located nearby.
Melbeach Hotel & Spa - Adults Only

Melbeach Hotel & Spa - Adults Only

4 out of 5
per person
May 26 - May 30
found 1 day ago
Roundtrip flight included
Madrid (MAD) to Palma de Mallorca (PMI)
Stay at this 4-star beach hotel in Capdepera. Enjoy free WiFi, a full-service spa, and a beach locale. 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 22 - May 26
found 1 day ago
Roundtrip 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.

Frequently asked questions

How much are vacation packages to Palma Nova Beach?
Bag an express ticket to an incredible deal with Travelocity’s CA $740 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.

Best Lodging Options Near Palma Nova Beach