Paluhdanau Holidays from NZ$2,519

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

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

The Latest Paluhdanau Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Planet Hollywood Resort & Casino

Planet Hollywood Resort & Casino

4 out of 5
Las Vegas Strip
per person
15 Oct - 21 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
8/10 Very Good! (17,784 reviews)
The rooms were clean upon arrival. Upon check-in, they gave you the option if you want room services or not three days in I had to ask for someone to come and clean my room. Every day I had to ask for clean towels. The safe was locked out when I got here. But maintenance came up and locked it quickly. Overall, I definitely would stay there again.

Reviewed on 11 Aug. 2025

INNSiDE by Meliá New York Nomad

INNSiDE by Meliá New York Nomad

4.5 out of 5
Manhattan
Save 100% on your flight
per person
29 Oct - 4 Nov
found 6 hours ago
Return flight included
Auckland (AKL) to New York (JFK)
9.2/10 Wonderful! (2,085 reviews)
I enjoyed my short stay at this hotel. It has a modern, boutique feel to it and the staff were friendly and helpful. Our double room was clean and the space was sufficient for 2 people. We did not receive the free bottle of wine that was supposed to come with VIP access.

Reviewed on 8 Aug. 2025

Hotel 32 32

Hotel 32 32

4 out of 5
Manhattan
per person
20 Sept - 27 Sept
found 1 day ago
Return flight included
Auckland (AKL) to New York (JFK)
8/10 Very Good! (2,135 reviews)
A good hotel to stay at which was convenient for a holiday in New York. Walkable distance to main attractions.

Reviewed on 7 Aug. 2025

Fairmont Century Plaza Gold Experience

Fairmont Century Plaza Gold Experience

5 out of 5
Century City
Save 100% on your flight
per person
20 Sept - 27 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
9.8/10 Exceptional! (113 reviews)
This property was beautifully renovated. I visited with my teen daughter and felt very safe in the hotel and surrounding area. This hotel is very centrally located so if you are looking to hit up many sites in LA this is a great spot. Quiet and a little off the beaten path but definitely walkable to shopping (Century City) and Beverly Hills area. We booked the Gold level and it was great, They had a separate concierge lounge that you can get small breakfast items/appetizers/snacks and grab water/soda on the go. Bella (the other staff as well in the Gold level) were super friendly and helpful. Would definitely recommend!

Reviewed on 1 Aug. 2025

The Mark

The Mark

5 out of 5
Manhattan
Save 100% on your flight
per person
29 Oct - 4 Nov
found 6 hours ago
Return flight included
Auckland (AKL) to New York (JFK)
9.6/10 Exceptional! (678 reviews)
Great friendly staff!! Upscale hotel with small welcoming feel.

Reviewed on 1 Aug. 2025

Paluhdanau Holiday

Our pick of the best Paluhdanau Hotel Deals

Super OYO 360 Mangaan Residence

Super OYO 360 Mangaan Residence

2 out of 5
Jl. Mangaan III Ps. II, M A B A R, Medan Deli, Kota Medan, Sumatera Utara, Medan
Fully refundableReserve now, pay when you stay
The price is NZ$12 per night from 15 Aug to 16 Aug
NZ$12
15 Aug - 16 Aug
includes taxes & fees
Super OYO 360 Mangaan Residence
d'primahotel Medan

d'primahotel Medan

3 out of 5
Jl. Stasiun No. 1, Lapangan Merdeka, Medan, North Sumatra
"Currently extensive building works around the property.also does not accept cash,otherwise ok"

Reviewed on 17 Mar. 2024

Get rates
d'primahotel Medan
Capital O 3476 Millenium Inn

Capital O 3476 Millenium Inn

2 out of 5
No.83 Jl. Setia Luhur, Medan, Sumatera Utara
Fully refundable
The price is NZ$14 per night from 14 Aug to 15 Aug
NZ$14
14 Aug - 15 Aug
includes taxes & fees
Capital O 3476 Millenium Inn
See all 41 properties in Paluhdanau
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 Paluhdanau holiday package cost?
Offering great value package deals from NZ$2,519 on Expedia, you'll be pleasantly surprised at how much a holiday to Paluhdanau costs! Our packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Paluhdanau?
January, February and September are the best times to look for cheap Paluhdanau holiday packages. Opting to travel in less busy months means you can usually find lower prices on flights and accommodation.
How many days is enough for Paluhdanau?
Usually, a handful of days is enough to see the top attractions during your Paluhdanau holiday. However, if you want to have more time to relax or go on day trips, consider extending your itinerary.
How to find the best Paluhdanau package deals?
Start your search for a Paluhdanau package deal by entering your preferred trip dates and destination under our "Packages" tab. Then add a few filters, like "Property type" and "Popular locations," to tailor the results to your exact needs. You can also sort by "Package discount" and discover offers that come with unbeatable savings. If you don't find the perfect Paluhdanau package deal straight away, just play around with your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Paluhdanau adventure off to a flying start.
Is it cheaper to book a Paluhdanau holiday as a package?
Expedia holiday packages are designed to give you more bang for your buck. Bundle your car rental, flight and hotel into one great-value price and you could save hundreds of dollars. You'll typically score a better deal than booking each component individually. And you'll still enjoy the flexibility to create a tailored Paluhdanau holiday by choosing your favourite type of stay, airline and car class.
When to book a holiday package to Paluhdanau?
Score incredible discounts by reserving your flights early with Expedia. If being spontaneous is more your thing, grab one of our last-minute deals for an impromptu Paluhdanau getaway.
How to plan a trip to Paluhdanau?

  1. Choose when to travel: Check your diary and get packing. Your favourite time of year and the activities available will also help you decide when to holiday in Paluhdanau.
  2. Plan your budget wisely: In addition to the cost of your accommodation, you'll need to consider other expenses too. These include flights, transportation and food. Also, put aside some extra funds for unexpected costs that may arise during your trip to Paluhdanau.
  3. Set the duration of your trip: Start by listing all the attractions and activities you want to experience in Paluhdanau. Then, estimate how long you'll need at each, including any travel time.
  4. Combine your hotel and flights: Epic destination, check. Length of stay, check. All that's left now is to pick a Paluhdanau holiday package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.