Payns Holidays from AU$2,943
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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 easyPlan, book, and manage your trip all in one place
The Latest Payns Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Hôtel Chamar
9th Arrondissement
AU$2,943
per person
19 Oct - 25 Oct
found 20 hours ago
Return direct flight included
Melbourne (MEL) to Paris (CDG)
9.4/10 Exceptional! (208 reviews)
Cute and clean small hotel in the 9th arr about a 15m walk to the Palais Garnier and 15m walk to Montmarte. The service is friendly and accommodating. The rooms were small but expected for Paris. The breakfast service was good and a nice way to start the day.
Reviewed on 5 Sept 2026
Rayz Eiffel
7th Arrondissement
AU$3,182
per person
19 Oct - 25 Oct
found 20 hours ago
Return direct flight included
Melbourne (MEL) to Paris (CDG)
9.4/10 Exceptional! (1,018 reviews)
The area was quiet at night and just a street over, Rue Cler, there were many cafe and restaurant options. The staff was amazing and provided house keeping any day that was requested. The breakfast was delicious and definitely worth while!
Reviewed on 7 Sept 2026
Payns Holiday
Payns Essential Information
Language | French |
|---|---|
Currency | Euros |
Local Welcome | Salut / Bonjour |
Local Goodbye | Au revoir / À bientôt |
Closest Airport | Chalons-Vatry Airport (XCR) |
Population | 1,050 |
Max Temp Winter | 7ºC |
Max Temp Summer | 24ºC |
Top Sights | Troyes Cathedral, Museum of Modern Art and Cathédrale St-Pierre et St-Paul |
Our pick of the best Payns Hotel Deals
OKKO Hotels Troyes Centre
12-14 Boulevard Carnot Troyes Aube
Fully refundableReserve now, pay when you stay
AU$161
20 Sept - 21 Sept
includes taxes & fees
9.2/10 Wonderful! (315 reviews)
"Hôtel très propre Movern’idéalement situé elle est prix, très accessible, équipe, sympathique et dynamique. Tout encore parfait."
Reviewed on 1 Sept 2026
Campanile PRIME - Troyes Nord Barberey
Route de l'aeroport Barberey-Saint-Sulpice Aube
Fully refundableReserve now, pay when you stay
AU$129
3 Oct - 4 Oct
includes taxes & fees
Hôtel AKENA TROYES - La Chapelle-Saint-Luc
Rue de l'Orme de la Croix La Chapelle-Saint-Luc Aube
Fully refundableReserve now, pay when you stay
AU$142
2 Oct - 3 Oct
includes taxes & fees
9.4/10 Exceptional! (504 reviews)
"Easy to find, clean room with separate room for granddaughter. Other places to eat within walking distance and a discount for staying in hotel. Fuel nearby, before joining motorway for onward travel. Would definitely stay again for quick stopover."
Reviewed on 5 Sept 2026
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 Payns holiday package cost?
Offering excellent value package deals from AU$2,943 on Expedia, you'll be thrilled with how little a holiday to Payns costs! Expedia's packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Payns?
If you're hoping to score a cheap Payns holiday package, consider planning a trip in January, February and March. You'll typically find better prices on airfares and hotels during these months — perfect for budget-conscious travellers.
How many days is enough for Payns?
Typically, a handful of days is enough to check out the top attractions during your Payns holiday. But if you want to have more time to kick back or take day tours, consider extending your itinerary.
How to find the best Payns package deals?
Begin your search for a Payns package deal by entering your preferred trip dates and destination under our "Packages" tab. Then select a few filters, like "Popular locations" and "Amenities," to fine-tune the results to your exact style. You can also sort by "Package discount" and browse offers that come with unbeatable savings. If you don't find the ideal Payns package deal right away, just change your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Payns getaway off to a flying start.
Is it cheaper to book a Payns holiday as a package?
An Expedia holiday package could score you significant savings when compared to booking stays and flights individually. Better still, you can personalise your Payns escape to match your exact needs. Pick your preferred flight time, select the hotel type and add a rental car. Browse our great deals to see how much you can save.
When to book a holiday package to Payns?
Secure incredible discounts by reserving your flights in advance with Expedia. If being spontaneous is more your style, take advantage of our last-minute deals for an impromptu Payns escape.
How to plan a trip to Payns?
- Choose when to go: Check your schedule and pack your bags. Your preferred time of year and the available activities will also help you decide when to holiday in Payns.
- Figure out your budget: Make sure you have enough money to pay for everything from transportation and food to activities and flights. Your hotel will likely be the biggest expense during your trip to Payns.
- Set the duration of your trip: Start by listing all the attractions and activities you'd like to experience in Payns. Then, estimate how long you'll need at each, as well as any travel time.
- Bundle your hotel and flights: Awesome destination, check. Length of stay, check. Now all that's left is to pick a Payns holiday package that brings all your bookings together.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
