Paul Holidays from NZ$2,618
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$3,047, price is now NZ$2,618 per person
NZ$2,618
per person
2 Feb - 8 Feb
found 14 hours ago
Return flight included
Auckland (AKL) to Lisbon (LIS)
8.6/10 Excellent! (1,000 reviews)
A convenient property. Walkable, and with an extensive breakfast selection.
Joao the concierge was always so helpful with all request, accommodatng.
Reviewed on 3 Sept 2025
Inspira Liberdade Boutique Hotel
Lisbon City Center
Price was NZ$3,547, price is now NZ$2,921 per person
NZ$2,921
per person
2 Feb - 8 Feb
found 14 hours ago
Return flight included
Auckland (AKL) to Lisbon (LIS)
9.2/10 Wonderful! (892 reviews)
I LOVED the room. It was conveniently located to the elevator/stairs, and city shopping, had a beautiful motif with relaxing colours, and is located near local shopping.
The staff was diverse, friendly, and professional.
Reviewed on 10 Nov 2025
Eurostars Universal Lisboa
Price was NZ$3,380, price is now NZ$2,804 per person
NZ$2,804
per person
2 Feb - 8 Feb
found 14 hours ago
Return flight included
Auckland (AKL) to Lisbon (LIS)
9.2/10 Wonderful! (1,092 reviews)
The staff at the hotel on the whole, where incredibly helpful. The breakfast was fantastic, I was half board, which was the only disappointment
Reviewed on 27 Nov 2025
Residentas Arco do Bandeira
Lisbon City Center
Price was NZ$3,426, price is now NZ$2,894 per person
NZ$2,894
per person
2 Feb - 8 Feb
found 14 hours ago
Return flight included
Auckland (AKL) to Lisbon (LIS)
9.8/10 Exceptional! (498 reviews)
As central as it gets. Nice, updated, spacious, and well-appointed apartment. Would stay again.
Reviewed on 26 Nov 2025
Dare Lisbon House
Lisbon City Center
Price was NZ$3,466, price is now NZ$2,976 per person
NZ$2,976
per person
2 Feb - 8 Feb
found 14 hours ago
Return flight included
Auckland (AKL) to Lisbon (LIS)
9.8/10 Exceptional! (853 reviews)
The staff was phenomenal! Alice was so helpful from beginning to end. In addition, the bread delivery every morning for breakfast was a fun added touch. The lighting in the room was plentiful and so intentional. We would definitely stay here again.
Reviewed on 24 Nov 2025
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$170 per night from 10 Dec to 11 Dec
NZ$170
10 Dec - 11 Dec
includes taxes & fees
9.4/10 Exceptional! (39 reviews)
we stayed in one of the sculptures. we liked having 100% privacy (no shared walls/floors/ceiling), the top open to the sky, the large shower, and the firm bed. The fridge was also handy for storing drinks we had bought at the grocery store. The pool was great for dangling feet and enjoying the amazing ...
Reviewed on 20 June 2025
Alambique Hotel Resort & Spa
Rua Cidade da Covilhã nº 88 Fundao
Fully refundableReserve now, pay when you stay
9/10 Wonderful! (273 reviews)
Great vacation spot.
Reviewed on 10 Aug 2025
Pousada da Serra da Estrela - Historic Hotel
Estrada Nacional 339 Covilhã
Fully refundableReserve now, pay when you stay
The price is NZ$253 per night from 1 Dec to 2 Dec
NZ$253
1 Dec - 2 Dec
includes taxes & fees
9/10 Wonderful! (340 reviews)
Spectacular drive to the hotel and then from the hotel over the mountains to Coimbre. Views were absolutely amazing. The hotel is fantastic. Loved every minute of our experience there.
Reviewed on 9 Oct 2025
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
