Exclusive Palma Nova Beach Vacation Deals

Palma Nova Beach vacation package deals

Price found within the past 48 hours. Click for updated prices.
Senator Cala Millor Hotel

Senator Cala Millor Hotel

4 out of 5
Price was $2,466, price is now $1,425 per person
$1,425
per person
Jul 20 - Jul 24
found 12 hours ago
Roundtrip flight included
Dallas (DFW) to Palma de Mallorca (PMI)
This hotel features a bar/lounge, a poolside bar, and a seasonal outdoor pool. WiFi in public areas is free. A terrace, a snack bar/deli, and concierge services are also on offer.
Dog Admiral Urban Guest House

Dog Admiral Urban Guest House

4 out of 5
Palma de Mallorca Old Town
Price was $2,671, price is now $1,594 per person
$1,594
per person
Jul 20 - Jul 24
found 12 hours ago
Roundtrip flight included
Dallas (DFW) to Palma de Mallorca (PMI)
A beach bar is featured at this guesthouse, along with luggage storage.
Hotel THB María Isabel - Adults Only

Hotel THB María Isabel - Adults Only

4 out of 5
Price was $2,509, price is now $1,498 per person
$1,498
per person
Jul 20 - Jul 24
found 12 hours ago
Roundtrip flight included
Dallas (DFW) to Palma de Mallorca (PMI)
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Business travelers can take advantage of the free WiFi in public areas. Enjoy the indoor pool and perks like free self parking.
ICON Rosetó

ICON Rosetó

4.5 out of 5
Palma de Mallorca Old Town
Price was $2,595, price is now $1,550 per person
$1,550
per person
Jul 20 - Jul 24
found 12 hours ago
Roundtrip flight included
Dallas (DFW) to Palma de Mallorca (PMI)
This hotel doesn't skimp on freebies - guests receive free buffet breakfast and free WiFi. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including food and water bowls. A restaurant, a 24-hour front desk, and a garden are also provided.
Hotel Honucai

Hotel Honucai

4.5 out of 5
Price was $2,576, price is now $1,549 per person
$1,549
per person
Jul 20 - Jul 24
found 12 hours ago
Roundtrip flight included
Dallas (DFW) to Palma de Mallorca (PMI)
This hotel features a restaurant, a bar/lounge, and a poolside bar. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. A terrace, a snack bar/deli, and luggage storage are also on offer.
Petit Palace Hotel Tres

Petit Palace Hotel Tres

4.5 out of 5
Palma de Mallorca Old Town
Price was $2,568, price is now $1,557 per person
$1,557
per person
Jul 20 - Jul 24
found 12 hours ago
Roundtrip flight included
Dallas (DFW) to Palma de Mallorca (PMI)
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the seasonal outdoor pool and free buffet breakfast each morning.

Frequently asked questions

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

tent Palmanova

3 out of 5
Carrer de París, 1 Calvia
Free Cancellation
Reserve now, pay when you stay
$119 nightly
The price is $136 total per night
$136 total
May 25 - May 26
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
Zel Mallorca

Zel Mallorca

4 out of 5
Carrer Duc Estremera, 16 Calvia Mallorca
Free Cancellation
Reserve now, pay when you stay
$310 nightly
The price is $348 total per night
$348 total
May 19 - May 20
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
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.