Paul Vacation Packages 2026 from $1,225

Paul flight + hotel vacation packages

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

Chez Loutcha Residencial

$1,225

per person

Feb 19 - Feb 22

found 6 hours ago

Roundtrip non-stop flight included

New York (NYC) to Sao Vicente Island (VXE)

A restaurant and a bar/lounge are featured at this hotel. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Dry cleaning and a safe deposit box are also provided.

Aquiles Eco Hotel

$1,257

per person

Feb 19 - Feb 22

found 6 hours ago

Roundtrip non-stop flight included

New York (NYC) to Sao Vicente Island (VXE)

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.

Hotel LIVVO Don Paco

$1,341

per person

Feb 19 - Feb 22

found 6 hours ago

Roundtrip non-stop flight included

New York (NYC) 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, business center, and coffee shop/cafe.

Las Rochas Mindelo

$1,288

per person

Feb 19 - Feb 22

found 6 hours ago

Roundtrip non-stop flight included

New York (NYC) 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.

Top Paul hotels deals

Hotel Château Georgette

Rocha Grande Paul Santo Antão

$4,488 nightly

$5,167 total

Feb 3 - Feb 4

Total with taxes and fees

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

Paul - Santo Antao

Get rates

This vacation home includes a garden and barbecue grills.

Laranjinha Rooms

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.

Ouril Hotel Mindelo

Avenida Marginal São Vicente São Vicente

Free Cancellation

Reserve now, pay when you stay

$94 nightly

$114 total

Jan 23 - Jan 24

Total with taxes and fees

2 outdoor pools, 2 restaurants, and a bar/lounge are among this hotel's featured amenities. 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

Rua da Praia, Mindelo São Vicente

Free Cancellation

Reserve now, pay when you stay

$113 nightly

$135 total

Jan 26 - Jan 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.

Las Rochas Mindelo

Lazareto São Vicente

Free Cancellation

Reserve now, pay when you stay

$105 nightly

$126 total

Jan 20 - Jan 21

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.

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.

Popular places to visit

Trapiche Ildo Benrós

4/5(1 review)

You can find out about the history of Paul with a trip to Trapiche Ildo Benrós. Wander the beaches or discover the area's volcano viewpoints.

Frequently asked questions

How much are vacation packages to Paul?

Adventure awaits in Paul, with Travelocity vacation packages from as little as $1,225. 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.