Paynesville Holidays from NZ$1,971

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 Paynesville Holiday Deals

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

Glendale Hotel

2.5 out of 5
Somerset
Price was NZ$3,094, price is now NZ$1,971 per person
NZ$1,971
per person
11 Oct - 18 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
8.4/10 Very Good! (2,680 reviews)
Loved the jacuzzi/tub. Easy check in. Clean.

Reviewed on 22 Aug. 2025

Fairmont Century Plaza Gold Experience

Fairmont Century Plaza Gold Experience

5 out of 5
Century City
Save 100% on your flight
Price was NZ$8,017, price is now NZ$5,028 per person
NZ$5,028
per person
11 Oct - 18 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
9.8/10 Exceptional! (117 reviews)
Alice and the staff in the Gold Experience were beyond helpful. Loved the room, balcony and service overall.

Reviewed on 11 Aug. 2025

Hotel Riu Plaza Manhattan Times Square

Hotel Riu Plaza Manhattan Times Square

4 out of 5
Manhattan
Save 100% on your flight
Price was NZ$6,378, price is now NZ$4,030 per person
NZ$4,030
per person
30 Oct - 5 Nov
found 15 hours ago
Return direct flight included
Auckland (AKL) to New York (JFK)
9.2/10 Wonderful! (3,348 reviews)
This property is located in the heart of the Manhatten Theatre district. We were able to walk to Times Square in minutes and there was a lot to see and do in the area. The price was good and the robotic parking next door was perfect for us. High marks all around.

Reviewed on 21 Aug. 2025

Fairmont Miramar Hotel

Fairmont Miramar Hotel

5 out of 5
Wilshire Montana
Save 100% on your flight
Price was NZ$4,919, price is now NZ$3,118 per person
NZ$3,118
per person
11 Oct - 18 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
8.4/10 Very Good! (1,001 reviews)
Staff and property was great

Reviewed on 22 Aug. 2025

Melrose Rooftop Boutique Residences

Melrose Rooftop Boutique Residences

4 out of 5
Fairfax District
Price was NZ$3,203, price is now NZ$2,080 per person
NZ$2,080
per person
11 Oct - 18 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
8/10 Very Good! (1 review)

Paynesville Holiday

Our pick of the best Paynesville Hotel Deals

Pan Pacific Perth

Pan Pacific Perth

5 out of 5
207 Adelaide Terrace, East Perth, WA
Fully refundableReserve now, pay when you stay
The price is NZ$345 per night from 19 Sept to 20 Sept
NZ$345
19 Sept - 20 Sept
includes taxes & fees
8.4/10 Very Good! (1,002 reviews)
"Excellent news"

Reviewed on 4 Aug. 2025

Pan Pacific Perth
Duxton Hotel Perth

Duxton Hotel Perth

5 out of 5
1 St Georges Terrace, Perth, WA
Fully refundableReserve now, pay when you stay
The price is NZ$293 per night from 30 Aug to 31 Aug
NZ$293
30 Aug - 31 Aug
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
"."

Reviewed on 17 Aug. 2025

Duxton Hotel Perth
Novotel Perth Langley

Novotel Perth Langley

4.5 out of 5
221 Adelaide Terrace, Perth, WA
Fully refundableReserve now, pay when you stay
The price is NZ$202 per night from 7 Sept to 8 Sept
NZ$202
7 Sept - 8 Sept
includes taxes & fees
8/10 Very Good! (1,000 reviews)
"Noise insulation from neighbouring rooms could be better, but street noise was well muffled. Otherwise clean courteous, spacious room and really comfy bed."

Reviewed on 15 Aug. 2025

Novotel Perth Langley
See all 4,668 properties in Western Australia
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 Paynesville holiday package cost?
You can pick up a holiday package to this popular destination from NZ$1,971 on Expedia. But how much your holiday to Paynesville costs will depend on factors like your hotel choice, length of stay and season.
What are the cheapest months to go to Paynesville?
You can typically find lower rates and better availability in May, June and July. Take a look at our cheap Paynesville holiday packages and you could score some great off-season discounts.
How many days is enough for Paynesville?
With a well-organised itinerary, you can easily tick off the most popular Paynesville attractions in a few days. But if you want to discover hidden gems or go on day tours, consider booking your Paynesville holiday for longer.
How to find the best Paynesville package deals?
Begin your search for a Paynesville package deal by entering your destination and preferred travel dates under our "Packages" tab. Then add some filters, like "Popular locations" and "Property type," to tailor the results to your exact needs. You can also sort by "Package discount" and browse offers that come with huge savings. If you don't find the perfect Paynesville package deal right away, simply tweak your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Paynesville adventure off to a flying start.
Is it cheaper to book a Paynesville holiday as a package?
An Expedia holiday package could land you considerable savings when compared to arranging stays and flights separately. Better still, you can tailor your Paynesville getaway to fit your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a holiday package to Paynesville?
If you have your Paynesville holiday dates confirmed, book early to bag some terrific deals. With Expedia, you can generally reserve some flights up to one year in advance. Prefer spontaneous trips? Our last-minute deals are perfect for setting off on a whim.
How to plan a trip to Paynesville?

  1. Pick your travel dates: What you want to do in Paynesville and your favourite season can help you decide when to get away.
  2. Budget wisely: In addition to the cost of your accommodation, you'll need to factor in other expenses too. These include food, transportation and flights. Also, put aside a little extra for unexpected costs that may come up during your trip to Paynesville.
  3. Set the duration of your trip: Start by listing all the attractions and activities you want to get to in Paynesville. Then, estimate how long you'll need for each, as well as any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, car rental, hotels and more into a personalised Paynesville holiday package.

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