Paul Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Steve Rigg
  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Paul Holiday

An easy way to experience this interesting city is with a custom-made Paul holiday package. Base yourself in the neighbourhood of Lelant, which is good for walking, nature and coastal beaches or choose someplace else — our package deals are all about you. A trip to Paul is a great opportunity to do a bit of sightseeing. Be sure to stop by popular attractions like Minack Theatre, Porthcurno Beach and Pedn Vounder Beach. Expedia can help you escape your daily routine. Tailor your holiday to Paul to match your travel style, whatever that may look like.

Paul Holiday

Paul Essential Information

Language
English
Currency
British pounds sterling
Closest Airport
Lands End (LEQ)
Max Temp Winter
10ºC
Max Temp Summer
16ºC
Top Sights
Minack Theatre, Porthcurno Beach and Pedn Vounder Beach

Our pick of the best Paul Hotel Deals

The Kings Arms

The Kings Arms

3.5 out of 5
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

The Kings Arms
Tregenna Castle Resort

Tregenna Castle Resort

3 out of 5
Tregenna Castle Estate, Treloyon Avenue, St Ives, England
Fully refundableReserve now, pay when you stay
The price is AU$137 per night from 30 Nov to 1 Dec
AU$137
30 Nov - 1 Dec
includes taxes & fees
8.4/10 Very Good! (1,002 reviews)
Yes the room was spotlessly clean and staff friendly and helpful. Beautiful clean fluffy towels and a gorgeous room with the most wonderful view of St Ives. The food and amenities all top quality soi we will be back - thankyou for a lovely stay.

Reviewed on 6 Nov 2025

Tregenna Castle Resort
The Queens Hotel

The Queens Hotel

3 out of 5
The Promenade, Penzance, England
Fully refundableReserve now, pay when you stay
8/10 Very Good! (657 reviews)
Breakfast food wasn't up to the standard we get at comparable hotels. The room was clean, comfortable and overlooked the sea which was good but could do with updating. The TV was tiny and the coffee/tea making set up was very basic. The staff are very friendly and helpful. Dog friendly.

Reviewed on 7 Nov 2025

The Queens Hotel
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

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.