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

CA $1,844
per person
Nov 30 - Dec 6
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

Ouril Hotel Mindelo

Ouril Hotel Mindelo

Mindelo
CA $2,892
per person
Nov 30 - Dec 6
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Sao Vicente Island (VXE)
9.2/10 Wonderful! (125 reviews)
Mansa Marina Hotel

Mansa Marina Hotel

Mindelo
CA $2,019
per person
Nov 30 - Dec 6
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Sao Vicente Island (VXE)
8/10 Very good! (92 reviews)
Hotel Belvedere Mindelo, Cape Verde

Hotel Belvedere Mindelo, Cape Verde

CA $1,888
per person
Dec 7 - Dec 13
found 5 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) 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

Las Rochas Mindelo

Las Rochas Mindelo

CA $1,851
per person
Nov 30 - Dec 6
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Sao Vicente Island (VXE)
8.2/10 Very good! (27 reviews)

Ready to book your vacation to Paul?

Choose your dates

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
CA $135
CA $163 total
Oct 1 - Oct 2
includes taxes & 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
CA $123
CA $152 total
Oct 2 - Oct 3
includes taxes & 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.

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 the highlights of Santo Antão from Mindelo

Discover the highlights of Santo Antão from Mindelo

CA $192
per adult
Discover the highlights of Santo Antão from Mindelo
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

CA $186
per adult
Santo Antão Highlights: Day Trip by Car w/ Ferry from São Vicente
Ponta do Sol

Santo Antão Day Trip by Car – Explore Island Highlights

CA $124
per adult
Santo Antão Day Trip by Car – Explore Island Highlights
See all activities in Paul

Frequently asked questions

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