Paynesville Holidays from AU$1,481

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 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

The Latest Paynesville Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The LEEF Hotel

The LEEF Hotel

2 out of 5
Citrus Grove
per person
1 Nov - 6 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Los Angeles (LAX)
8.6/10 Excellent! (115 reviews)
The price was good, room was clean and had all the basic amenities comfortable bed. Only drawbacks room too small and lack of parking space, also it was a charge for it.bed

Reviewed on 12 Aug. 2025

ERTH INN by AGA Los Angeles

ERTH INN by AGA Los Angeles

3 out of 5
per person
1 Nov - 6 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Los Angeles (LAX)
7.6/10 Good! (1,000 reviews)
Came for a procedure at USC & hotel is conveniently located across the street.

Reviewed on 6 Aug. 2025

Le Bon Hotel Hollywood

Le Bon Hotel Hollywood

2 out of 5
Hollywood
per person
1 Nov - 6 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Los Angeles (LAX)
7.8/10 Good! (192 reviews)
i loved the convenience of this stay! it did feel slightly run down from the outside but the inside was very cute! i will say, they gave me an accessibility room that wasn’t actually very accessible, good thing i didn’t need it but three minutes from the walk of fame, 5 minutes to buses and trains in both directions

Reviewed on 9 Aug. 2025

Melrose Rooftop Boutique Residences

Melrose Rooftop Boutique Residences

4 out of 5
Fairfax District
per person
1 Nov - 7 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Los Angeles (LAX)
8/10 Very Good! (1 review)
Hilton Garden Inn LAX Los Angeles Airport

Hilton Garden Inn LAX Los Angeles Airport

3 out of 5
Westchester
per person
1 Nov - 7 Nov
found 1 day ago
Return direct flight included
Brisbane (BNE) to Los Angeles (LAX)
7.8/10 Good! (288 reviews)
Most of the staff were great except when I wanted to pay cash for some items at the front desk. “We don’t take cash”.

Reviewed on 12 Aug. 2025

Paynesville Holiday

Paynesville Essential Information

Language
English
Currency
Australian dollars
Closest Airport
Mount Magnet Airport (MMG)
Max Temp Winter
21ºC
Max Temp Summer
35ºC

Our pick of the best Paynesville Hotel Deals

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 AU$180 per night from 31 Aug to 1 Sept
AU$180
31 Aug - 1 Sept
includes taxes & fees
8/10 Very Good! (1,001 reviews)
"Amazing buffet breakfast and service- thank you- will definitely stay again"

Reviewed on 3 Aug. 2025

Novotel Perth Langley
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 AU$234 per night from 17 Aug to 18 Aug
AU$234
17 Aug - 18 Aug
includes taxes & fees
9/10 Wonderful! (1,003 reviews)
"Convenient location for everything in Perth"

Reviewed on 10 Aug. 2025

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 AU$209 per night from 7 Sept to 8 Sept
AU$209
7 Sept - 8 Sept
includes taxes & fees
8.6/10 Excellent! (1,003 reviews)
Great location
"Comfortable bed and pillows but room was quite noisy and we could not find the source of the noise. Wonderful breakfast. Good location for entertainment precinct"

Reviewed on 6 Aug. 2025

Four Points by Sheraton Perth
See all 5,322 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Paynesville holiday package cost?
You can pick up a holiday package to this popular destination from AU$1,481 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.