Paul Vacation Packages 2025 from $1,954

Paul flight + hotel vacation packages

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

Ouril Hotel Mindelo

per person

Jul 29 - Aug 3

found 1 day ago

Roundtrip flight included

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

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.

Top Paul hotels deals

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.

Pool

Breakfast included

Country house with fireplace near hiking trails

Get rates

This vacation home includes a garden and barbecue grills.

Breakfast included

Kitchen

Ouril Hotel Mindelo

Avenida Marginal, 5968640, São Vicente, São Vicente

Free Cancellation

Reserve now, pay when you stay

Get rates

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.

Pool

Breakfast included

Mansa Marina Hotel

Rua da Praia, Mindelo, São Vicente

Free Cancellation

Reserve now, pay when you stay

Get rates

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

aldeia de Sao Pedro, Mindelo, São Vicente

Get rates

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

Hotel Belvedere Mindelo, Cape Verde

Chã de Alecrim, Bairro Canalona, São Vicente, São Vicente

Get rates

This hotel features a terrace, laundry facilities, and free self parking. A garden and a safe deposit box are also provided.

Parking included

Free WiFi

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

Eito

4/5(1 review)

You can find out about the history of Paul with a stop at Eito. Discover the area's volcano viewpoints and monuments.

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.

Lombinho

4/5(1 review)

Find out about the history of Paul when you take a trip to Lombinho. Stroll along the beaches or visit the monuments while you're in the area.

Frequently asked questions

How much are vacation packages to Paul?

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