Paul Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Top Paul Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Masa Hotel 5 de Outubro
Bacalhoeiros 125 Hotel
Pousada de Lisboa - Small Luxury Hotels Of The World
Aurea Museum by Eurostars Hotel Company
Tandem Palacio Alfama Suites

Ready to book your vacation to Paul?

 

Choose your dates

Paul Hotel Deals

Cherry Sculpture Hotel

Cherry Sculpture Hotel

4 out of 5
Rua Dr. José Carvalho 71 Covilhã Covilhã
Fully refundableReserve now, pay when you stay
The price is CA $191 per night from Jul 22 to Jul 23
CA $191
CA $203 total
Jul 22 - Jul 23
includes taxes & fees
9.4/10 Exceptional! (60 reviews)
"Very friendly staff, beautiful hotel. Breakfast could be better, if you arrive after 9.30am will be poor."

Reviewed on Apr 23, 2026

Cherry Sculpture Hotel
Covilha Dona Maria Affiliated by Melia

Covilha Dona Maria Affiliated by Melia

4 out of 5
Alameda Pero da Covilha Covilhã
Fully refundableReserve now, pay when you stay
The price is CA $160 per night from Jul 5 to Jul 6
CA $160
CA $170 total
Jul 5 - Jul 6
includes taxes & fees
Covilha Dona Maria Affiliated by Melia
Santa Eufémia Covilhã Hotel

Santa Eufémia Covilhã Hotel

3 out of 5
Avenida da Universidade Covilhã
Fully refundableReserve now, pay when you stay
The price is CA $104 per night from Jul 5 to Jul 6
CA $104
CA $111 total
Jul 5 - Jul 6
includes taxes & fees
9/10 Wonderful! (534 reviews)
"Well located"

Reviewed on Jun 23, 2026

Santa Eufémia Covilhã 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.

What to do in Paul

Frequently asked questions

How much does a Paul vacation package cost?
Offering excellent value package deals from CA $802 on Expedia, you'll be thrilled with how little a vacation to Paul costs! Our packages make travel planning easier and save you more.
What are the cheapest months to go to Paul?
The off-season is the best time to head to Paul if you're on a budget. Another tip for scoring cheap Paul vacation packages? Try to avoid public holidays and any major festivals or events.
How many days is enough for Paul?
The ideal duration of your Paul vacation depends on what you'd like to see and do. Generally, a few days to a week will give you time to go to all the top sights and explore some hidden gems along the way.
How to find the best Paul package deals?
Start your search for a Paul package deal by entering your preferred trip dates and destination under our "Packages" tab. Then add some filters, like "Guest rating" and "Property type," to fine-tune the results to your exact style. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the ideal Paul package deal straight away, simply change your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Paul escape underway.
Is it cheaper to book a Paul vacation as a package?
An Expedia vacation package could land you great savings when compared to booking flights and hotels individually. Better still, you can tailor your Paul getaway to fit your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Browse our bundle deals and find out how much you can save.
When to book a vacation package to Paul?
If you've got your Paul travel dates confirmed, book early to grab some fantastic deals. With Expedia, you can often reserve some flights up to a year in advance. Prefer spontaneous getaways? Our last-minute deals are ideal for impromptu escapes.
How to plan a trip to Paul?

  1. Choose your travel dates: The things you'd like to do in Paul and your preferred season will help you decide when to travel.
  2. Set a budget: Factor in expenses such as transportation, flights and meals when working out how much to set aside for your trip to Paul. Then, select a property that matches your budget, whether that's an economical option or a deluxe getaway.
  3. Determine how many days away: Start by making a list of all the attractions you'd like to get to in Paul. Then, estimate how long you'll need at each, as well as any travel time.
  4. Combine your hotel and flights: Epic destination, check. Length of stay, check. All that's left now is to pick a Paul vacation package that brings all your bookings together.

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.