Paynesville Holidays from NZ$2,354

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

Price found within the past 48 hours. Click for updated prices.
Clementine Hotel & Suites Anaheim

Clementine Hotel & Suites Anaheim

3 out of 5
Anaheim Resort
Price was NZ$3,598, price is now NZ$2,354 per person
NZ$2,354
per person
5 Oct - 11 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
9.2/10 Wonderful! (2,711 reviews)
Very accommodating, room worked great for our group. Close to angels stadium and knotts which were the 2 destinations we were going to for the weekend

Reviewed on 14 July 2026

The Viv Hotel, Anaheim, a Tribute Portfolio Hotel

The Viv Hotel, Anaheim, a Tribute Portfolio Hotel

4.5 out of 5
Anaheim Resort
Price was NZ$4,220, price is now NZ$2,715 per person
NZ$2,715
per person
5 Oct - 11 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
9/10 Wonderful! (2,959 reviews)
The hotel is in good condition, much newer than some of the older Disneyland properties however it is a bit farther away so an Uber ride or a 20+ minute walk to Disney. We found the staff to be excellent, quick and friendly. Marketplace is overly expensive and does not stock a lot unfortunately. Would have appreciated Water filters on each floor of the hotel to refill bottles. The rooms were not clean enough. The floors made our feet dirty that was first noticed upon walking around on the floor and then took pictures of the stained floors. The bed runners were also stained. The rooms though are a great size nice modern decor.

Reviewed on 14 July 2026

Castle Inn and Suites

Castle Inn and Suites

3.5 out of 5
Anaheim Resort
Price was NZ$4,140, price is now NZ$2,690 per person
NZ$2,690
per person
5 Oct - 11 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
9/10 Wonderful! (1,030 reviews)
Es una exelente obcion para hospedarte , solo les falta un servicio de desayuno incluido

Reviewed on 12 July 2026

Anaheim Marriott Hotel

Anaheim Marriott Hotel

4 out of 5
Anaheim Resort
Price was NZ$3,964, price is now NZ$2,667 per person
NZ$2,667
per person
5 Oct - 11 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
9/10 Wonderful! (2,446 reviews)
Super clean and beautiful property. Highly recommend!

Reviewed on 12 July 2026

Fairfield by Marriott Anaheim Resort

Fairfield by Marriott Anaheim Resort

3.5 out of 5
Anaheim Resort
Price was NZ$4,360, price is now NZ$3,004 per person
NZ$3,004
per person
5 Oct - 11 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
8.8/10 Excellent! (2,028 reviews)
Clean room and very convenient wall to Disneyland and Cali Adventure.

Reviewed on 13 July 2026

Paynesville Holiday

Our pick of the best Paynesville Hotel Deals

Great Southern Hotel Perth

Great Southern Hotel Perth

3 out of 5
15 Robinson Avenue Perth WA
The price is NZ$125 per night from 26 July to 27 July
NZ$125
26 July - 27 July
includes taxes & fees
8.8/10 Excellent! (1,014 reviews)
"Nice place to stay. Building is old styled, but modern interior. Very pleasant place to stay."

Reviewed on 13 July 2026

Great Southern Hotel 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$265 per night from 31 July to 1 Aug
NZ$265
31 July - 1 Aug
includes taxes & fees
9.2/10 Wonderful! (1,047 reviews)
"What can I say about this 5 stars hotel? You get what you pay for. Nothing bad at all! The location is right in CBD. The staffs are excellent. Toto bar and breakfast is excellent and reasonable price for breakfast. It’s so delicious foods."

Reviewed on 12 July 2026

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$234 per night from 19 July to 20 July
NZ$234
19 July - 20 July
includes taxes & fees
8/10 Very good! (1,003 reviews)
"Service was excellent and I look forward to staying with them again."

Reviewed on 10 July 2026

Novotel Perth Langley
See all 5,770 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$2,354 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.

Explore a world of travel with Expedia

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