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

Vila Garden Guesthouse
Lisbon City Center
Price was AU$1,229, price is now AU$791 per person
AU$791
per person
22 June - 26 June
found 22 hours ago
Return flight included
Frankfurt (FRA) to Lisbon (LIS)
9.4/10 Exceptional! (403 reviews)
Clean and great location! Staff was very helpful and accommodating to store our luggage so we could explore.
Reviewed on 6 Apr 2026

Eurostars Das Letras
Lisbon City Center
Save 100% on your flight
Price was AU$1,667, price is now AU$975 per person
AU$975
per person
22 June - 26 June
found 22 hours ago
Return flight included
Frankfurt (FRA) to Lisbon (LIS)
9/10 Wonderful! (1,006 reviews)
We loved our stay here. The hotel is located right off the designer shopping district. We had a short walk from the metro( albeit uphill ) to the hotel. We had a spacious suite with a view of the city. Its a leisurely 15m walk to the city center where restaurants and shopping abound. This week-long trip coincided with my wife's birthday The day of her birthday we planned to get a bottle of wine on our walk back to the hotel, but the stores were closed. Imagine our surprise when, upon returning to our room, we found waiting for us champagne on ice, sparkling water, and something under a silver platter, which I declined to tamper with. I called the front desk to inform them of the apparent mistake, only to find out they research which guests will be experiencing a birthday during their stay, and send them a surprise! I now felt safe to uncover the dish (red velvet layer cake) and opened the envelope recognizing my wife's birthday, and thanking us for choosing their hotel. Best stay ever!
Reviewed on 17 Apr 2026

Aurea Museum by Eurostars Hotel Company
Lisbon City Center
Save 100% on your flight
Price was AU$1,777, price is now AU$1,086 per person
AU$1,086
per person
22 June - 26 June
found 22 hours ago
Return flight included
Frankfurt (FRA) to Lisbon (LIS)
9.4/10 Exceptional! (1,000 reviews)
Beautiful Hotel, centrally located! The guided tour of the Roman ruins was the highlight of the stay!
Reviewed on 17 Apr 2026

Hotel Britania Art Deco
Lisbon City Center
Save 100% on your flight
Price was AU$1,674, price is now AU$1,046 per person
AU$1,046
per person
22 June - 26 June
found 22 hours ago
Return flight included
Frankfurt (FRA) to Lisbon (LIS)
9.8/10 Exceptional! (1,003 reviews)
We had a fantastic stay. Our room with two terraces was spectacular. The light and outdoor space in the heart of the city was so special it made us not want to leave the hotel! The location was close to the heart of the shopping area and we walked to lunches and dinners almost everyday. The staff was superb. Always greeting us with a smile and happily answering all of our tourist questions. They even substituted the bottle of wine with a wonderful fruit assortment for us non-drinkers. A very nice touch indeed. Classy operation from top to bottom, without any hint of pretense or stuffiness. We can’t wait to return.
Reviewed on 16 Apr 2026

Eurostars Lisboa Parque
Lisbon City Center
Save 100% on your flight
Price was AU$1,372, price is now AU$870 per person
AU$870
per person
22 June - 26 June
found 22 hours ago
Return flight included
Frankfurt (FRA) to Lisbon (LIS)
8.6/10 Excellent! (1,000 reviews)
5 staff superb customer service
Reviewed on 11 Apr 2026
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$112 per night from 6 May to 7 May
AU$112
6 May - 7 May
includes taxes & fees
9.4/10 Exceptional! (57 reviews)
Breakfast was fine Mountain view was normal Room was clean Schdule for lunch/dinner are very tight.. no service at different hours, you had to book dinner with hours of anticipation. You could not order something from the menu because it was not time to serve.
Reviewed on 15 Apr 2026

Santa Eufémia Covilhã Hotel
Avenida da Universidade Covilhã
Fully refundableReserve now, pay when you stay
The price is AU$107 per night from 19 Apr to 20 Apr
AU$107
19 Apr - 20 Apr
includes taxes & fees
9/10 Wonderful! (525 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

Covilha Dona Maria Affiliated by Melia
Alameda Pero da Covilha Covilhã
Fully refundableReserve now, pay when you stay
The price is AU$156 per night from 3 May to 4 May
AU$156
3 May - 4 May
includes taxes & fees
9.2/10 Wonderful! (189 reviews)
It was ok the breakfast was good rooms were clean stuff nice the pool needs a big upgrade overall ok
Reviewed on 17 July 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.
What to do in Paul

Passeio Guiado em 4x4 para conhecer a Serra da Estrela
AU$115
per adult

Serra da Estrela - walk: Tales in the Mondego Passages
AU$37
per adult

Serra DA Estrela: Routes DE Adventure and Search DE Cascades
AU$86
per adult
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.











