Palma Holidays from NZ$2,845

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Palma Holiday Deals

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

Venice V Hotel

Save 100% on your flight
NZ$2,845
per person
16 Oct - 23 Oct
found 4 hours ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
9.2/10 Wonderful! (798 reviews)
AKA Beverly Hills

AKA Beverly Hills

Golden Triangle
Save 100% on your flight
NZ$4,549
per person
16 Oct - 23 Oct
found 4 hours ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
9/10 Wonderful! (17 reviews)
The hotel offers a truly memorable stay, blending comfort with a distinct sense of character that sets it apart from standard accommodations. From the moment of arrival, the atmosphere feels warm and thoughtfully designed, with staff who are attentive without being overwhelming.

Reviewed on 11 June 2026

Fairmont Miramar Hotel

Fairmont Miramar Hotel

Wilshire Montana
Save 100% on your flight
NZ$3,392
per person
16 Oct - 23 Oct
found 4 hours ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
8.6/10 Excellent! (1,047 reviews)
Gjelina Hotel

Gjelina Hotel

Save 100% on your flight
NZ$3,433
per person
16 Oct - 23 Oct
found 4 hours ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
9.6/10 Exceptional! (97 reviews)
Shade Hotel Redondo Beach

Shade Hotel Redondo Beach

South Redondo
Save 100% on your flight
NZ$3,389
per person
16 Oct - 23 Oct
found 4 hours ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
9/10 Wonderful! (1,013 reviews)
Great location and beautiful room views of the Marina. Rooms a little outdated and need a deep clean.

Reviewed on 6 Sept 2026

Palma Holiday

Our pick of the best Palma Hotel Deals

Palma Inn Hotel

Palma Inn Hotel

Estrada NR 247 Palma
Palma Inn Hotel
See all properties in Palma
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.

Frequently asked questions

How much does a Palma holiday package cost?
You can pick up a holiday package to this popular destination from NZ$2,845 on Expedia. However, how much your holiday to Palma costs will depend on the season, length of stay and hotel choice.
What are the cheapest months to go to Palma?
March, April and May are the best times to look for cheap Palma holiday packages. Opting to travel in less busy months means you can typically find reduced prices on accommodation and flights.
How many days is enough for Palma?
The ideal length for your Palma holiday depends on what you'd like to do. Usually, a handful of days to a week will give you plenty of time to check out all the major attractions and explore some hidden spots along the way.
How to find the best Palma package deals?
Begin your search for a Palma package deal by entering your preferred travel dates and destination under our "Packages" tab. Then apply some filters, like "Popular locations" and "Amenities," to tailor the results to your exact style. You can also sort by "Package discount" and browse offers that come with irresistible savings. If you don't find the perfect Palma package deal straight away, just switch up your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Palma adventure underway.
Is it cheaper to book a Palma holiday as a package?
An Expedia holiday package could land you considerable savings when compared to booking accommodation and flights separately. Better still, you can customise your Palma trip to fit your exact needs. Choose your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.
When to book a holiday package to Palma?
Secure incredible bargains by reserving your flights early with Expedia. If spontaneity is more your thing, grab one of our last-minute deals for a spur-of-the-moment Palma escape.
How to plan a trip to Palma?
  1. Choose when to travel: Check your schedule and get packing. Your favourite season and the activities available will also help you decide when to holiday in Palma.
  2. Plan your budget wisely: On top of the price of your hotel, you'll need to factor in other expenses. These include transportation, flights and food. Also, put aside a little extra for unexpected expenses that could crop up during your trip to Palma.
  3. Work out your trip length: Consider how much time you'd like to spend exploring Palma. Plan your itinerary so you can get to all the attractions and experiences you're interested in without rushing.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, car rental, flights and more into a tailored Palma holiday package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.