Paul Vacations from $256

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 $2,000 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

    Plan, 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!

The Latest Paul vacation packages

Price found within the past 48 hours. Click for updated prices.
Hotel Lazareto
Mansa Marina Hotel
Aquiles Eco Hotel
Las Rochas Mindelo
Hotel Belvedere Mindelo, Cape Verde
Don't see what you're looking for?
See all available trips from Columbus to Paul
View all trips

Stay near popular Paul attractions

What to do in Paul

Paul Hotel Deals

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 Oct 9, 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
$169 nightly
The price is $200 total per night from Dec 11 to Dec 12
$200 total
Dec 11 - Dec 12
Total with taxes and fees
9.4/10 Exceptional! (27 reviews)
"I really liked the restaurant staff they made every breakfast and dinner"

Reviewed on Nov 5, 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
$86 nightly
The price is $104 total per night from Dec 1 to Dec 2
$104 total
Dec 1 - Dec 2
Total with taxes and 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.

Find the Best Paul Vacation Packages

Paul Essential Information

Language
Portuguese
Currency
Cape Verdean escudos
Local Welcome
Olá
Local Goodbye
Adeus
Closest Airport
Sao Pedro Airport (VXE)
Max Temp Winter
75ºF
Max Temp Summer
75ºF
Top Sights
Ribeira Grande Beach, Cruzinha and Chã da Igreja

More vacations you might like

Frequently asked questions

What's included in a Paul vacation package?
A Paul vacation package lets you combine round-trip flights, hotel stays, and rental cars. Many hotels in Paul offer free breakfast and free WiFi, providing convenience during your trip. Given the destination's focus on city and urban attractions, and its location as a beach destination outside the city, transfers from Sao Vicente Island (VXE-Sao Pedro) airport are often a practical consideration for reaching your accommodation and exploring the area.

Exactly what's included will vary by hotel and package, so it's worth reviewing the details before you confirm your booking.
How can I save money on a Paul vacation package?
When you bundle, you can save up to 30%*. To save money on a Paul package, consider traveling during the quieter months or be flexible with your dates to find more options. Bundling your flights and hotel together often unlocks savings compared to booking separately. *Members only. Savings vary.
What's the best vacation package for Paul?
Paul vacation packages cater to travelers seeking a blend of urban exploration and relaxation. For those prioritizing a luxurious experience, Hotel Château Georgette, rated 8.8 out of 10, offers a sophisticated stay about 1 mile from central Paul. This property features a spa, indoor pool, and a restaurant, making it ideal for unwinding after exploring the city's attractions.

For a comfortable and convenient Paul vacation package, Laranjinha Rooms, rated 8.3 out of 10, provides a welcoming atmosphere about 2 miles from central Paul. Guests can enjoy amenities like a bar/lounge, free breakfast, and an indoor pool, perfect for a relaxed trip.
Is Paul better suited for a beach vacation or a cultural trip?
Paul offers a mix of urban attractions and access to coastal areas, making a Paul vacation suitable for travelers interested in both cultural exploration and beach relaxation. The destination is known for its city and urban attractions, with historical roots dating back to the creation of municipalities in 1867, as seen in places like Ponta do Sol and the Ponta do Sol Town Hall.

For beach lovers, Laginha Beach is available, located about 23 miles from central Paul. This allows for a balanced trip where you can explore the local culture and history, while also enjoying the island's coastal beauty.
What are the top things to do in Paul?
A Paul vacation offers a blend of urban exploration and natural beauty:

Browse and book things to do in Paul on Expedia.
Do you need to rent a car in Paul, or is public transport enough?
For Paul vacation packages with flights, renting a car offers the most flexibility, especially for exploring attractions outside the central area. While Paul is known for its city and urban attractions, many points of interest are spread out across the island.

For example, Ponta do Sol is about 16 miles from central Paul, Cruzinha is about 7 miles away, and Laginha Beach is about 23 miles from the center. Sao Vicente Island (VXE-Sao Pedro) airport is also about 21 to 22 miles from central Paul, making a rental car convenient for airport transfers and day trips.
Are Paul vacation package hotels conveniently located?
Paul vacation package hotels are generally well-located, with options close to the central area. For instance, Hotel Château Georgette, rated 8.8 out of 10, is about 1 mile from central Paul. Another option, Laranjinha Rooms, rated 8.3 out of 10, is about 2 miles from central Paul.

These central locations make it easy to explore the city and urban attractions, while also providing access to other parts of the island for those looking to venture further.
Can I change or cancel my Paul vacation package if my plans change?
Yes, you can cancel your vacation package via your itinerary page on Expedia or by contacting customer service. Remember that some packages are fully refundable, but the details vary based on each unique booking. A fully refundable package may depend on how far out from the travel dates you're canceling and what airline you are traveling with.
Do One Key members get extra savings when booking Paul vacation packages?
Yes, members who join our free One Key™ travel rewards program can instantly unlock additional savings and save 10% or more on over 500,000 stays worldwide with Member Prices and over 1 million car rentals.
Does Expedia offer Book Now, Pay Later Paul vacation packages?
Yes, with Expedia's Book Now, Pay Later option, powered by Affirm, you can spread the cost of your Paul vacation over 3, 6, or 12 months. With no late payment fees or hidden costs, it's easy to secure your ideal vacation package as soon as you spot it.
How do I find last-minute vacation packages to Paul?
To find last-minute vacation packages to Paul, explore the last-minute deals section for the latest package offers, including flights, departing in the coming weeks. Being flexible with your travel dates and hotel preferences can help you secure the best prices.
How does free cancellation work on Paul vacation packages?
Free cancellation on a Paul vacation package depends on the specific hotel and rate combination you book. Many bookings allow free cancellation up to a stated deadline (often a few days before travel) where eligible. Read the cancellation terms carefully when reviewing the package, and visit Expedia help center for further details.
Is it cheaper to book a Paul vacation as a package or separately?
Booking flights and hotels together can unlock lower overall prices. Better still, you can tailor your Paul getaway to match your exact preference. Pick your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.
Why should I book my Paul vacation package with Expedia?
Booking your vacation package on Expedia makes it easier to get more out of your trip from the start. With a wide choice of hotels, you can compare prices, reviews and amenities all in one place, then bundle your hotel with flights which could help you save even more. Flexible booking options on selected stays also make it easier to plan with confidence.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.