Paul Vacations

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Paul Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
Eurostars Das Letras

Eurostars Das Letras

Lisbon City Center
$1,271
per person
Oct 27 - Nov 1
found 7 hours ago
Roundtrip non-stop flight included
New Orleans (MSY) to Lisbon (LIS)
Book a stay at this luxury hotel in Lisbon. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular attractions Avenida da Liberdade and Rossio Square are located nearby.
Eurostars Lisboa Baixa

Eurostars Lisboa Baixa

Lisbon City Center
$1,375
per person
Oct 27 - Nov 1
found 7 hours ago
Roundtrip non-stop flight included
New Orleans (MSY) to Lisbon (LIS)
Stay at this hotel in Lisbon. Enjoy breakfast (surcharge), a fitness center, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Rossio Square and Avenida da Liberdade are located nearby.
The Staff was awesome, everybody was very friendly and committed to a good service.

Reviewed on Sep 19, 2026

Once Upon Lisboa

Once Upon Lisboa

Lisbon City Center
$1,542
per person
Oct 27 - Nov 1
found 7 hours ago
Roundtrip non-stop flight included
New Orleans (MSY) to Lisbon (LIS)
Stay at this hotel in Lisbon. Enjoy free breakfast, free WiFi, and daily housekeeping. Popular attractions Rossio Square and Avenida da Liberdade are located nearby.
Very well located, however be careful when opening the trunk of the taxi to get your luggage (sloped).. the elevator is slow, but very stable.. Breakfast next door is amazing.. wine bar is awesome !!

Reviewed on Sep 6, 2026

Aurea Museum by Eurostars Hotel Company

Aurea Museum by Eurostars Hotel Company

Lisbon City Center
$1,345
per person
Oct 27 - Nov 1
found 7 hours ago
Roundtrip non-stop flight included
New Orleans (MSY) to Lisbon (LIS)
Book a stay at this luxury hotel in Lisbon. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Rossio Square and Avenida da Liberdade are located nearby.
Great location, spacious room, lovely decor, good breakfast.Restaurant was not working to its full capacity - only limited choices, but there are lots of other restaurants nearby.

Reviewed on Sep 21, 2026

Eurostars Universal Lisboa

Eurostars Universal Lisboa

$1,571
per person
Oct 27 - Nov 1
found 7 hours ago
Roundtrip non-stop flight included
New Orleans (MSY) to Lisbon (LIS)
Book a stay at this luxury hotel in Lisbon. Enjoy an outdoor pool, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Avenida da Liberdade and Rossio Square are located nearby.
Hotel Moon & Sun Lisboa

Hotel Moon & Sun Lisboa

Lisbon City Center
$1,446
per person
Oct 27 - Nov 1
found 7 hours ago
Roundtrip non-stop flight included
New Orleans (MSY) to Lisbon (LIS)
Stay at this hotel in Lisbon. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Rossio Square and Avenida da Liberdade are located nearby.
Great location, helpful a d friendly staff

Reviewed on Sep 18, 2026

Don't see what you're looking for?
See all available trips from Columbus to Paul
View all trips

Top Hotel Deals

Cherry Sculpture Hotel

Cherry Sculpture Hotel

Rua Dr. José Carvalho 71 Covilhã Covilhã
0.54 km from city center
Stay at this hotel in Covilhã. Enjoy free breakfast, free WiFi, and free parking.
Santa Eufémia Covilhã Hotel

Santa Eufémia Covilhã Hotel

Avenida da Universidade Covilhã
13.74 km from city center
Book a stay at this business-friendly hotel in Covilhã. Enjoy free breakfast, free WiFi, and room service. Our guests praise the helpful staff in our reviews. ...
Hotel Solar do Rebolo

Hotel Solar do Rebolo

