Paul Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.4/10 Exceptional! (60 reviews)
"Great sea view from comfy double bed,which had nice soft pillows! Super large television with lots of extras ! Room and bathroom a bit small though. V good breakfast! We enjoyed the Mousehole shanty men ln the lively bar the night before!"

Reviewed on 19 Jul. 2025

Get rates
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$280 per night from 8 Sept to 9 Sept
AU$280
8 Sept - 9 Sept
includes taxes & fees
8.4/10 Very Good! (1,005 reviews)
"Food was good. Accommodation was nice but the bathroom too small. Impossible to shave in the morning without making a mess on the floor as the position of the sink under a shelf was awkward. The hotel itself is fabulous, on the hill overlooking St. Ives. Beautiful gardens."

Reviewed on 9 Aug. 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.2/10 Very Good! (624 reviews)
"We had four rooms 2 had sea views and were very large. The other 2 were smaller but more modern. The staff were extremely helpfull"

Reviewed on 9 Aug. 2025

Get rates
The Queens Hotel
See all 3,812 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 featuring general coastal views and views as well as a large group of people

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.

Minack Theatre
Porthcurno Beach which includes a sandy beach, swimming and general coastal views

Porthcurno Beach

Stroll along this spectacular bay and admire its turquoise waters, white sand and intriguing rock formations, including a precariously balanced stone.

Porthcurno Beach
Sennen Cove Beach

Sennen Cove Beach

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.

Sennen Cove Beach

What to do in Paul

Mounts Bay, Penzance Discovery Boat Trip

Mounts Bay, Penzance Boat Trip

AU$78
per adult
Mounts Bay, Penzance Boat Trip
See all activities in Paul

Frequently asked questions

How much does a Paul holiday package cost?
You can snap up a holiday package to this top destination on Expedia. However, how much your holiday to Paul costs will depend on your hotel choice, season and length of stay.
What are the cheapest months to go to Paul?
To score cheap Paul holiday packages, organise your getaway outside of peak periods like public holidays and major events. You'll generally find better availability and lower prices in the off-season or when it's less busy.
How many days is enough for Paul?
Generally, a handful of days is enough to explore the major attractions during your Paul holiday. However, if you want to have time to chill out or go on day tours, consider extending your itinerary.
How to find the best Paul package deals?
Use Expedia's filters to find some terrific Paul package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your trip for midweek, or browse for Paul package deals in the off-season. Play around with your travel dates and you may land even bigger discounts. As a rule of thumb, it's typically best to book your holiday package well in advance.
Is it cheaper to book a Paul holiday as a package?
You can enjoy significant savings on your Paul getaway by booking a tailored holiday package. Check the "Package" heading, then select your destination and travel dates to see some great hotel and flight prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a holiday package to Paul?
If you've got your Paul travel dates locked in, book early to score some awesome deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spur-of-the-moment getaways? Our last-minute deals are great for travelling on a whim.
How to plan a trip to Paul?

  1. Pick the perfect time to travel: Your schedule, favourite season and the type of weather you enjoy can all influence your decision on when to travel to Paul.
  2. Plan your budget wisely: On top of the price of your accommodation, you'll need to factor in other expenses. These include food, flights and transportation. Also, put aside a little extra for unexpected expenses that could arise during your trip to Paul.
  3. Work out your trip length: Think about how long you want to spend discovering Paul. Plan your itinerary so you can get to all the attractions and activities you're interested in without rushing.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, car rental, flights and more into a tailored Paul holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.