Paynesville Holidays from £168
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Top Paynesville Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.
The Retreat Collection at 1 Hotel & Homes South Beach
South Beach
£16,157
per person
26 Dec - 31 Dec
found 1 day ago
Return flight included
London (LON) to Miami (MIA)
8/10 Very good! (1 review)
Horrible checkin / checkout... Would never stay there again...Double charged me entire stay and still fighting to get someone to refund 2nd one that is so clearly a duplicate for same stay....
Reviewed on 22 Jun 2016
Hotel Maximus
Rome City Centre
£557
per person
16 Nov - 21 Nov
found 1 day ago
Return flight included
Manchester (MAN) to Rome (FCO)
9.2/10 Wonderful! (64 reviews)
A very nice hotel. Friendly and helpful staff. Close to many attractions in the city centre area. Close to hop on hop off buses. Lots of restaurants all around the area. Good shopping as well. Would definitely stay there again if visiting Rome.
Reviewed on 1 Oct 2026
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
Four Points by Sheraton Perth
707 Wellington Street Perth WA
Fully refundableReserve now, pay when you stay
£120
11 Oct - 12 Oct
includes taxes & fees
Garde Hotel and Warders Cottages
19 Henderson St Fremantle WA
Fully refundableReserve now, pay when you stay
£128
3 Nov - 4 Nov
includes taxes & fees
9.6/10 Exceptional! (549 reviews)
"Awesome overall great experience"
Reviewed on 3 Oct 2026
Duxton Hotel Perth
1 St Georges Terrace Perth WA
Fully refundableReserve now, pay when you stay
£143
1 Nov - 2 Nov
includes taxes & fees
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 travel package cost?
Be ready to book, because a trip to Paynesville starts from an affordable £168. 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.
