
Paul Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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
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
Churchlane Penzance England
The price is AU$320 per night from 10 July to 11 July
AU$320
10 July - 11 July
includes taxes & fees
9.4/10 Exceptional! (75 reviews)
"Lovely pub away from the usual bustle of the popular Cornish tourist spots. But close enough to Mousehole for an evening walk. Great bar, evening food and breakfast. Service excellent. Good room, though understandly compact due to the quaint nature of an old property. Will stay again if in the ..."
Reviewed on 1 June 2026

Tregenna Castle Resort
Tregenna Castle Estate St Ives England
Fully refundableReserve now, pay when you stay
The price is AU$319 per night from 1 July to 2 July
AU$319
1 July - 2 July
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
"Room was clean and pleasant. Staff were very helpful. Breakfast was delicious and plenty of choice. Pool was very welcome on a few very hot days one suggestion there were quite a few elderly people there ( me included ) who had trouble pulling themselves up on the steps but I couldn't get out on ..."
Reviewed on 25 June 2026

The Queens Hotel
The Promenade Penzance England
Fully refundableReserve now, pay when you stay
The price is AU$298 per night from 14 July to 15 July
AU$298
14 July - 15 July
includes taxes & fees
8.2/10 Very good! (715 reviews)
"If want to experience a stay in a unique local hotel, this is it. The building is Victorian, and the environment is comfortable but not trendy. Not everything matches or was updated in the same year, but that is what makes it feel more homey to me. They could probably do with some bathroom upgrades, ..."
Reviewed on 25 June 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.
What to do in Paul

Penzance: Mounts Bay Wildlife-Watching Boat Trip
AU$73
per adult

Stones of Tregeseal: An Audio Tour of West Cornwall’s Prehistory
AU$7
per adult

Driving Tour of West Cornwalls Ancient Roads
AU$28
per traveller
Explore a world of travel with Expedia
- B&B in Lamorna
- Country House in Lamorna
- Hotels near Lamorna Cove
- Lamorna Hotels
- Inns in Lamorna
- Resort in Lamorna
- Hotels near Mousehole Beach
- B&B in Mousehole
- Castles in Mousehole
- Country House in Mousehole
- Guest Houses in Mousehole
- Holiday Homes in Mousehole
- Historic Hotels in Mousehole
- Hotels with Pool in Mousehole
- Luxury Hotels in Mousehole
- Pet Friendly Hotels in Mousehole
- Mousehole Hotels
- Inns in Mousehole
- B&B in Newlyn
- Country House in Newlyn
- Guest Houses in Newlyn
- Hostels in Newlyn
- Pet Friendly Hotels in Newlyn
- Newlyn Hotels
- Motels in Newlyn
- Hotels near Newlyn Tolcarne Beach
- B&B in Penzance
- Cabin Rentals in Penzance
- Cottages in Penzance
- Hotels near Penzance Ferry Terminal
- Guest Houses in Penzance
- Holiday Homes in Penzance
- Hostels in Penzance
- Accor Hotels in Penzance
- Best Western Hotels in Penzance
- Boutique Hotels in Penzance
- Cheap Hotels in Penzance
- Historic Hotels in Penzance
- Hotels with Parking in Penzance
- Luxury Hotels in Penzance
- Pet Friendly Hotels in Penzance
- Spa Hotels in Penzance
- Yha Hotels in Penzance
- Penzance Hotels
- Houseboats in Penzance
- Inns in Penzance
- Flights to Mousehole
- Flights to Penzance
- Flights from Brisbane to Penzance
- Flights from Milan to Penzance
- Flights from Perth to Penzance
- Flights from Luton to Penzance
- Flights from Southampton to Penzance
- Flights from Svedala to Penzance
- Flights from Nagoya to Penzance
- Flights from Mousehole
- Flights from Nanded to Penzance
- Barnoon Cemetery
- Carbis Bay Beach
- Chysauster Ancient Village
- Cury Holidays
- Godolphin Estate
- Gunwalloe Beach
- Land's End
- Leach Pottery Museum
- Logan Rock
- Longrock Beach
- Maen Castle
- Men Scryfa
- Minack Theatre
- Newlyn Tolcarne Beach
- Pedn Vounder Beach
- Penlee House Gallery and Museum
- Penzance Holidays
- Visit Penzance
- Pool Holidays
- Porthcurno Beach
- Porthgwidden Beach
- Porthmeor Beach
- Porthminster Beach
- Praa Sands Holidays
- Sennen Cove Beach
- St Ives Holidays
- St Just Holidays
- St. Michael's Mount
- Tate St. Ives
- The Loe
- Wherrytown Beach
- Avis Rental Cars in Penzance
- Budget Rental Cars in Penzance
- Car hire near Acorn Theatre
- Car hire near Penzance Ferry Terminal
- Car hire Penzance
- Enterprise Rental Cars in Penzance
- Europcar Rental Cars in Penzance
- Hertz Rental Cars in Penzance
- Sixt Rental Cars in Penzance
- Thrifty Car Rental Rental Cars in Penzance
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.











