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

Masa Hotel 5 de Outubro

3 out of 5
Lisbon City Center
Price was CA $1,257, price is now CA $802 per person
CA $802
per person
Aug 26 - Aug 31
found 1 day ago
Roundtrip flight included
Halifax (YHZ) to Lisbon (LIS)
8.8/10 Excellent! (183 reviews)
This was a very good choice for us. The hotel offered good facilities, and its location was very convenient. It was within walking distance (about 15 minutes) of Praça do Marquês de Pombal, where we could easily join several tours, and it was also not far from the airport. Overall, it provided a great balance of comfort and accessibility.

Reviewed on Jun 17, 2026

Bacalhoeiros 125 Hotel

Bacalhoeiros 125 Hotel

3 out of 5
Lisbon City Center
Price was CA $1,619, price is now CA $981 per person
CA $981
per person
Sep 6 - Sep 10
found 13 hours ago
Roundtrip flight included
Halifax (YHZ) to Lisbon (LIS)
9.6/10 Exceptional! (139 reviews)
Good service Good breakfast

Reviewed on Jun 11, 2026

Pousada de Lisboa - Small Luxury Hotels Of The World

Pousada de Lisboa - Small Luxury Hotels Of The World

5 out of 5
Lisbon City Center
Price was CA $4,435, price is now CA $2,705 per person
CA $2,705
per person
Sep 5 - Sep 12
found 1 day ago
Roundtrip flight included
Halifax (YHZ) to Lisbon (LIS)
9.6/10 Exceptional! (645 reviews)
Property was beautiful, clean, well kept. Very conveniently located, in a very walkable area. The staff was amazing, kind, accommodating, ordered my taxis, helped me book my train ticket. I couldn’t be more grateful.

Reviewed on Jun 23, 2026

Aurea Museum by Eurostars Hotel Company

Aurea Museum by Eurostars Hotel Company

5 out of 5
Lisbon City Center
Price was CA $3,322, price is now CA $2,080 per person
CA $2,080
per person
Sep 5 - Sep 12
found 1 day ago
Roundtrip flight included
Halifax (YHZ) to Lisbon (LIS)
9.4/10 Exceptional! (1,008 reviews)
Great hotel! True 5 stars. Recommend!

Reviewed on Jul 1, 2026

Tandem Palacio Alfama Suites

Tandem Palacio Alfama Suites

3 out of 5
Lisbon Old Town
Price was CA $2,799, price is now CA $1,811 per person
CA $1,811
per person
Sep 12 - Sep 19
found 1 day ago
Roundtrip flight included
Halifax (YHZ) to Lisbon (LIS)
9.2/10 Wonderful! (250 reviews)
Fab place. Would definitely return.

Reviewed on Jun 26, 2026

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
See all 426 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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

What to do in Paul

Passeio Guiado em 4x4 para conhecer a Serra da Estrela

Passeio Guiado em 4x4 para conhecer a Serra da Estrela

CA $113
per adult
Passeio Guiado em 4x4 para conhecer a Serra da Estrela
See all activities 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.