Paynesville Holidays from £306

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Top Paynesville Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Albergo Etico Roma

Albergo Etico Roma

3 out of 5
Flaminio
per person
17 Oct - 20 Oct
found 1 day ago
Return flight included
London (LGW) to Rome (FCO)
9.6/10 Exceptional! (278 reviews)
Nice room, nice hotel, pretty garden.

Reviewed on 7 Aug 2025

Hotel Delle Civette

Hotel Delle Civette

3 out of 5
Nomentano
per person
22 Sept - 26 Sept
found 1 day ago
Return flight included
London (LCY) to Rome (FCO)
9.4/10 Exceptional! (216 reviews)
Great place to stay, if back in Roma will stay there again!

Reviewed on 1 Aug 2025

The Retreat Collection at 1 Hotel & Homes South Beach

The Retreat Collection at 1 Hotel & Homes South Beach

5 out of 5
South Beach
per person
13 Oct - 20 Oct
found 8 hours ago
Return flight included
London (LHR) to Miami (MIA)
8/10 Very Good! (1 review)
Relais de la Poste

Relais de la Poste

3 out of 5
Rome City Centre
per person
19 Oct - 22 Oct
found 1 day ago
Return flight included
London (LGW) to Rome (FCO)
9.2/10 Wonderful! (549 reviews)
Everything was amazing!! The workers were so sweet and helpful and truly made our stay. The room was extremely quiet for such a busy area. Check in and check out was easy and the room comes with free espresso! We loved everything about our stay and would definitely recommend.

Reviewed on 4 Aug 2025

1 Hotel Brooklyn Bridge

1 Hotel Brooklyn Bridge

5 out of 5
per person
14 Oct - 18 Oct
found 10 hours ago
Return flight included
London (LHR) to New York (JFK)
8.8/10 Excellent! (1,001 reviews)
Loved everything about it

Reviewed on 6 Aug 2025

Paynesville Essential Information

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

Top hotels in Paynesville

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 £88 per night from 31 Aug to 1 Sept
£88
31 Aug - 1 Sept
includes taxes & fees
8/10 Very Good! (1,003 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 £116 per night from 10 Aug to 11 Aug
£116
10 Aug - 11 Aug
includes taxes & fees
9/10 Wonderful! (1,002 reviews)
"Great stay"

Reviewed on 17 Jul 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 £92 per night from 17 Aug to 18 Aug
£92
17 Aug - 18 Aug
includes taxes & fees
8.6/10 Excellent! (1,001 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,298 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Paynesville travel package cost?
Be ready to book, because a trip to Paynesville starts from an affordable £306. When you bundle your flights, hotels and car rentals into a travel package, you'll walk away with the lowest prices.
If I'm not able to travel, can I cancel my Paynesville travel package?
You can. We realise even the best-laid plans can fail, so we're here to help if you need to make changes to your Paynesville travel package. You may be able to change or cancel your itinerary at no cost if you've booked in the last 24 hours. Your hotel, airline or car rental company may impose a fee if your booking was made more than 24 hours ago. Take a look at our Customer Service Portal for more information. Also, check your itinerary for the nitty-gritty on change fees.
How do I get a cheap travel package to Paynesville?
You'll save piles of cash if you combine your hotels, flights and car rentals into a Paynesville travel package. Sometimes cheap means fewer options. But not with Expedia. We offer over 550 air carriers and 1,000,000 properties globally, which means you'll always have plenty of options to choose from. Want to save even more? Add some exciting activities to your package deal and unlock even bigger discounts! After all, travel is about more than just getting to your destination.
Does Expedia offer Book Now, Pay Later Paynesville holidays?
Your bank balance shouldn't prevent you from escaping on holiday, so Expedia has devised a solution to help. Now that we've joined forces with online lender Klarna, it's easier than ever to book a fantastic getaway without hurting your hip pocket. Klarna offers flexible payment options during the checkout process that take the stress out of budgeting for your escape. Consider one of these flexible payment options:

  • Pay monthly holidays: Klarna has easy monthly payment plans that work for all budget sizes, so you can take that well-earned holiday sooner.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it easy to pay for your holiday across multiple transactions.
  • Low deposit holidays: If paying a small percentage of your trip (rather than the total upfront) makes it easier to hit that "book now" button, choose a low deposit holiday payment plan from Klarna.

How far in advance should I book my Paynesville holiday?
It can be hard to know exactly when is the perfect time to book your holiday to Paynesville. But typically the earlier you book, the lower the prices. In some cases, you can book your flights and hotels up to a year prior to your departure date. If you're eager to escape on a last-minute getaway, no need to panic! There are terrific bargains popping up on Expedia every single day.
What does an Expedia Paynesville travel package include?
You can select from any combination of rental cars, flights and hotels. Once you've made your booking, you can add some activities and experiences. Want to pick your fare class? That's easy to do too. The choice is all yours when it comes to planning your perfect Paynesville trip.
What should I know before booking a Paynesville travel package?
A package can be more affordable than individually booking all you need for your trip. For example, combine your hotels, flights and rental cars and save a pretty penny. No matter your holiday goals, you're bound to find a package that's perfect for you.
Can I choose my airline with a Paynesville Expedia travel package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines throughout the world. Our packages give you the freedom to pick from available flight, hotel or activity options that suit you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.