
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
Price found within the past 48 hours. Click for updated prices.

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



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
Ready to book your vacation to Paul?
Paul Hotel Deals

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

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

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
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.
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.
What to do in Paul

Discover the highlights of Santo Antão from Mindelo
CA $192
per adult

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

Santo Antão Day Trip by Car – Explore Island Highlights
CA $124
per adult
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?
- 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.








