Paul Vacations from $840

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

The Latest Paul vacation packages

Price found within the past 48 hours. Click for updated prices.
Chiado Arty flats
Verride Palácio Santa Catarina
The Homeboat Company Parque das Nações
Eurostars Das Letras
Torel Private Collection
Don't see what you're looking for?
See all available trips from Columbus to Paul
View all trips

What to do in Paul

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
$86 nightly
The price is $91 total per night from Nov 16 to Nov 17
$91 total
Nov 16 - Nov 17
Total with taxes and fees
9.4/10 Exceptional! (69 reviews)
"A bit expensive for what we expected,,, staff outstanding, generous in food portion, overall had a good time, only criticism was the tv never worked properly."

Reviewed on Sep 15, 2026

Cherry Sculpture Hotel
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
$79 nightly
The price is $84 total per night from Nov 13 to Nov 14
$84 total
Nov 13 - Nov 14
Total with taxes and fees
9/10 Wonderful! (561 reviews)
"It's very nice!"

Reviewed on Oct 31, 2026

Santa Eufémia Covilhã Hotel
Puralã - Wool Valley Hotel & SPA

Puralã - Wool Valley Hotel & SPA

4 out of 5
Acesso À Variante - Serra Da Estrela Covilhã
Fully refundableReserve now, pay when you stay
$107 nightly
The price is $114 total per night from Nov 22 to Nov 23
$114 total
Nov 22 - Nov 23
Total with taxes and fees
9/10 Wonderful! (176 reviews)
"Lovely hotel, and enjoyable stay. Only downside was the food wasn't great."

Reviewed on Nov 3, 2026

Puralã - Wool Valley Hotel & SPA
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.

Find the Best Paul Vacation Packages

More vacations you might like

Frequently asked questions

How to find the best Paul package deals?
Bagging a cheap Paul package deal is a cinch with Expedia. Once you've entered your travel dates and destination under our "Packages" tab, set your budget, apply some filters and browse what's available. You can personalize your search by "Property class," "Number of bedrooms," "Traveler experience" and more. Sort the results by "Price: low to high" to discover the most pocket-friendly Paul package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider traveling on a weekday, when prices are typically lower.
When to book a vacation package to Paul?
If you've got your Paul vacation dates finalized, book as soon as you can to bag some awesome deals. With Expedia, you can generally reserve some flights up to a year in advance. Prefer spur-of-the-moment trips? Our last-minute deals are ideal for setting off on a whim.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.