
Paul Holidays
Book a Hotel + Flight or Car together to unlock savings
- 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.4/10 Exceptional! (71 reviews)
Lovely quiet room, friendly staff and delicious food. Great value all round. A great location to explore the south and north coasts at southern tip of Cornwall.
Reviewed on 3 Mar 2026

Tregenna Castle Resort
Tregenna Castle Estate St Ives England
Fully refundableReserve now, pay when you stay
The price is NZ$224 per night from 20 Apr to 21 Apr
NZ$224
20 Apr - 21 Apr
includes taxes & fees
8.6/10 Excellent! (1,002 reviews)
We really enjoyed our stay! The rooms were very nice and looked recently renovated. The on site food was delicious and our kids really enjoyed the pool! We wish we had booked more time here as it was great being so close to everything Cornwall has to offer!
Reviewed on 21 Mar 2026

The St Ives Bay Hotel
The Terrace, Cornwall St Ives England
The price is NZ$190 per night from 29 Mar to 30 Mar
NZ$190
29 Mar - 30 Mar
includes taxes & fees
6.6/10 (694 reviews)
Lovely views, room came with hair and body wash, bathroom was slightly small but worked for me and my cousin as we went for a couple days away, however the body wash gave her a really bad allergic reaction but no “ingredients” on the dispenser so not sure what to look out for! If you have sensitive ...
Reviewed on 23 Mar 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
4.5/5(8 reviews)
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
4.5/5(8 reviews)
Stroll along this spectacular bay and admire its turquoise waters, white sand and intriguing rock formations, including a precariously balanced stone.

Sennen Cove Beach
4.5/5(3 reviews)
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.
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.
