
Paul Holidays from NZ$909
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
The Latest Paul Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Eurostars Lisboa Parque
Lisbon City Center
Price was NZ$1,246, price is now NZ$909 per person
NZ$909
per person
19 Apr - 22 Apr
found 10 hours ago
Return flight included
Frankfurt (FRA) to Lisbon (LIS)
8.6/10 Excellent! (1,000 reviews)
Arrived January 20 for a week. It was conveniently located, making it walkable to all areas. The room was spotless. Check in was fast and staff were very helpful. They always had their famous little tarts in the lobby with fruit water. I would recommend this hotel.
Reviewed on 28 Jan 2026

TURIM Terreiro do Paço Hotel
Lisbon City Center
Price was NZ$1,398, price is now NZ$1,024 per person
NZ$1,024
per person
19 Apr - 22 Apr
found 10 hours ago
Return flight included
Frankfurt (FRA) to Lisbon (LIS)
8.4/10 Very Good! (1,002 reviews)
I had an exceptional stay at TURIM Terreiro do Paço Hotel in Santa Maria Maior, Lisbon.
From the moment I arrived, the customer service was absolutely top class. Rita was especially welcoming — she took the time to clearly explain the entire check-in process, answered all our questions patiently, and even helped us extend our stay using the Valentine’s offer, which made our trip even more special. While I may not remember everyone’s names, every single staff member we interacted with was professional, attentive, and genuinely kind.
The hotel itself was spotless. The rooms and common areas were impeccably clean and very well maintained, which made the stay comfortable and relaxing.
The location is another huge advantage — it’s perfectly situated with easy access to Lisbon’s main attractions, restaurants, and transport links. Everything felt within walking distance, making it incredibly convenient for exploring the city.
Overall, a fantastic experience with outstanding hospitality, cleanliness, and location. Highly recommended, and I would absolutely stay here again!
Reviewed on 23 Feb 2026

Heritage Avenida Liberdade, a Lisbon Heritage Collection
Lisbon City Center
Price was NZ$1,972, price is now NZ$1,460 per person
NZ$1,460
per person
19 Apr - 22 Apr
found 10 hours ago
Return flight included
Frankfurt (FRA) to Lisbon (LIS)
9.8/10 Exceptional! (1,002 reviews)
Great location; renovated historic building.
The room was spacious and spotless. We enjoyed the free Porto wine and afternoon high tea with the delicious “pastel de mata.” The breakfast had a variety of fruit, pastries and hot items besides juices annd espresso and cappuccino.
The staff was friendly and helpful.
Reviewed on 2 Feb 2026

Inspira Liberdade Boutique Hotel
Lisbon City Center
Price was NZ$1,335, price is now NZ$1,007 per person
NZ$1,007
per person
19 Apr - 22 Apr
found 10 hours ago
Return flight included
Frankfurt (FRA) to Lisbon (LIS)
9.2/10 Wonderful! (892 reviews)
Room was clean, staff were friendly and helpful. Easy access to a lot of places, we practically walked everywhere. We had a great stay.
Reviewed on 26 Feb 2026

Wine & Books Lisboa Hotel
Price was NZ$1,375, price is now NZ$1,065 per person
NZ$1,065
per person
19 Apr - 22 Apr
found 10 hours ago
Return flight included
Frankfurt (FRA) to Lisbon (LIS)
9.8/10 Exceptional! (222 reviews)
Comfy bed, nice room, fab breakfast. Demanded 30Euro per person per night deposit on arrival and were quite sneery when I queried its purpose and pointed out it's wrong to ask tired people for an unexpected 240Euro to access the room they already paid for.
Reviewed on 20 Feb 2026
Paul Holiday
Our pick of the best Paul Hotel Deals

Cherry Sculpture Hotel
Rua Dr. José Carvalho 71 Covilhã Covilhã
Fully refundableReserve now, pay when you stay
The price is NZ$173 per night from 10 Mar to 11 Mar
NZ$173
10 Mar - 11 Mar
includes taxes & fees
9.4/10 Exceptional! (53 reviews)
Late arrival with excellent welcome and friendly check in. Comfortable room with excellent shower… woke to gorgeous mountain views and a wish that I was staying longer.
Reviewed on 25 Jan 2026

Alambique Hotel Resort & Spa
Rua Cidade da Covilhã nº 88 Fundao
9.2/10 Wonderful! (277 reviews)
Great modern hotel with very helpful staff. One of the best spa I have ever been.
Reviewed on 23 Feb 2026

Santa Eufémia Covilhã Hotel
Avenida da Universidade Covilhã
Fully refundableReserve now, pay when you stay
9/10 Wonderful! (511 reviews)
No where to eat, when I ordered in I was made to go to my room to eat by the male night staff member very rudely. The room was ok but very loud when surrounding guests used the facilities in the bathroom. Basic and clean but wouldn’t stay again.
Reviewed on 4 Feb 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.
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.

