Exclusive Palma Nova Beach Vacation Deals

Palma Nova Beach vacation package deals

Price found within the past 48 hours. Click for updated prices.
Hotel Bendinat

Hotel Bendinat

4 out of 5
Bendinat
Price was $1,363, price is now $1,039 per person
$1,039
per person
May 13 - May 17
found 2 hours ago
Roundtrip non-stop flight included
Stuttgart (STR) to Palma de Mallorca (PMI)
This Mediterranean hotel features a full-service spa and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the seasonal outdoor pool and free cooked-to-order breakfast each morning.
Talayot Hotel by Senator - Adults Only

Talayot Hotel by Senator - Adults Only

4 out of 5
Price was $2,413, price is now $1,717 per person
$1,717
per person
Jun 14 - Jun 20
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Palma de Mallorca (PMI)
A full-service spa, an indoor pool, and a restaurant are all featured at this smoke-free hotel. Enjoy the gym and perks like free WiFi. You'll appreciate the seasonal outdoor pool, bar/lounge, and snack bar/deli.
Treurer Olive Grove & Grand House - Adults Only

Treurer Olive Grove & Grand House - Adults Only

5 out of 5
Price was $3,021, price is now $2,229 per person
$2,229
per person
Jun 29 - Jul 3
found 23 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Palma de Mallorca (PMI)
This farm stay doesn't skimp on freebies - guests receive free buffet breakfast and free WiFi. Business travelers can take advantage of the express check-in. There's an outdoor pool on site, and laundry facilities and concierge services are also offered.
Hotel de Mar Gran Meliá - The Leading Hotels of the World

Hotel de Mar Gran Meliá - The Leading Hotels of the World

5 out of 5
Illetas
Price was $3,577, price is now $2,720 per person
$2,720
per person
May 15 - May 19
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Palma de Mallorca (PMI)
A full-service spa, 4 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. You'll appreciate the 24-hour gym, poolside bar, and laundry facilities.
Hapimag Resort Paguera

Hapimag Resort Paguera

3 out of 5
Peguera
Price was $3,369, price is now $2,587 per person
$2,587
per person
May 26 - May 31
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Palma de Mallorca (PMI)
This Mediterranean resort features 2 restaurants, 3 outdoor pools, and 2 outdoor tennis courts. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi. You'll appreciate the indoor pool, beach bar, and laundry facilities.
Finca Ratxó Hotel, member of Meliá Collection

Finca Ratxó Hotel, member of Meliá Collection

5 out of 5
Price was $2,310, price is now $1,791 per person
$1,791
per person
Jun 11 - Jun 14
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Palma de Mallorca (PMI)
This luxury hotel includes 3 restaurants, an outdoor pool, and an indoor pool. Enjoy the 24-hour gym and free perks like buffet breakfast and free self parking. Relax with a drink at the bar/lounge and enjoy the sauna.

Frequently asked questions

How much are vacation packages to Palma Nova Beach?
Bag an express ticket to an incredible deal with Travelocity's $1,039 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 1,000,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.

Top Palma Nova Beach hotel deals

Leonardo Royal Hotel Mallorca

Leonardo Royal Hotel Mallorca

4 out of 5
Calle Torrenova, 1 Calvia Mallorca
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Bring the family and enjoy the free kid's club, children's pool, and arcade/game room. Enjoy the gym and perks like free WiFi.
Pool
Free WiFi
Zel Mallorca

Zel Mallorca

4 out of 5
Carrer Duc Estremera, 16 Calvia Mallorca
Free Cancellation
Reserve now, pay when you stay
$198 nightly
The price is $220 total per night
$220 total
Apr 14 - Apr 15
Total with taxes and fees
This smoke-free hotel features 2 outdoor pools, A 24-hour gym, and a restaurant. Relax with a drink at the bar/lounge and enjoy perks like free WiFi. There's a poolside bar on site, and a coffee shop and concierge services are also provided.
Pool
Pet friendly
tent Palmanova

tent Palmanova

3 out of 5
Carrer de París, 1 Calvia
Free Cancellation
Reserve now, pay when you stay
$74 nightly
The price is $83 total per night
$83 total
Apr 12 - Apr 13
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the 24-hour gym and free perks like buffet breakfast and WiFi in public areas. A poolside bar, a 24-hour front desk, and a terrace are also provided.
Pool
Breakfast included
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.