Paul Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Steve Rigg
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
Paul Holiday
Our pick of the best Paul Hotel Deals
The Kings Arms
Churchlane, Penzance, England
9.2/10 Wonderful! (66 reviews)
The property was lovely. We had just come in on a trans Atlantic flight that day. We ate at the hotel that night which was really good in addition to being relaxing. They had a reserved table for us. Breakfast the next morning was very nice; fresh fruit platter then whatever breakfast you wanted. ...
Reviewed on 13 Oct 2025
Tregenna Castle Resort
Tregenna Castle Estate, Treloyon Avenue, St Ives, England
Fully refundableReserve now, pay when you stay
The price is NZ$157 per night from 9 Nov to 10 Nov
NZ$157
9 Nov - 10 Nov
includes taxes & fees
8.4/10 Very Good! (1,008 reviews)
Spotless spacious room, very helpful staff... Fantastic hotel with so much to offer.
Reviewed on 30 Oct 2025
The Queens Hotel
The Promenade, Penzance, England
Fully refundableReserve now, pay when you stay
8/10 Very Good! (652 reviews)
The best thing about this hotel is the staff. Every one of them is excellent. Friendly and helpful. I arrived off the sleeper and they wen out of their way to make sure I got into my room early. My upgraded room was comfortable and had wonderful views. Breakfasts were very good. I’ll definitely stay ...
Reviewed on 24 Oct 2025
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.
Discover the most popular places to visit in Paul
Minack Theatre
Find a spot on the grassy terraces and enjoy unobstructed views of the stage and sea in this remarkable outdoor theater carved into Cornwall’s rugged coastline.
Porthcurno Beach
Stroll along this spectacular bay and admire its turquoise waters, white sand and intriguing rock formations, including a precariously balanced stone.
Sennen Cove Beach
If a restful holiday is part of your travel plans, Sennen Cove Beach might be the perfect place to visit during your trip to Penzance. Wander the seaside in this quaint area.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