R. Alexandre Herculano, 16 Oliveira do Hospital Coimbra
26.5 km from city center
Book a stay at this spa hotel in Oliveira do Hospital. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Roman Ruins of Bobadela and Olive ...
Pousada da Serra da Estrela - Historic Hotel

Pousada da Serra da Estrela - Historic Hotel

Estrada Nacional 339 Covilhã
13.35 km from city center
Book a stay at this spa hotel in Covilhã. Enjoy free WiFi, a full-service spa, and room service. Popular attractions Sacred Art Museum and Praca do Municipio ...
Puralã - Wool Valley Hotel & SPA

Puralã - Wool Valley Hotel & SPA

Acesso À Variante - Serra Da Estrela Covilhã
13.74 km from city center
Book a stay at this spa hotel in Covilhã. Enjoy free breakfast, free WiFi, and a full-service spa. Popular attractions Praca do Municipio and Sacred Art Museum ...
Pena D'Água Boutique Hotel & Villas

Pena D'Água Boutique Hotel & Villas

R. de São Francisco Álvares 25 Covilhã Castelo Branco
14.21 km from city center
Book a stay at this spa hotel in Covilhã. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Sacred Art Museum and Praca do Municipio ...
Covilha Dona Maria Affiliated by Melia

Covilha Dona Maria Affiliated by Melia

Alameda Pero da Covilha Covilhã
13.36 km from city center
Book a stay at this spa hotel in Covilhã. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Praca do Municipio and Sacred Art Museum ...
Vila Galé Collection Serra da Estrela Hotel

Vila Galé Collection Serra da Estrela Hotel

Fonte Santa Manteigas Guarda
21.51 km from city center
Book a stay at this spa hotel in Manteigas. Enjoy free breakfast, free WiFi, and a full-service spa. Popular attractions Poço do Inferno and Vale do Rossim are ...
Casa de São Lourenço - Burel Panorama Hotel - Member of Relais & Châteaux.

Casa de São Lourenço - Burel Panorama Hotel - Member of Relais & Châteaux.

Estrada Nacional 232, KM49 Manteigas Guarda
25.55 km from city center
Book a stay at this luxury hotel in Manteigas. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Poço do Inferno and Covão da Ponte are ...
Abrigo da Montanha Hotel Rural & Spa

Abrigo da Montanha Hotel Rural & Spa

Rua Do Comércio Nº 46 Seia
22.8 km from city center
Stay at this hotel in Seia. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Bread Museum and Museu do Pão are located nearby.
Pousada Convento De Belmonte

Pousada Convento De Belmonte

Serra da Esperança Belmonte
28.16 km from city center
Book a stay at this historic pousada in Belmonte. Enjoy free WiFi, free parking, and room service. Popular attractions Museum of Discovery and Olive Oil Museum ...
Convento do Seixo Boutique Hotel & Spa

Convento do Seixo Boutique Hotel & Spa

Quinta do Convento s/n Fundao
12.77 km from city center
Book a stay at this luxury hotel in Fundao. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Municipal Garden Fundao and Archaeological ...
H2otel Congress & Medical Spa

H2otel Congress & Medical Spa

Avenida das Termas Covilhã
7.13 km from city center
Book a stay at this spa hotel in Covilhã. Enjoy free breakfast, free WiFi, and 3 outdoor pools. Popular attractions Torre and Ski resort of Serra da Estrela ...
Hotel dos Carqueijais

Hotel dos Carqueijais

Estrada Nacional 339 Covilhã Castelo Branco District
13.37 km from city center
Book a stay at this ski hotel in Covilhã. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
Abrigo da Montanha Alojamento Familiar

Abrigo da Montanha Alojamento Familiar

Rua fundo do povo s/n, Sabugueiro Seia
22.78 km from city center
Stay at this country house in Seia. Enjoy free parking, daily housekeeping, and balconies or patios. Popular attractions Bread Museum and Museu do Pão are located ...
Don't see what you're looking for?
See all available properties in Paul
View all properties
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.