Paul Vacations from $1,300

Book a Hotel + Flight or Car together to unlock savings

Photo by Sabrina Ghedin

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Your Paul Vacation

Our Paul vacation packages let you create your own adventure. Tailor your getaway to your needs and interests and make every moment count in this lively city. Love to explore your new surroundings? Ribeira Grande Beach, Cruzinha and Chã da Igreja are just three of the top places to visit during a trip to Paul. Stop daydreaming and start doing. Explore the range of options on Expedia today and finally put your Paul vacation plans into action!

The Latest Paul vacation packages

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

Aquiles Eco Hotel

3 out of 5
per person
Aug 12 - Aug 15
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Sao Vicente Island (VXE)
8.8/10 Excellent! (53 reviews)
The concept of a sustainable hotel establishment embedded in community is great. The staff are nice. The place was extremely clean

Reviewed on Mar 23, 2019

Mansa Marina Hotel

Mansa Marina Hotel

4.5 out of 5
per person
Aug 12 - Aug 15
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Sao Vicente Island (VXE)
8.4/10 Very Good! (39 reviews)
My time at Mansa wax excellent. The room was exactly as expected

Reviewed on May 30, 2025

Santa Cruz Boutique Hotel

Santa Cruz Boutique Hotel

3.5 out of 5
per person
Aug 12 - Aug 15
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Sao Vicente Island (VXE)
10/10 Exceptional! (10 reviews)
We had a mix up at the beginning with our room, and had to change to a different room half way through our stay, which was annoying. Other than that, we had a very pleasant stay at Santa Cruz Boutique Hotel. Staff are helpful and pleasant, and the hotel is new and nicely decorated. Mindelo is a small city, and it's very easy to walk anywhere in the centre from the hotel.

Reviewed on Jan 24, 2024

Hotel LIVVO Don Paco

Hotel LIVVO Don Paco

3 out of 5
per person
Aug 12 - Aug 15
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Sao Vicente Island (VXE)
7.8/10 Good! (59 reviews)
The staff was very friendly and kind. We requested breakfast to go so that we can catch the ferry, and they prepared a great breakfast for us and placed it in our room.

Reviewed on Apr 7, 2023

Ouril Hotel Mindelo

Ouril Hotel Mindelo

4 out of 5
per person
Aug 12 - Aug 15
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Sao Vicente Island (VXE)
9.4/10 Exceptional! (76 reviews)
Loved being by the marina Would have preferred to not have the people on the street asking for money

Reviewed on Jun 1, 2025

Don't see what you're looking for?
See all available trips from Columbus to Paul
View all trips

Discover the most popular places to visit in Paul

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.

Trapiche Ildo Benrós

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.

Lombinho

Cabo de Ribeira

4/5(1 review)

You can find out about the history of Paul when you stop by Cabo de Ribeira. Stroll along the beaches or visit the monuments while you're in the area.

Cabo de Ribeira

What to do in Paul

Day Trip: Trek Santo Antão, Cova Crater > Cabo da Ribeira 5k

Day Trip: Trek Santo Antão, Cova Crater > Cabo da Ribeira 5k

$112
per adult
Day Trip: Trek Santo Antão, Cova Crater > Cabo da Ribeira 5k
See all activities in Paul

Paul Hotel Deals

Laranjinha Rooms
Laranjinha Rooms
3 out of 5
cidade das pombas, Paul, Paul
$47 nightly
The price is $60 total per night from Jun 25 to Jun 26
$60 total
Jun 25 - Jun 26
Total includes taxes and fees
10/10 Exceptional! (1 review)
"Très bonne expérience, idéalement situé, et beaucoup de gentillesse envers les clients. La terrasse panoramique avec sa mini piscine est vraiment l'idéal après une randonnée."

Reviewed on May 10, 2025

