Paul Holidays from AU$2,469
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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 Holiday Deals
Price found within the past 48 hours. Click for updated prices.
1872 River House by Olivia
Centro / Baixa
Price was AU$2,841, price is now AU$2,469 per person
AU$2,469
per person
21 Nov - 26 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Porto (OPO)
9.6/10 Exceptional! (300 reviews)
Adorable historic boutique hotel!
Recently renovated with a fantastic location on the Duro river and a nice breakfast.
Be aware… the property is NOT staffed after 10 pm. So check in earlier than that. We checked in late in the day and needed to wait outside for the staff member to come to the property. We were a little thrown off by that. Think of it like a cross between a boutique hotel and an AirBnB!
Once she got there we settled in and had a great experience. Staff during working hours is very friendly, helpful and accommodating.
Reviewed on 10 Aug 2025
GA Palace Hotel
Sé
Price was AU$3,439, price is now AU$2,985 per person
AU$2,985
per person
21 Nov - 26 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Porto (OPO)
10/10 Exceptional! (596 reviews)
The breakfast was superb lots to choose from nothing was too much trouble everyone was very pleasant especially Inez who never forgot your name and was always ready to give u a hug when she saw you couldn’t fault anything and Iam hard to please more than a home from home.
Reviewed on 1 Oct 2025
As Janelas Verdes Inn, a Lisbon Heritage Collection
Lisbon City Center
Price was AU$2,934, price is now AU$2,592 per person
AU$2,592
per person
21 Nov - 26 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Lisbon (LIS)
9.6/10 Exceptional! (819 reviews)
Great location, beautiful Inn
Reviewed on 27 Sept 2025
138 Liberdade Hotel
Lisbon City Center
Price was AU$2,907, price is now AU$2,574 per person
AU$2,574
per person
21 Nov - 26 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Lisbon (LIS)
9.6/10 Exceptional! (555 reviews)
THIS HOTEL WAS WONDERFUL! THE ROOM, STAFF, FOOD, LOCATION WAS PERFECT!
Reviewed on 2 Oct 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$136 per night from 7 Oct to 8 Oct
AU$136
7 Oct - 8 Oct
includes taxes & fees
9.4/10 Exceptional! (37 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! (268 reviews)
"Great vacation spot."
Reviewed on 10 Aug 2025
Luna Hotel Serra da Estrela
Penhas da Saude, Covilhã
Fully refundableReserve now, pay when you stay
The price is AU$99 per night from 5 Oct to 6 Oct
AU$99
5 Oct - 6 Oct
includes taxes & fees
8.4/10 Very Good! (265 reviews)
"Great"
Reviewed on 13 Sept 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.
