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,887, price is now $1,819 per person
$1,819
per person
Nov 23 - Nov 28
found 17 hours ago
Roundtrip flight included
New York (JFK) 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 $2,673, price is now $2,511 per person
$2,511
per person
Nov 23 - Nov 28
found 17 hours ago
Roundtrip flight included
New York (JFK) 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,058, price is now $1,940 per person
$1,940
per person
Nov 23 - Nov 28
found 17 hours ago
Roundtrip flight included
New York (JFK) 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 Belvedere Mindelo, Cape Verde

Hotel Belvedere Mindelo, Cape Verde

4 out of 5
Price was $1,942, price is now $1,862 per person
$1,862
per person
Nov 23 - Nov 28
found 17 hours ago
Roundtrip flight included
New York (JFK) 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.
Hotel LIVVO Don Paco

Hotel LIVVO Don Paco

3 out of 5
Mindelo
Price was $1,972, price is now $1,922 per person
$1,922
per person
Nov 23 - Nov 28
found 17 hours ago
Roundtrip flight included
New York (JFK) to Sao Vicente Island (VXE)
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.

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
$100 nightly
The price is $120 total per night
$120 total
Oct 12 - Oct 13
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
Oct 9 - Oct 10
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
$75 nightly
The price is $92 total per night
$92 total
Oct 7 - Oct 8
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
$127 nightly
The price is $151 total per night
$151 total
Oct 15 - Oct 16
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
Aquiles Eco Hotel

Aquiles Eco Hotel

3 out of 5
aldeia de Sao Pedro, Mindelo São Vicente
Free Cancellation
Reserve now, pay when you stay
$51 nightly
The price is $66 total per night
$66 total
Oct 16 - Oct 17
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the express check-in, laundry service, and airport shuttle. There's a bar/lounge on site, and laundry facilities and concierge services are also provided.
Breakfast included
Parking included
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,819. 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.