Paul Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
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$167 per night from 31 May to 1 June
NZ$167
31 May - 1 June
includes taxes & fees
9.4/10 Exceptional! (60 reviews)
"Very friendly staff, beautiful hotel. Breakfast could be better, if you arrive after 9.30am will be poor."
Reviewed on 23 Apr 2026
Covilha Dona Maria Affiliated by Melia
Alameda Pero da Covilha Covilhã
Fully refundableReserve now, pay when you stay
The price is NZ$186 per night from 4 June to 5 June
NZ$186
4 June - 5 June
includes taxes & fees
9.2/10 Wonderful! (195 reviews)
"Very clean and spacious rooms, will stay again. Great value $$ for a **** hotel. Recomend"
Reviewed on 20 May 2026
Santa Eufémia Covilhã Hotel
Avenida da Universidade Covilhã
Fully refundableReserve now, pay when you stay
The price is NZ$133 per night from 7 June to 8 June
NZ$133
7 June - 8 June
includes taxes & fees
9/10 Wonderful! (530 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.
