Paul Holidays from AU$3,882

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 AU$2,500 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 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

Aquiles Eco Hotel

3 out of 5
Price was AU$3,937, price is now AU$3,882 per person
AU$3,882
per person
10 Sept - 13 Sept
found 20 hours ago
Return flight included
Melbourne (MEL) to Sao Vicente Island (VXE)
8.6/10 Excellent! (62 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

Mansa Marina Hotel

Mansa Marina Hotel

4.5 out of 5
Price was AU$4,073, price is now AU$3,980 per person
AU$3,980
per person
10 Sept - 13 Sept
found 20 hours ago
Return flight included
Melbourne (MEL) to Sao Vicente Island (VXE)
8/10 Very good! (88 reviews)
Was a nice stay with all staff very helpful. They have some issues with maintenance of spaces, like bathroom or outside floors... But in overall was ok... Everything where we ask for help was solved very quickly. Congrats to all stuff of this hotel. I'll be back soon

Reviewed on 18 June 2026

Santa Cruz Boutique Hotel

Santa Cruz Boutique Hotel

3.5 out of 5
Price was AU$4,090, price is now AU$4,024 per person
AU$4,024
per person
10 Sept - 13 Sept
found 20 hours ago
Return flight included
Melbourne (MEL) to Sao Vicente Island (VXE)
10/10 Exceptional! (18 reviews)
Super attentive staff! Paola was my favorite, she made me feel comfortable and was super attentive!

Reviewed on 28 June 2026

Kira's Boutique Hotel

Kira's Boutique Hotel

3.5 out of 5
Price was AU$4,031, price is now AU$3,976 per person
AU$3,976
per person
10 Sept - 13 Sept
found 20 hours ago
Return flight included
Melbourne (MEL) to Sao Vicente Island (VXE)
9.8/10 Exceptional! (38 reviews)
the breakfast was great and the staff super friendly. Very nice terrace and patio. rooms were great with AC

Reviewed on 12 Jan 2026

Pousada Green Place

Pousada Green Place

3 out of 5
Price was AU$3,922, price is now AU$3,885 per person
AU$3,885
per person
10 Sept - 13 Sept
found 20 hours ago
Return flight included
Melbourne (MEL) to Sao Vicente Island (VXE)
2/10 (1 review)

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

Hotel Château Georgette

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

Get rates
Hotel Château Georgette
Country house with fireplace near hiking trails

Country house with fireplace near hiking trails

Paul - Santo Antao
Get rates
Country house with fireplace near hiking trails
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
See all 130 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
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Stay near popular Paul attractions

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.
See properties

What to do in Paul

Discover the highlights of Santo Anta�̃o from Mindelo

Discover the highlights of Santo Antão from Mindelo

AU$196
per adult
Discover the highlights of Santo Antão from Mindelo
Discover Santo Antão: Day Trip by Car or Guided Trek

Discover Santo Antão: Day Trip by Car or Guided Trek

AU$157
per adult
Discover Santo Antão: Day Trip by Car or Guided Trek
Santo Antão: Trekking Cova de Paúl Volcano Crater - Ribeira de Paúl

Santo Antão: Trekking Cova de Paúl Volcano Crater - Ribeira de Paúl

AU$264
per adult
Santo Antão: Trekking Cova de Paúl Volcano Crater - Ribeira de Paúl
See all activities in Paul

Frequently asked questions

How much does a Paul holiday package cost?
Offering excellent value package deals from AU$3,882 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?

  1. 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.
  2. 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.
  3. 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.
  4. 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.