
Paul Holidays from AU$735
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.

Eurostars Lisboa Parque
Lisbon City Center
Save 100% on your flight
per person
6 May - 10 May
found 1 hour ago
Return flight included
London (LHR) to Lisbon (LIS)
8.6/10 Excellent! (1,000 reviews)
Major issue, and this is why I would not give it 5 stars. For a 4-star hotel, not to have free water and coffee 24/7 in room or lobby is inexcusable and irresponsible. We could not believe that this situation existed. Otherwise, the staff was absolutely great and everything else were excellent.
Reviewed on 15 Jan. 2025

Pestana Lisboa Vintage City Center Suites
Lisbon City Center
Save 100% on your flight
per person
6 May - 10 May
found 1 hour ago
Return flight included
London (LHR) to Lisbon (LIS)
8.8/10 Excellent! (412 reviews)
The location was perfect and in close to many sightseeing and shopping malls! A few steps away from famous Liberdade Boulevard.
Reviewed on 31 Mar. 2025

Eurostars Das Letras
Lisbon City Center
Save 100% on your flight
per person
6 May - 10 May
found 1 hour ago
Return flight included
London (LHR) to Lisbon (LIS)
9/10 Wonderful! (1,001 reviews)
I would have expected to find usb ports in the rooms as I have found in every hotel in the USA and Japan, but otherwise excellent
Reviewed on 31 Mar. 2025


Hotel Hotel - Member of Design Hotels
Lisbon City Center
Save 100% on your flight
per person
6 May - 10 May
found 1 hour ago
Return flight included
London (LHR) to Lisbon (LIS)
9.8/10 Exceptional! (242 reviews)
A wonderful hotel in the heart of Lisbon.
Perfect service, clean and great breakfast.
Reviewed on 17 Mar. 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$163 per night from 1 Apr to 2 Apr
AU$163
includes taxes & fees
1 Apr - 2 Apr
9.4/10 Exceptional! (22 reviews)
"The facilities and amenities are very nice and unique. Based on the fruit theme which the area is known for, it is a cherry lovers must-do. Every member of the staff is exceptional in their professionalism. I cannot say enough good things about Cherry Sculptures Hotel, and I highly recommend a stay ..."
Reviewed on 25 Feb. 2025

Alambique Hotel Resort & Spa
Rua Cidade da Covilhã nº 88, Fundao
Fully refundableReserve now, pay when you stay
The price is AU$308 per night from 1 Apr to 2 Apr
AU$308
includes taxes & fees
1 Apr - 2 Apr
9/10 Wonderful! (243 reviews)
Experience / suggestion
"Everything was wonderful ! Love the amount of pools and jacuzzi they have on first and second floor. The view from the room was amazing ! Few things need to be mentioned for all travelers : #1. They don’t have a bus or taxi service so if you need a ride need to call taxi ! #2. Mondays restaurant ..."
Reviewed on 18 Mar. 2025

Santa Eufémia Covilhã Hotel
Avenida da Universidade, Covilhã
Fully refundableReserve now, pay when you stay
The price is AU$120 per night from 2 Apr to 3 Apr
AU$120
includes taxes & fees
2 Apr - 3 Apr
8.8/10 Excellent! (416 reviews)
"Great place, good access to everything you need and easy to find! Staff was great and friendly! Muito obrigado!"
Reviewed on 17 Mar. 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.