Paynesville Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp16.000.000 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 hotels in Paynesville

Great Southern Hotel Perth

Great Southern Hotel Perth

3 out of 5
15 Robinson Avenue Perth WA
The price is Rp1.355.098 per night from 19 Jul to 20 Jul
Rp1.355.098
Rp1.490.608 total
19 Jul - 20 Jul
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 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 Rp2.550.772 per night from 17 Jul to 18 Jul
Rp2.550.772
Rp2.805.849 total
17 Jul - 18 Jul
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 Jul 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 Rp2.220.538 per night from 19 Jul to 20 Jul
Rp2.220.538
Rp2.442.592 total
19 Jul - 20 Jul
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 Jul 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 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.