Paul Holidays from AU$725
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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.
The Emerald House Lisbon, Curio Collection By Hilton
Lisbon Old Town
Price was AU$933, price is now AU$725 per person
AU$725
per person
4 Jan - 6 Jan
found 21 hours ago
Return flight included
Amsterdam (AMS) to Lisbon (LIS)
9.6/10 Exceptional! (432 reviews)
Great hotel, attentive staff.
Reviewed on 24 Nov 2025
Pestana Palace Lisboa Hotel & National Monument - The Leading Hotels of the World
Price was AU$1,131, price is now AU$854 per person
AU$854
per person
4 Jan - 6 Jan
found 21 hours ago
Return flight included
Amsterdam (AMS) to Lisbon (LIS)
9.2/10 Wonderful! (815 reviews)
Gorgeous property. Staff and service was excellent. Would definitely recommend staying here.
Reviewed on 18 Oct 2025
Browns Central Hotel
Lisbon City Center
Price was AU$939, price is now AU$732 per person
AU$732
per person
4 Jan - 6 Jan
found 21 hours ago
Return flight included
Amsterdam (AMS) to Lisbon (LIS)
9.4/10 Exceptional! (1,000 reviews)
The room was small but extremely clean; great spot to walk about; close to Rossio Square and Alfama. Pleasant and helpful staff. Coffee in room was great. Did not have breakfast there so can not comment. Staff did assist with transportation to airport. Overall, good choice.
Reviewed on 21 Nov 2025
Aurea Museum by Eurostars Hotel Company
Lisbon City Center
Price was AU$973, price is now AU$763 per person
AU$763
per person
4 Jan - 6 Jan
found 21 hours ago
Return flight included
Amsterdam (AMS) to Lisbon (LIS)
9.4/10 Exceptional! (1,002 reviews)
Calm historic property with access to the spa being a nice way to spend a Sunday afternoon.
Reviewed on 26 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 AU$154 per night from 10 Dec to 11 Dec
AU$154
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 AU$222 per night from 1 Dec to 2 Dec
AU$222
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.
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.
