Deals on vacations and trips to Paul

Save when you book Paul package deals

Choose two or more items and save on your trip:

Paul flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Las Rochas Mindelo

Las Rochas Mindelo

2.5 out of 5
Price was $1,559, price is now $1,526 per person
$1,526
per person
Jan 16 - Jan 19
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Sao Vicente Island (VXE)
An outdoor pool, free self parking, and laundry facilities are featured at this aparthotel. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A terrace, a garden, and a hair salon are also on offer.
Ouril Hotel Mindelo

Ouril Hotel Mindelo

4 out of 5
Mindelo
Price was $1,799, price is now $1,763 per person
$1,763
per person
Jan 16 - Jan 19
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Sao Vicente Island (VXE)
This hotel features 2 restaurants, 2 outdoor pools, and a gym. Traveling on business? Take advantage of the laundry service and airport shuttle. Unwind with a drink at one of the 2 beach bars and enjoy the free buffet breakfast each morning.
Mansa Marina Hotel

Mansa Marina Hotel

4.5 out of 5
Mindelo
Price was $2,113, price is now $2,070 per person
$2,070
per person
Jan 4 - Jan 7
found 13 hours ago
Roundtrip flight included
Atlanta (ATL) to Sao Vicente Island (VXE)
This luxury hotel features 2 restaurants, a bar/lounge, and an outdoor pool. Relax with a drink at the poolside bar and enjoy free perks like buffet breakfast and free self parking. Free WiFi in public areas, a terrace, and a garden are also on offer.
Hotel Château Georgette

Hotel Château Georgette

2.5 out of 5
Price was $1,759, price is now $1,725 per person
$1,725
per person
Jan 16 - Jan 19
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Sao Vicente Island (VXE)
A full-service spa and an indoor pool are featured at this hotel. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. A garden, luggage storage, and laundry facilities are also on offer.
Alto do Fortim B&B

Alto do Fortim B&B

3 out of 5
Mindelo
Price was $2,029, price is now $2,004 per person
$2,004
per person
Jan 4 - Jan 7
found 13 hours ago
Roundtrip flight included
Atlanta (ATL) to Sao Vicente Island (VXE)
A rooftop terrace is featured at this hotel, along with free WiFi in public areas and a communal living room. Enjoy the free buffet breakfast each morning. Dry cleaning, luggage storage, and a virtual front desk are also on offer.

Top Paul hotels deals

Hotel Château Georgette

Hotel Château Georgette

2.5 out of 5
Rocha Grande Paul Santo Antão
Get rates
A full-service spa and an indoor pool are featured at this hotel. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. A garden, luggage storage, and laundry facilities are also on offer.
Pool
Breakfast included
Four Points By Sheraton São Vicente Resort

Four Points By Sheraton São Vicente Resort

5 out of 5
Avenida Marginal Mindelo
Free Cancellation
Reserve now, pay when you stay
$124 nightly
The price is $148 total per night
$148 total
Oct 29 - Oct 30
Total with taxes and fees
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the a rooftop terrace and perks like free self parking.
Pool
Pet friendly
Ouril Hotel Mindelo

Ouril Hotel Mindelo

4 out of 5
Avenida Marginal São Vicente São Vicente
Free Cancellation
Reserve now, pay when you stay
$87 nightly
The price is $106 total per night
$106 total
Nov 3 - Nov 4
Total with taxes and fees
This hotel features 2 restaurants, 2 outdoor pools, and a gym. Traveling on business? Take advantage of the laundry service and airport shuttle. Unwind with a drink at one of the 2 beach bars and enjoy the free buffet breakfast each morning.
Pool
Breakfast included
Las Rochas Mindelo

Las Rochas Mindelo

2.5 out of 5
Lazareto São Vicente
Free Cancellation
Reserve now, pay when you stay
$71 nightly
The price is $87 total per night
$87 total
Oct 25 - Oct 26
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this aparthotel. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A terrace, a garden, and a hair salon are also on offer.
Pool
Breakfast included
Mansa Marina Hotel

Mansa Marina Hotel

4.5 out of 5
Rua da Praia, Mindelo São Vicente
Free Cancellation
Reserve now, pay when you stay
$121 nightly
The price is $145 total per night
$145 total
Nov 22 - Nov 23
Total with taxes and fees
This luxury hotel features 2 restaurants, a bar/lounge, and an outdoor pool. Relax with a drink at the poolside bar and enjoy free perks like buffet breakfast and free self parking. Free WiFi in public areas, a terrace, and a garden are also on offer.
Pool
Breakfast included
Hotel LIVVO Don Paco

Hotel LIVVO Don Paco

3 out of 5
Rua Cristiano De Sena Barcelos, 461 São Vicente
Free Cancellation
Reserve now, pay when you stay
$54 nightly
The price is $69 total per night
$69 total
Oct 26 - Oct 27
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. You'll appreciate the area shuttle, coffee shop/cafe, and dry cleaning.
Free WiFi
Restaurant
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.

Stay near popular Paul attractions

Cova Crater

Commune with nature and explore the great outdoors at Cova Crater during your travels in Paul.
See properties

Frequently asked questions

How much are vacation packages to Paul?
Adventure awaits in Paul, with Travelocity vacation packages from as little as $1,526. Offering both hotels and flights, these awesome deals make it simple to discover more of our wonderful planet.
Where can I get the best vacation package deals for Paul?
Travelocity has endless ways to score an incredible Paul package deal. Choose from 400 airlines and 1,000,000 properties all over the globe and craft a travel itinerary that's perfect for you. With so much choice, you have inspiration galore for your next great escape.
Why should I book my Paul vacation bundle via Travelocity?
From our 24/7 support to our range of fantastic destinations, we are committed to fulfilling your travel desires. All you'll have to do is click and book — our Price Match Guarantee will make sure you lock in the best deal.
Will I save money on my Paul car rental if I book it with my hotel or flight?
You sure can. And our Paul vacation packages are the best way to do it. In just a few clicks you can save cash as well as time by combining your bookings. Collect the keys to your rental car and do your vacation your way. Looking for things to do? Throw some tours or experiences into your package and make savings on those too.
What is the best time of year to go to Paul?
If funds are a bit tight, is the perfect month to explore this part of the world, while is the most expensive time of year. May, September and October is the peak season. If you prefer to dodge the crowds, June, November and December are usually quieter.
Which airport is best for Paul?
That would be Sao Pedro Airport (VXE), around 20 mi south of downtown Paul.
Where should I stay when visiting Paul?
If you're after someplace comfortable to spend your nights, have a look at the Casa sams. It's the top choice for many visitors.

Photos of local treasures

Browse Paul vacation photos for more inspiration

A mountainous landscape with terraced fields and a stone pathway.
A stone wall, a path, and a tree in a rural landscape.
A large tree with sprawling branches in a mountainous landscape.