Paul Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Paul Holiday

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 NZ$207 per night from 20 Nov to 21 Nov
NZ$207
20 Nov - 21 Nov
includes taxes & fees
9.4/10 Exceptional! (84 reviews)
"Breakfast was excellent and the room was small but very clean."

Reviewed on 11 Nov 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 NZ$160 per night from 3 Dec to 4 Dec
NZ$160
3 Dec - 4 Dec
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
"Room was clean staff excellent, breakfast was good and parking no problem"

Reviewed on 9 Nov 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 NZ$336 per night from 13 Nov to 14 Nov
NZ$336
13 Nov - 14 Nov
includes taxes & fees
The Queens Hotel
See all 3,694 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.

What to do in Paul

Cornwall: Luggage Storage

Cornwall: Luggage Storage

NZ$17
per adult
Cornwall: Luggage Storage
Driving Tour of West Cornwalls Ancient Roads

Driving Tour of West Cornwalls Ancient Roads

NZ$35
per traveller
Driving Tour of West Cornwalls Ancient Roads
Stones of Tregeseal: An Audio Tour of West Cornwall’s Prehistory

Stones of Tregeseal: An Audio Tour of West Cornwall’s Prehistory

NZ$11
per adult
Stones of Tregeseal: An Audio Tour of West Cornwall’s Prehistory
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.