Paul Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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
Top Paul Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Vila Garden Guesthouse
Lisbon City Center
CA $1,403
per person
Oct 23 - Oct 30
found 1 day ago
Roundtrip flight included
Halifax (YHZ) to Lisbon (LIS)
9.4/10 Exceptional! (435 reviews)
Stairs were difficult with luggage. The property is nice. No mini fridge. The Neihberhood neighbourhood is run down, doesn't feel safe at night and a bit far from the city downtown.
Reviewed on Aug 15, 2026
Eurostars Universal Lisboa
CA $1,959
per person
Oct 23 - Oct 30
found 1 day ago
Roundtrip flight included
Halifax (YHZ) to Lisbon (LIS)
9.2/10 Wonderful! (1,331 reviews)
The hotel was in a great location, close to the mall and train station. The staff was friendly and the hotel was very clean.
Reviewed on Aug 19, 2026
138 Liberdade Hotel
Lisbon City Center
CA $1,959
per person
Oct 23 - Oct 30
found 1 day ago
Roundtrip flight included
Halifax (YHZ) to Lisbon (LIS)
9.6/10 Exceptional! (800 reviews)
It’s our second time at 138 Liberdade and we loved it. The staff is all nice and helpful, the restaurant is excellent. We’ll be back!
Reviewed on Aug 17, 2026
Ready to book your vacation to Paul?
Paul Hotel Deals
Cherry Sculpture Hotel
Rua Dr. José Carvalho 71 Covilhã Covilhã
Fully refundableReserve now, pay when you stay
CA $161
CA $171 total
Sep 17 - Sep 18
includes taxes & fees
9.4/10 Exceptional! (65 reviews)
"Very friendly staff, beautiful hotel. Breakfast could be better, if you arrive after 9.30am will be poor."
Reviewed on Apr 23, 2026
Santa Eufémia Covilhã Hotel
Avenida da Universidade Covilhã
Fully refundableReserve now, pay when you stay
CA $109
CA $115 total
Aug 23 - Aug 24
includes taxes & fees
9/10 Wonderful! (544 reviews)
"Clean room Great Staff Fantastic Breakfast Parking"
Reviewed on Aug 14, 2026
Covilha Dona Maria Affiliated by Melia
Alameda Pero da Covilha Covilhã
Fully refundableReserve now, pay when you stay
CA $147
CA $156 total
Sep 6 - Sep 7
includes taxes & fees
9.2/10 Wonderful! (206 reviews)
"Excellent hotel in Covilhã, we visit Covilhã every couple of months for medical reasons, there are two hotels that we use, both with pools, depending upon the price at the time. This time it was Donna Marie. Excellent as always, everything works, is clean, and relaxing. The pool area is incredible, ..."
Reviewed on Jul 22, 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
Passeio Guiado em 4x4 para conhecer a Serra da Estrela
CA $120
per adult
Frequently asked questions
How much does a Paul vacation package cost?
Offering excellent value package deals from CA $1,403 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?
- Choose your travel dates: The things you'd like to do in Paul and your preferred season will help you decide when to travel.
- 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.
- 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.
- 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
