Paynesville Holidays

  • Plan, book, travel with confidence

  • Better together

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

Top Flight + Hotel Deals in Paynesville

Price found within the past 48 hours. Click for updated prices.
Hotel Le Petit
Hotel Delle Civette
Relais de la Poste
Vibe Nazionale
Hotel Diocleziano

Top hotels in Paynesville

Great Southern Hotel Perth

Great Southern Hotel Perth

3 out of 5
15 Robinson Avenue Perth WA
The price is €69 per night from 12 Jul to 13 Jul
€69
12 Jul - 13 Jul
includes taxes & fees
8.8/10 Excellent! (1,005 reviews)
"Clean room, staff helpful, breakfast good and parking great! 😊"

Reviewed on 4 Jul 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 €136 per night from 10 Jul to 11 Jul
€136
10 Jul - 11 Jul
includes taxes & fees
9.2/10 Wonderful! (1,036 reviews)
"Excellent very large room, extremely comfortable super king size bed and very functional bathroom"

Reviewed on 2 Jul 2026

Duxton Hotel Perth
Four Points by Sheraton Perth

Four Points by Sheraton Perth

4.5 out of 5
707 Wellington Street Perth WA
Fully refundableReserve now, pay when you stay
The price is €127 per night from 12 Jul to 13 Jul
€127
12 Jul - 13 Jul
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
"Very big room with big TV. Bed is very comfortable. Need to walk a short distance to Perth station but can take the yellow CAT. Staff is very friendly and approachable."

Reviewed on 28 Jun 2026

Four Points by Sheraton Perth
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 €388 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.