Paul Vacation Packages

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 CA $4,200 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!

Top Paul Vacation Deals

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

Aquiles Eco Hotel

3 out of 5
Price was CA $1,855, price is now CA $1,736 per person
CA $1,736
per person
Oct 2 - Oct 8
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Sao Vicente Island (VXE)
8.6/10 Excellent! (63 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

4.5 out of 5
Price was CA $2,742, price is now CA $2,497 per person
CA $2,497
per person
Oct 4 - Oct 10
found 16 hours ago
Roundtrip flight included
Montreal (YMQ) to Sao Vicente Island (VXE)
8/10 Very good! (91 reviews)

Santa Cruz Boutique Hotel

Santa Cruz Boutique Hotel

3.5 out of 5
Price was CA $2,737, price is now CA $2,527 per person
CA $2,527
per person
Oct 4 - Oct 10
found 16 hours ago
Roundtrip flight included
Montreal (YMQ) to Sao Vicente Island (VXE)
10/10 Exceptional! (18 reviews)
Super attentive staff! Paola was my favorite, she made me feel comfortable and was super attentive!

Reviewed on Jun 28, 2026

Kira's Boutique Hotel

Kira's Boutique Hotel

3.5 out of 5
Price was CA $2,623, price is now CA $2,460 per person
CA $2,460
per person
Oct 4 - Oct 10
found 16 hours ago
Roundtrip flight included
Montreal (YMQ) to Sao Vicente Island (VXE)
9.8/10 Exceptional! (39 reviews)
Everything was up to snuff!

Reviewed on Jul 12, 2026

Ouril Hotel Mindelo

Ouril Hotel Mindelo

4 out of 5
Price was CA $2,559, price is now CA $2,428 per person
CA $2,428
per person
Oct 4 - Oct 10
found 16 hours ago
Roundtrip flight included
Montreal (YMQ) to Sao Vicente Island (VXE)
9.2/10 Wonderful! (122 reviews)

Ready to book your vacation to Paul?

 

Choose your dates

Paul Hotel Deals

Hotel Château Georgette

Hotel Château Georgette

2.5 out of 5
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
Country house with fireplace near hiking trails

Country house with fireplace near hiking trails

Paul - Santo Antao
Get rates
Country house with fireplace near hiking trails
Four Points By Sheraton São Vicente Resort

Four Points By Sheraton São Vicente Resort

5 out of 5
Avenida Marginal Mindelo
Fully refundableReserve now, pay when you stay
The price is CA $161 per night from Aug 4 to Aug 5
CA $161
CA $193 total
Aug 4 - Aug 5
includes taxes & fees
Four Points By Sheraton São Vicente Resort
See all 130 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Stay near popular Paul attractions

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

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

CA $154
per adult
Discover Santo Antão: Day Trip by Car or Guided Trek
Discover the highlights of Santo Antão from Mindelo

Discover the highlights of Santo Antão from Mindelo

CA $193
per adult
Discover the highlights of Santo Antão from Mindelo
Santo Antão: Walk Ponta do Sol to Fontainhas, Picturesque Village

Santo Antão: Walk Ponta do Sol to Fontainhas, Picturesque Village

CA $144
per adult
Santo Antão: Walk Ponta do Sol to Fontainhas, Picturesque Village
See all activities in Paul

Frequently asked questions

How much does a Paul vacation package cost?
Offering excellent value package deals from CA $1,736 on Expedia, you'll be pleasantly surprised at how much a vacation to Paul costs! Expedia's packages make travel planning easier and your savings go further.
What are the cheapest months to go to Paul?
You can generally find lower prices and better availability in March, April and May. Check out our cheap Paul vacation packages and you could score some great off-season discounts.
How many days is enough for Paul?
Typically, a handful of days is enough to tick off the top attractions during your Paul vacation. But if you'd like to have time to rest or go on day tours, consider extending your trip.
How to find the best Paul package deals?
Use Expedia's handy filters to help you find some terrific Paul package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your trip for midweek, or browse for Paul package deals in the low season. Play around with your travel dates and you may score even bigger discounts. As a rule of thumb, it's typically best to book your vacation package as early as possible.
Is it cheaper to book a Paul vacation as a package?
An Expedia vacation package could land you significant savings when compared to booking stays and flights separately. Better still, you can tailor your Paul escape to match your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a vacation package to Paul?
Secure amazing discounts by reserving your flights early with Expedia. If being spontaneous is more your style, snap up one of our last-minute deals for a spur-of-the-moment Paul adventure.
How to plan a trip to Paul?

  1. Choose when to go: Check your schedule and pack your bags. Your preferred time of year and the activities on offer will also help you decide when to vacation in Paul.
  2. Plan your budget wisely: On top of the cost of your hotel, you'll need to factor in other expenses. These include food, flights and transportation. Also, set aside some extra funds for unexpected costs that could arise during your trip to Paul.
  3. Work out your trip length: Consider how much time you want to spend exploring Paul. Plan your itinerary so you can get to all the attractions and activities you're interested in at a comfortable pace.
  4. Bundle your flights and hotel: Awesome destination, check. Length of stay, check. All that's left is to find a Paul vacation package that brings all your bookings together.

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