Paynesville Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to SARĀ 5,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

Find the Best Paynesville Vacation Packages

Paynesville Hotel Deals

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 SARĀ 6,645 per night from Aug 3 to Aug 4
SARĀ 6,645
SARĀ 7,359 total
3 Aug - 4 Aug
includes taxes & fees
9.2/10 Wonderful! (1,055 reviews)
"Not sure how this is a 5 star hotel"

Reviewed on 26 July 2026

Duxton Hotel Perth
Great Southern Hotel Perth

Great Southern Hotel Perth

3 out of 5
15 Robinson Avenue Perth WA
The price is SARĀ 297 per night from Aug 3 to Aug 4
SARĀ 297
SARĀ 329 total
3 Aug - 4 Aug
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)
"Easy access parking, helpful and friendly reception, very clean room and en suite. Breakfast choice very adequate"

Reviewed on 23 July 2026

Great Southern Hotel Perth
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 SARĀ 493 per night from Aug 2 to Aug 3
SARĀ 493
SARĀ 543 total
2 Aug - 3 Aug
includes taxes & fees
8.8/10 Excellent! (1,005 reviews)
"Always clean staff are nice beds are more comfortable than most and good location"

Reviewed on 27 July 2026

Pan Pacific Perth
See all 5,726 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 vacation package cost?
You'll find cheap prices on Expedia for your Paynesville break. However, factors like the season, length of stay and your choice of hotel will influence how much your vacation to Paynesville costs.
What are the cheapest months to go to Paynesville?
May, June and July are great times to search for cheap Paynesville vacation packages. Opting to travel in quieter months means you can typically find better prices on flights and hotels.
How to find the best Paynesville package deals?
Use Expedia's handy filters to find some fabulous Paynesville package deals. When you begin your search, just set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your adventure for midweek, or browse for Paynesville package deals in the off-season. Play around with your travel dates and you may score even bigger discounts. As a rule of thumb, it's usually best to lock in your vacation package as soon as possible.
Is it cheaper to book a Paynesville vacation as a package?
Expedia vacation packages are designed to give you more bang for your buck. Bundle your hotel, car rental and flight into one great-value price and you could save hundreds of dollars. You'll usually snag a better deal than booking each component individually. And you'll still enjoy the flexibility to create a tailored Paynesville vacation by choosing your favorite airline, accommodation type and car class.
When to book a vacation package to Paynesville?
If you're considering a spontaneous Paynesville vacation, check out our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can score awesome deals on your hotels and flights by booking ahead.
How to plan a trip to Paynesville?

  1. Pick your travel dates: What you plan to do in Paynesville and your favorite season can help you decide when to get away.
  2. Plan your budget wisely: On top of the cost of your hotel, you should consider other expenses too. These include transportation, flights and food. Also, put aside a little extra for unexpected expenses that could crop up during your trip to Paynesville.
  3. Decide how long to go away for: Now that you know more about Paynesville, you can figure out the right length of your break. Pull together a draft plan and allocate enough time for all the things you want to do.
  4. Combine your hotel and flights: Epic destination, check. Length of stay, check. Now all that's left is to choose a Paynesville vacation package that brings all your bookings together.