Paul Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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
- Aquiles Eco Hotel
Jan 13 - Jan 20Aquiles Eco Hotel + Flight
São Vicente6 nights3.0 star property8.6/10 - Excellent (65 reviews)"The room it self was clean and the staff were really friendly and kind. The only problem we had during our stay was the bathroom. The sewage smell was coming up the drain. The shower tray was porous. The shower head did not have a holder so awkward to shower. The view from the bedroom was really nice, close to the airport. It can get very hot in the room during the day time. There is no WiFi in the bedroom and the WiFi in the lounge is weak."Reviewed October 17, 2026Roundtrip • Toronto (YYZ) - São Vicente (VXE)YYZ - SID • 1 stop SID - YYZ • 1 stopCA $1,928CA $1,821found 1 day agoper traveller - Ouril Hotel Mindelo
Jan 13 - Jan 20Ouril Hotel Mindelo + Flight
Mindelo6 nights4.0 star property9.2/10 - Wonderful (131 reviews)Roundtrip • Toronto (YYZ) - São Vicente (VXE)YYZ - SID • 1 stop SID - YYZ • 1 stopCA $2,709CA $2,368found 1 day agoper traveller - Mansa Marina Hotel
Jan 13 - Jan 20Mansa Marina Hotel + Flight
Mindelo6 nights4.5 star property8.0/10 - Very good (94 reviews)Roundtrip • Toronto (YYZ) - São Vicente (VXE)YYZ - SID • 1 stop SID - YYZ • 1 stopCA $2,280CA $2,070found 1 day agoper traveller - Hotel Belvedere Mindelo, Cape Verde
Jan 13 - Jan 20Hotel Belvedere Mindelo, Cape Verde + Flight
São Vicente6 nights4.0 star property7.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 —..."Reviewed January 26, 2026Roundtrip • Toronto (YYZ) - São Vicente (VXE)YYZ - SID • 1 stop SID - YYZ • 1 stopCA $2,072CA $1,926found 1 day agoper traveller - Las Rochas Mindelo
Jan 13 - Jan 20Las Rochas Mindelo + Flight
São Vicente6 nights2.5 star property8.2/10 - Very good (31 reviews)Roundtrip • Toronto (YYZ) - São Vicente (VXE)YYZ - SID • 1 stop SID - YYZ • 1 stopCA $1,993CA $1,880found 1 day agoper traveller
Discover the most popular places to visit in Paul
What to do in Paul
Discover the highlights of Santo Antão from Mindelo
Santo Antão Highlights: Day Trip by Car w/ Ferry from São Vicente
Santo Antão Day Trip by Car – Explore Island Highlights
Paul Hotel Deals
"L hôtel était super ! Une vue époustouflante et de belles randonnées aux alentours. Le personnel qui nous a servi ou accueilli était serviable et la langue anglaise acquise appréciable car le français n est pas langue courante au cap vert. Petit bémol pour la piscine qui n est pas filtrée mais cela ne nous empêche absolument pas de nous baigner. Très bons repas et petits déjeuners 😉 Hôtel a recommander mais attention car pour y accéder nous devons monter 177 marches ( elles ont été comptées à...
"Room very basic Bad internet Air con didn’t work So I move to another hotel"
"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! "
"Everything was up to snuff!"
Frequently Asked Questions
How much does a Paul vacation package cost?
Offering excellent value package deals from CA $1,821 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?
- 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.
- 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.
- 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.
- 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.