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,280, price is now $1,221 per person
$1,221
per person
Nov 13 - Nov 20
found 4 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) 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.
Mansa Marina Hotel

Mansa Marina Hotel

4.5 out of 5
Price was $1,638, price is now $1,414 per person
$1,414
per person
Nov 13 - Nov 20
found 4 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) 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.
Ouril Hotel Mindelo

Ouril Hotel Mindelo

4 out of 5
Price was $1,922, price is now $1,686 per person
$1,686
per person
Nov 13 - Nov 20
found 4 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) 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.
Hotel Belvedere Mindelo, Cape Verde

Hotel Belvedere Mindelo, Cape Verde

4 out of 5
Price was $1,389, price is now $1,257 per person
$1,257
per person
Nov 13 - Nov 20
found 4 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Sao Vicente Island (VXE)
This hotel features a terrace, laundry facilities, and free self parking. A garden and a safe deposit box are also provided.
Four Points By Sheraton São Vicente Resort

Four Points By Sheraton São Vicente Resort

5 out of 5
Price was $1,649, price is now $1,593 per person
$1,593
per person
Nov 13 - Nov 20
found 4 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Sao Vicente Island (VXE)
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.

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.
Country house with fireplace near hiking trails

Country house with fireplace near hiking trails

Paul - Santo Antao
Get rates
This vacation home includes a garden and barbecue grills.
Laranjinha Rooms

Laranjinha Rooms

3 out of 5
cidade das pombas Paul Paul
Get rates
This hotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the free local cuisine breakfast each morning. A coffee shop and a snack bar/deli are also provided.
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
$127 nightly
The price is $152 total per night
$152 total
Aug 29 - Aug 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.
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
$91 nightly
The price is $112 total per night
$112 total
Aug 23 - Aug 24
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
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
$112 nightly
The price is $134 total per night
$134 total
Aug 26 - Aug 27
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.
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,221. 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.