Paul Holidays from £506

Book a Hotel + Flight or Car together to unlock savings

Photo by Dearbhaile @ Life Of Dearbh
  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • 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.
Residencial Raiar
Residencial Kolina D Sol
Ouril Hotel Mindelo
Hotel Belvedere Mindelo, Cape Verde
Mansa Marina Hotel

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

Hotel Château Georgette

Hotel Château Georgette

2.5 out of 5
Rocha Grande Paul Santo Antão
8.6/10 Excellent! (9 reviews)
"Super endroit"

Reviewed on 9 Oct 2026

Hotel Château Georgette
Four Points By Sheraton São Vicente Resort

Four Points By Sheraton São Vicente Resort

5 out of 5
Avenida Marginal Mindelo
Fully refundableReserve now, pay when you stay
The price is £149 per night from 15 Dec to 16 Dec
£149
15 Dec - 16 Dec
includes taxes & fees
9.2/10 Wonderful! (29 reviews)
"I really liked the restaurant staff they made every breakfast and dinner"

Reviewed on 5 Nov 2026

Four Points By Sheraton São Vicente Resort
Ouril Hotel Mindelo

Ouril Hotel Mindelo

4 out of 5
Avenida Marginal São Vicente São Vicente
Fully refundableReserve now, pay when you stay
The price is £78 per night from 1 Dec to 2 Dec
£78
1 Dec - 2 Dec
includes taxes & fees
Ouril Hotel Mindelo
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

What to do in Paul

Frequently asked questions

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