Paul Holidays

Book a Hotel + Flight or Car together to unlock savings

  • 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
The price is AU$187 per night from 13 Apr to 14 Apr
AU$187
13 Apr - 14 Apr
includes taxes & fees
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

The Kings Arms
Tregenna Castle Resort

Tregenna Castle Resort

3 out of 5
Tregenna Castle Estate St Ives England
Fully refundableReserve now, pay when you stay
The price is AU$235 per night from 20 Apr to 21 Apr
AU$235
20 Apr - 21 Apr
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
The hotel is lovely and I would recommend staying there, breakfast had everything you need. However we were shocked to find that the swimming pool and golf had additional costs and when going down for food Sunday evening the only thing available was Sunday lunch. These things should be made ...

Reviewed on 28 Mar 2026

Tregenna Castle Resort
The Queens Hotel

The Queens Hotel

3 out of 5
The Promenade Penzance England
Fully refundableReserve now, pay when you stay
The price is AU$270 per night from 29 Mar to 30 Mar
AU$270
29 Mar - 30 Mar
includes taxes & fees
8.2/10 Very Good! (672 reviews)
The breakfast was lovely. Freshly cooked, and with a varied menu. The property was clean and well kept, but a little dated. First flight of stairs is accessed by a chairlift, rather than a lift. There are then stairs to negotiate on the first floor, to get to the room.

Reviewed on 27 Mar 2026

The Queens Hotel
See all 3,726 properties in Paul
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Paul

Minack Theatre

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.

Minack Theatre
Porthcurno Beach

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.

Porthcurno Beach
Land's End

Land's End

4/5(20 reviews)

Hike along cliff-top trails above the Atlantic and visit interactive, family-friendly attractions at this charming area on the southwestern edge of the country.

Land's End

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.