Laranjinha Rooms
Country house with fireplace near hiking trails
Country house with fireplace near hiking trails
2 out of 5
Paul - Santo Antao
Get rates
Country house with fireplace near hiking trails
Ouril Hotel Mindelo
Ouril Hotel Mindelo
4 out of 5
Avenida Marginal, 5968640, São Vicente, São Vicente
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $90 total per night from Jun 25 to Jun 26
$90 total
Jun 25 - Jun 26
Total includes taxes and fees
9.4/10 Exceptional! (77 reviews)
"Loved being by the marina Would have preferred to not have the people on the street asking for money"

Reviewed on Jun 1, 2025

Ouril Hotel Mindelo
See all 126 properties in Paul
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.

Find the Best Paul Vacation Packages

Paul Essential Information

Language
Portuguese
Currency
Cape Verdean escudos
Local Welcome
Olá
Local Goodbye
Adeus
Closest Airport
Sao Pedro Airport (VXE)
Max Temp Winter
75ºF
Max Temp Summer
75ºF
Top Sights
Ribeira Grande Beach, Cruzinha and Chã da Igreja

More vacations you might like

All Inclusive Vacations

All Inclusive Vacations

Beach Vacations

Beach Vacations

Kid Friendly Vacations

Kid Friendly Vacations

Frequently asked questions

How much does a Paul vacation package cost?
Offering excellent value package deals from $1,300 on Expedia, you'll be thrilled with how little a vacation to Paul costs! Expedia's packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Paul?
June, November and December are great times to search for cheap Paul vacation packages. Traveling in less busy months means you can generally find better prices on hotels and flights.
How many days is enough for Paul?
The ideal duration for your Paul vacation depends on what you'd like to do and see. Usually, a few days to a week will give you time to visit all the leading sights and explore some hidden treasures along the way.
How to find the best Paul package deals?
Use Expedia's handy filters to find some great Paul package deals. When you begin your search, just set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your adventure for midweek, or look for Paul package deals in the low season. Play around with your travel dates and you may score even better discounts. As a rule of thumb, it's typically best to book your vacation package as soon as possible.
Is it cheaper to book a Paul vacation as a package?
An Expedia vacation package could land you great savings when compared to booking accommodations and flights individually. Better still, you can customize your Paul trip to match your exact needs. Pick your preferred flight time, select the hotel type and add a rental car. Browse our bundle deals and find out how much you can save.
When to book a vacation package to Paul?
If you're planning a spur-of-the-moment Paul adventure, browse our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can land awesome deals on your hotels and flights by booking well in advance.
How to plan a trip to Paul?

  1. Choose when to go: Check your calendar and get your bags packed. Your preferred season and the type of activities available will also help you decide when to vacation in Paul.
  2. Work out your budget: Ensure you have enough money to pay for everything from transportation and meals to flights and experiences. Your accommodations will likely be the largest expense during your trip to Paul.
  3. Explore Paul using our trip planning tool: Gain insights into the top attractions and best properties for your trip to Paul. You can also save your must-visit places, collaborate with friends and family and organize all your plans in one place.
  4. Work out your trip length: Consider how much time you want to spend discovering Paul. Plan your days so you can get to all the activities and attractions you're interested in at a comfortable pace.
  5. Bundle your flights and hotel: Epic destination, check. Length of stay, check. Now all that's left is to pick a Paul vacation package that brings all your bookings together.
  6. Add on experiences and excursions: Read our travel guide to find some exciting things to do in Paul. Book tickets or make reservations before you go to save time and avoid the stress of searching for activities when you arrive.

Does Expedia offer Book Now, Pay Later Paul vacation packages?
Jet off on your dream trip to Paul with our Book Now, Pay Later vacations. There's no need to save up or wait for your next paycheck --- we've partnered with online lender Affirm to give you flexibility and choice. Our vacation packages with payment plans allow you to split the cost over 3, 6 or 12 months. With no late payment fees or hidden charges, you can easily stick to your budget and snap up travel deals before they disappear.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.