Paul Vacations from ¥170,576

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,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.
Pestana Lisboa Vintage City Center Suites

Pestana Lisboa Vintage City Center Suites

Lisbon City Center
¥170,576
per person
Dec 20 - Dec 22
found 15 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Lisbon (LIS)
8.8/10 Excellent! (716 reviews)
Nice comfortable beds. About a 15 min walk to the city center.

Reviewed on Sep 25, 2026

BOULEVARD Boutique Studios

BOULEVARD Boutique Studios

Lisbon City Center
¥266,285
per person
Nov 5 - Nov 12
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Lisbon (LIS)
9/10 Wonderful! (38 reviews)
Great location. Hospitality at its absolute best.

Reviewed on Apr 26, 2026

Palácio das Especiarias

Palácio das Especiarias

Lisbon City Center
¥305,118
per person
Nov 5 - Nov 12
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Lisbon (LIS)
9.4/10 Exceptional! (1,000 reviews)
We certainly enjoyed our stay in this historic property. The rooms in the common areas were quite palatial, featuring high ceilings and appropriate furnishings of an era gone by. The service offered by our concierge Ana was simply outstanding. She went out of her way to make us feel welcome, checked in our bags before the room was ready, provided directions to the meeting point on a local tour, and then messaged me when the room was ready for check in. All other staff members were equally helpful. I must mention how much we enjoyed the breakfast each day where they served a wide variety of items and delicious coffee in a beautiful dining room accompanied by a pianist and often a violinist playing soothing classical music. The hotel itself is located on a hill close to the Rossio Square and other attractions on the Tagus River. We found walking down the hills to be pleasant enough and used Bolt to book rides back to the hotel. We took advantage of the daily 4PM wine offer served with olives and cheese in a lovely shaded garden. There we also enjoyed cocktails mixed at the bar with other beverages available for purchase. We also reserved the three course Fado dinner served in a special room with live entertainment. Rooms in similar hotels are often a bit small and this was no exception, especially the bath room. A door did open out to the balcony, the wifi and AC worked well. The floors all have elevator service. I would recommend!

Reviewed on Sep 24, 2026

Hotel Real Palacio

Hotel Real Palacio

Lisbon City Center
¥280,367
per person
Nov 5 - Nov 12
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Lisbon (LIS)
8.6/10 Excellent! (1,001 reviews)
Breakfast was good

Reviewed on Sep 21, 2026

Le Consulat

Le Consulat

Lisbon City Center
¥315,805
per person
Nov 5 - Nov 12
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Lisbon (LIS)
9.2/10 Wonderful! (570 reviews)
Great hotel, very central and nice size rooms for europe! Good linens. Rooms are a tad more tired in person and we did not get the room we had booked due to some last minute water damage but staff were very apologetic and helpful. Decent breakfast as well. Would recommend.

Reviewed on Sep 23, 2026

Find the Best Paul Vacation Packages

Paul Hotel Deals

Cherry Sculpture Hotel

Cherry Sculpture Hotel

Rua Dr. José Carvalho 71 Covilhã Covilhã
Fully refundableReserve now, pay when you stay
¥14,670
¥15,551 total
Oct 12 - Oct 13
includes taxes & fees
9.4/10 Exceptional! (68 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

Avenida da Universidade Covilhã
Fully refundableReserve now, pay when you stay
¥12,353
¥13,094 total
Sep 27 - Sep 28
includes taxes & fees
9/10 Wonderful! (550 reviews)
"Tivemos uma ótima estadia! O hotel estava impecavelmente limpo, muito cheiroso e bem cuidado. O quarto era confortável e tudo estava muito organizado. Ficamos muito satisfeitos com a experiência e com certeza recomendamos. 😊"

Reviewed on Sep 5, 2026

Santa Eufémia Covilhã Hotel
Hotel Solar do Rebolo

Hotel Solar do Rebolo

R. Alexandre Herculano, 16 Oliveira do Hospital Coimbra
Fully refundableReserve now, pay when you stay
¥12,734
¥13,498 total
Oct 21 - Oct 22
includes taxes & fees
9.4/10 Exceptional! (78 reviews)
"Staff was great...super helpful! Walking distance to restaurants...breakfast was delightful."

Reviewed on Aug 11, 2026

Hotel Solar do Rebolo
See all 435 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

Serra da Estrela: Tour of the Natural Highlights

Serra da Estrela: Tour of the Natural Highlights

¥9,273
per adult
Serra da Estrela: Tour of the Natural Highlights
4x4 tour in the Serra da Estrela

4x4 tour in the Serra da Estrela

¥22,255
per adult
4x4 tour in the Serra da Estrela
See all activities in Paul

Frequently asked questions

What are the cheapest months to go to Paul?
The off-season is the best time to head to Paul if you're hoping to keep costs down. Another tip for getting cheap Paul vacation packages? Try to avoid public holidays and any major festivals or events.
How many days is enough for Paul?
With a well-organized schedule, you can easily visit the main Paul sights in a handful of days. But if you want to venture off the beaten track or take day trips, think about booking your Paul vacation for longer.
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.
How to plan a trip to Paul?
  1. Choose when to go: Check your schedule and get your bags packed. Your favorite time of year and the activities available will also help you decide when to vacation in Paul.
  2. Set a budget: Consider expenses such as flights, food and transportation when working out how much to save for your trip to Paul. Then, pick a property that matches your budget, whether that's a low-cost stay or a high-end getaway.
  3. Work out your trip length: Think about how long you'd like to spend exploring Paul. Plan your days so you can get to all the activities and attractions you're interested in without rushing.
  4. Bundle your accommodations and airfare: Once you've nailed down your dates and duration, book the perfect Paul vacation package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.