Paul Holidays from AU$3,792
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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 Holiday
The vibrant city of Paul is calling. Delve into everything from its highlights to its hidden gems with a Paul holiday package that's tailored to you. Ribeira Grande Beach, Chã da Igreja and Cruzinha are just a few of the attractions you'll want to explore during your trip to Paul. Don't put off exploring this destination any longer. Your dream Paul holiday is a couple of clicks away with Expedia.
The Latest Paul Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Aquiles Eco Hotel
AU$3,792
per person
26 Oct - 1 Nov
found 9 hours ago
Return flight included
Cologne (CGN) 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 20 Feb 2026
Paul Holiday
Paul Essential Information
Language | Portuguese |
|---|---|
Currency | Cape Verdean escudos |
Local Welcome | Olá |
Local Goodbye | Adeus |
Closest Airport | Sao Pedro Airport (VXE) |
Max Temp Winter | 24ºC |
Max Temp Summer | 24ºC |
Top Sights | Ribeira Grande Beach, Fontainhas and Cruzinha |
Our pick of the best 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 22 Apr 2026
Country house with fireplace near hiking trails
Paul - Santo Antao
Laranjinha Rooms
cidade das pombas Paul Paul
10/10 Exceptional! (1 review)
"Très bonne expérience, idéalement situé, et beaucoup de gentillesse envers les clients. La terrasse panoramique avec sa mini piscine est vraiment l'idéal après une randonnée."
Reviewed on 10 May 2025
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 Santo Antão: Day Trip by Car or Guided Trek
AU$155
per adult
Santo Antão Day Trip by Car – Explore Island Highlights
AU$215
per adult
Discover the highlights of Santo Antão from Mindelo
AU$194
per adult
Frequently asked questions
How much does a Paul holiday package cost?
Offering excellent value package deals from AU$3,792 on Expedia, you'll be thrilled with how little a holiday to Paul costs! Expedia's packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Paul?
If you'd like to score a cheap Paul holiday package, consider visiting in March, April and May. You're likely to find better rates on hotels and airfares during these months — perfect for travellers wishing to save money.
How many days is enough for Paul?
With a well-organised travel plan, you can easily tick off the main Paul attractions in a handful of days. But if you prefer to discover hidden spots or go on day tours, think about booking your Paul holiday for longer.
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 holiday package as soon as possible.
Is it cheaper to book a Paul holiday as a package?
An Expedia holiday package could land you great savings when compared to booking accommodation and flights individually. Better still, you can customise 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 holiday 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?
- Choose the best time to travel: Your schedule, favourite season and the type of weather you like can all impact your decision on when to go to Paul.
- Budget wisely: As well as the cost of your stay, you should factor in other expenses too. These include flights, transportation and food. Also, set aside a little extra for unexpected costs that could arise during your trip to Paul.
- Decide your trip length: Consider how much time you'd like to spend discovering Paul. Plan your days so you can get to all the attractions and experiences you're interested in at a leisurely pace.
- Bundle your airfare and accommodation: After you've nailed down your dates and duration, lock in the perfect Paul holiday package for you.
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.
