Paul Holidays from £730

Book a Hotel + Flight or Car together to unlock savings

Photo by Sabrina Ghedin
    deals illustration
    Better together
    Save up to £335 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

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!

The Latest Paul Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Aquiles Eco Hotel

Aquiles Eco Hotel

3 out of 5
per person
1 Sept - 7 Sept
found 1 day ago
Return direct flight included
London (LGW) to Sao Vicente Island (VXE)
8.8/10 Excellent! (53 reviews)
The concept of a sustainable hotel establishment embedded in community is great. The staff are nice. The place was extremely clean

Reviewed on 23 Mar 2019

Mansa Marina Hotel

Mansa Marina Hotel

4.5 out of 5
per person
1 Sept - 7 Sept
found 1 day ago
Return direct flight included
London (LGW) to Sao Vicente Island (VXE)
8.4/10 Very Good! (39 reviews)
My time at Mansa wax excellent. The room was exactly as expected

Reviewed on 30 May 2025

Santa Cruz Boutique Hotel

Santa Cruz Boutique Hotel

3.5 out of 5
per person
1 Sept - 7 Sept
found 1 day ago
Return direct flight included
London (LGW) to Sao Vicente Island (VXE)
10/10 Exceptional! (10 reviews)
We had a mix up at the beginning with our room, and had to change to a different room half way through our stay, which was annoying. Other than that, we had a very pleasant stay at Santa Cruz Boutique Hotel. Staff are helpful and pleasant, and the hotel is new and nicely decorated. Mindelo is a small city, and it's very easy to walk anywhere in the centre from the hotel.

Reviewed on 24 Jan 2024

Kira's Boutique Hotel

Kira's Boutique Hotel

3.5 out of 5
per person
14 Aug - 19 Aug
found 1 hour ago
Return direct flight included
London (LON) 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

Ouril Hotel Mindelo

Ouril Hotel Mindelo

4 out of 5
per person
1 Sept - 7 Sept
found 1 day ago
Return direct flight included
London (LGW) to Sao Vicente Island (VXE)
9.4/10 Exceptional! (76 reviews)
Loved being by the marina Would have preferred to not have the people on the street asking for money

Reviewed on 1 Jun 2025

Flag Hotel Foya Branca

Flag Hotel Foya Branca

4 out of 5
per person
1 Sept - 7 Sept
found 1 day ago
Return direct flight included
London (LGW) to Sao Vicente Island (VXE)
7/10 Good! (32 reviews)
I was there with my family and we enjoyed everything the hotel and staff had to offer. The staff at the reception area were very nice, polite, extremely helpful and accommodating. We would go into Mindelo and Sao Vicente during the day and come back to the peaceful tranquillity of the Foya Branca in the evenings. The rooms was nice and clean and no complaints about the WiFi....we had great access in our rooms and pool area.

Reviewed on 19 Sep 2017

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

Our pick of the best Paul Hotel Deals

Laranjinha Rooms
Laranjinha Rooms
3 out of 5
cidade das pombas, Paul, Paul
Stay at this 3-star hotel in Paul. Enjoy free breakfast, free Wi-Fi and daily housekeeping. Popular attractions Eito and Cabo de Ribeira are located nearby.
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

Laranjinha Rooms
Country house with fireplace near hiking trails
Country house with fireplace near hiking trails
2 out of 5
Paul - Santo Antao
Stay at this holiday home in Paul. Enjoy free breakfast, a garden and patios. Popular attractions Eito and Cabo de Ribeira are located nearby.
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
Stay at this 4-star business-friendly hotel in São Vicente. Enjoy free breakfast, free Wi-Fi and 2 outdoor pools. Popular attractions Mindelo Marina and Pont ...
9.4/10 Exceptional! (77 reviews)
"Loved being by the marina Would have preferred to not have the people on the street asking for money"

Reviewed on 1 Jun 2025

Ouril Hotel Mindelo
See all 126 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

Frequently asked questions

How much does a Paul travel package cost?
Our Paul travel packages, which start from as low as £730, 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.

Discover the most popular places to visit in Paul

Eito

4/5(1 review)

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

Eito

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

Unmissable things 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

£131
per adult
Santo Antão: Ponta do Sol & Fontainhas Guided Trip with Hike
See all activities in Paul

* 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.