Paul Vacations from $1,328

Book a Hotel + Flight or Car together to unlock savings

Photo by Dearbhaile @ Life Of Dearbh
  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • 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

$1,328
per person
Nov 18 - Nov 24
found 12 hours ago
Roundtrip non-stop flight included
New York (NYC) to Sao Vicente Island (VXE)
8.6/10 Excellent! (64 reviews)
The breakfast is the real highlight! The rooms are fine and clean, staff polite and the location 3 mins walking from the beach. 4 mins drive from airport and 15 from Mindelo. It’s a nice place to stay if you value peace and quiet with beach access!

Reviewed on Feb 20, 2026

Mansa Marina Hotel

Mansa Marina Hotel

Mindelo
$1,540
per person
Nov 7 - Nov 11
just found
Roundtrip non-stop flight included
Boston (BOS) to Sao Vicente Island (VXE)
8/10 Very Good! (92 reviews)
Ouril Hotel Mindelo

Ouril Hotel Mindelo

Mindelo
$1,767
per person
Nov 7 - Nov 11
just found
Roundtrip non-stop flight included
Boston (BOS) to Sao Vicente Island (VXE)
9.2/10 Wonderful! (125 reviews)
Las Rochas Mindelo

Las Rochas Mindelo

$1,334
per person
Nov 18 - Nov 24
found 12 hours ago
Roundtrip non-stop flight included
New York (NYC) to Sao Vicente Island (VXE)
8.2/10 Very Good! (27 reviews)
Hotel Belvedere Mindelo, Cape Verde

Hotel Belvedere Mindelo, Cape Verde

$1,490
per person
Nov 7 - Nov 11
just found
Roundtrip non-stop flight included
Boston (BOS) to Sao Vicente Island (VXE)
7.6/10 Good! (11 reviews)
The view from Belvedere is breathtaking, but the property is extremely far from the harbour and involves a long, tiring trek with countless stairs. The room, although described as a suite, is very basic and more in line with a 3-star standard at best. The staff did try to help, but their capacity was limited. The receptionist was unable to assist with luggage despite the many stairs; fortunately, our driver helped us. She also recommended a restaurant on arrival which turned out to be dreadful — essentially fast food for locals. It was dirty, unhealthy, and completely unsuitable. The swimming pool is tiny, though at least it allowed for some sunbathing. Breakfast was mediocre and ends at 11am. There is no food or drink service available during the day, which is unacceptable and reflects a general lack of service. The hotel feels more suited to backpackers and budget travellers — certainly not our taste and absolutely not luxury. Toiletries were minimal, towels and pillows had to be requested upon arrival (thankfully I had my own toiletries), and the bed was uncomfortable — the mattress triggered my sciatica. The reception itself is tiny, almost like a mouse hole, and unwelcoming. In short, aside from the spectacular views, I would not stay here again. This hotel is not for me or my husband.

Reviewed on Jan 26, 2026

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

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

Trapiche Ildo Benrós

9.0/10 (2 reviews)
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.
See properties

What to do in Paul

Discover Santo Antão: Day Trip by Car or Guided Trek

Santo Antão Highlights: Day Trip by Car w/ Ferry from São Vicente

$132
per adult
Santo Antão Highlights: Day Trip by Car w/ Ferry from São Vicente
Discover the highlights of Santo Antão from Mindelo

Discover the highlights of Santo Antão from Mindelo

$137
per adult
Discover the highlights of Santo Antão from Mindelo
Santo Antão: Full-day Island Tour & Visit to Cova de Paúl Volcano Crater

Santo Antão: Full-day Island Tour & Visit to Cova de Paúl Volcano Crater

$207
per adult
Santo Antão: Full-day Island Tour & Visit to Cova de Paúl Volcano Crater
See all activities in Paul

Paul Hotel Deals

Hotel Château Georgette

Hotel Château Georgette

Rocha Grande Paul Santo Antão
8.4/10 Very Good! (8 reviews)
"This hotel is just the right fit for the paradise that is Santo Antao. The staff is warm and friendly, the food is stellar and the rooms are elegantly decorated as is the entire property. Highly recommend and can't wait to go back!"

Reviewed on Apr 22, 2026

Get rates
Hotel Château Georgette
Four Points By Sheraton São Vicente Resort

Four Points By Sheraton São Vicente Resort

Avenida Marginal Mindelo
Fully refundable
$96 nightly
$116 total
Oct 1 - Oct 2
Total with taxes and fees
Four Points By Sheraton São Vicente Resort
Ouril Hotel Mindelo

Ouril Hotel Mindelo

Avenida Marginal São Vicente São Vicente
Fully refundableReserve now, pay when you stay
$98 nightly
$118 total
Sep 30 - Oct 1
Total with taxes and fees
Ouril Hotel Mindelo
See all 141 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

Frequently asked questions

How much does a Paul vacation package cost?
Offering excellent value package deals from $1,328 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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.