Paul Holidays from £351

Book a Hotel + Flight or Car together to unlock savings

Photo by Dearbhaile @ Life Of Dearbh

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages with flights are ATOL protected

Your Paul Holiday

Our Paul holiday 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 holiday plans into action!

Top Paul Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Chez Loutcha Residencial

Chez Loutcha Residencial

2.5 out of 5
per person
31 Oct - 7 Nov
found 16 hours ago
Return flight included
London (LGW) to Sao Vicente Island (VXE)
7.4/10 Good! (38 reviews)
Clean room, cooking in room made for cozy dining, and the breakfast was superb. I especially enjoyed the freshness of the yogurt and the quality of all breakfast had to offer. The staff were super friendly and very helpful. Would go back for sure.

Reviewed on 3 Jan 2025

Pousada Green Place

Pousada Green Place

3 out of 5
per person
8 Oct - 13 Oct
found 1 day ago
Return flight included
London (LON) to Sao Vicente Island (VXE)
2/10 (1 review)
Mansa Marina Hotel

Mansa Marina Hotel

4.5 out of 5
per person
27 Sept - 4 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Sao Vicente Island (VXE)
8.4/10 Very Good! (42 reviews)
Lovely looking hotel right in the centre of the city however the hotel is not fully ready ie there were no cushions for the sun loungers to use by the pool, some areas still under construction and breakfast is not the best. For the high price paid, it is not worth it at this point in time. It will be once everything is set up.

Reviewed on 29 Jun 2025

Ouril Hotel Mindelo

Ouril Hotel Mindelo

4 out of 5
per person
27 Sept - 4 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Sao Vicente Island (VXE)
9.4/10 Exceptional! (84 reviews)
Good food available. Bed is not what I prefer, but ok.

Reviewed on 7 Aug 2025

Kira's Boutique Hotel

Kira's Boutique Hotel

3.5 out of 5
per person
27 Oct - 31 Oct
found 23 hours ago
Return direct flight included
London (LGW) to Sao Vicente Island (VXE)
9.8/10 Exceptional! (34 reviews)
Staff was very attentive; getting the rooms cleaned everyday and getting the bed ready at night. Great breakfast, beautiful patio and terrasse! Centrally located.

Reviewed on 17 Apr 2025

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 Chã da Igreja

Top hotels in Paul

Laranjinha Rooms

Laranjinha Rooms

3 out of 5
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

Get rates
Laranjinha Rooms
Country house with fireplace near hiking trails

Country house with fireplace near hiking trails

2 out of 5
Paul - Santo Antao
Get rates
Country house with fireplace near hiking trails
Ouril Hotel Mindelo

Ouril Hotel Mindelo

4 out of 5
Avenida Marginal, 5968640, São Vicente, São Vicente
Fully refundableReserve now, pay when you stay
The price is £69 per night from 1 Sept to 2 Sept
£69
1 Sept - 2 Sept
includes taxes & fees
9.2/10 Wonderful! (86 reviews)
"Good food available. Bed is not what I prefer, but ok."

Reviewed on 7 Aug 2025

Ouril Hotel Mindelo
See all 119 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 Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Popular places to visit

Trapiche Ildo Benrós

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.

Trapiche Ildo Benrós

Eito

You can find out about the history of Paul with a trip to Eito. Discover the area's volcano viewpoints and monuments.

Eito

What to do in Paul

Santo Antão: Ponta do Sol & Fontainhas Guided Trip with Hike

Santo Antão: Ponta do Sol & Fontainhas Guided Trip with Hike

£129
per adult
Santo Antão: Ponta do Sol & Fontainhas Guided Trip with Hike
Santo Antão: Walk Ponta do Sol to Fontainhas, Picturesque Village

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

£78
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 travel package cost?
Our Paul travel packages, which start from as low as £351, are an ideal way to save big bucks. Pick your preferred flights, hotels and rental cars to create your dream getaway.
If I'm not able to travel, can I cancel my Paul travel package?
Your situation can change unexpectedly, so yes, you can. You may be able to cancel and rebook your Paul travel package for free within 24 hours of booking. For older bookings, you can still cancel and rebook, but your airline, hotel or car rental company may impose a fee. Need more information? Look up our Customer Service Portal. We're here to help make sure your getaway goes off without a hitch.
How do I get a cheap travel package to Paul?
Combine your bookings with Expedia to save big on your next exciting adventure. With more than 550 air carriers and 1,000,000 properties around the globe, your Paul travel package can be tailored exactly to suit your budget. With all that extra money, why not add a few fun experiences and tours? It's an easy way to unlock even more bargains. Your dream getaway to Paul is much closer than you thought!
Does Expedia offer Book Now, Pay Later Paul holidays?
Expedia has partnered with online lender Klarna to make booking your next break a bit easier on the wallet. Paying by instalment means you can spread the costs of your dream holiday, leaving you with more cash to play with while you're away. Klarna has several payment plans to choose from, so you're sure to find something that suits your budget. Consider these flexible payment options:

  • Pay monthly holidays: Klarna offers manageable monthly payment plans that fit all budgets, so you can jet away on that well-earned holiday sooner.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna allows you to pay for your trip across multiple transactions.
  • Low deposit holidays: If paying a small percentage of your trip (rather than the full total upfront) makes it easier to hit that "book now" button, choose a low deposit holiday payment plan with Klarna.

Where should I stay in Paul?
With so much to explore in Paul, it'd be handy for you to book a room in a hotel close to its attractions. Eito, Trapiche Ildo Benrós and Cabo de Ribeira are some good ones to add to your must-see list.
What are the top hotels in Paul?
Murdeira Village Resort and Pestana Trópico - Ocean & City Hotel are among the most popular properties in Paul. Why not take a look at the facilities and rates at each and then make a decision?
How far in advance should I book my Paul holiday?
Travellers are usually able to look up international airfares on Expedia up to a year in advance of departure. Booking at the last minute? With a stroke of luck, it's still possible to score a cheap ticket just weeks before your flight.
What does an Expedia Paul travel package include?
From hotels and airfares to rental cars, Expedia can help you shape a Paul package that fits you. Heading off for a while? Check out a rental car, flight and hotel bundle. If you're taking a short break, a hotel and airfare deal could be what you're after. Activities can also be added once you've made your booking. Our packages make it a cinch to save and plan.
What should I know before booking a Paul travel package?
Whether it's relaxation or adventure you're after, a Paul travel package lets you plan your escape your way. Plus, you'll score great discounts just for combining your hotel with your flights and rental car. The more you bundle, the more you'll save!
Can I choose my airline with a Paul Expedia travel package?
Yes — that's one of the best things about an Expedia travel package. You get to decide. We have more than 550 airline partners around the world, so you have loads of choice when putting together your Paul getaway.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.