Paynesville Holidays

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to €185 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

Top Flight + Hotel Deals in Paynesville

Price found within the past 48 hours. Click for updated prices.
Relais de la Poste
Albergo Etico Roma
Grand Hotel Olympic
Hotel Delle Civette
Horseshoe Las Vegas

Top hotels in Paynesville

Pan Pacific Perth

Pan Pacific Perth

5 out of 5
207 Adelaide Terrace, East Perth, WA
The price is €188 per night from 24 Aug to 25 Aug
€188
24 Aug - 25 Aug
includes taxes & fees
8.4/10 Very Good! (1,001 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 €133 per night from 24 Aug to 25 Aug
€133
24 Aug - 25 Aug
includes taxes & fees
9/10 Wonderful! (1,002 reviews)
"Spacious and luxurious room"

Reviewed on 15 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 €102 per night from 7 Sept to 8 Sept
€102
7 Sept - 8 Sept
includes taxes & fees
8/10 Very Good! (1,002 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
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 €458 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.