Paul Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
The price is NZ$265 per night from 17 May to 18 May
NZ$265
17 May - 18 May
includes taxes & fees
9.4/10 Exceptional! (72 reviews)
Excellent meals & breakfast was delicious
Reviewed on 4 May 2026
Tregenna Castle Resort
Tregenna Castle Estate St Ives England
Fully refundableReserve now, pay when you stay
The price is NZ$331 per night from 22 May to 23 May
NZ$331
22 May - 23 May
includes taxes & fees
8.6/10 Excellent! (1,009 reviews)
Amazing 4 night stay at Tregenna Castle. Perfect location within easy (but steep) roadway through the castles woodland walk. We paid extra for a sea view and it didn’t disappoint. Large room with comfortable bed. Food was fab… Sunday roast was to die for. 100 % would recommend staying here.
Reviewed on 7 May 2026
The Queens Hotel
The Promenade Penzance England
Fully refundableReserve now, pay when you stay
The price is NZ$416 per night from 10 May to 11 May
NZ$416
10 May - 11 May
includes taxes & fees
8.2/10 Very Good! (689 reviews)
great breakfast an old fashioned property but that’s made it great
Reviewed on 8 May 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.
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.
Cape Cornwall
Find remnants from an old industrial age scattered along the coastal nature paths of this scenic patch of headland.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
