
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 togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages 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.




Hotel Belvedere Mindelo, Cape Verde
Price was £1,069, price is now £967 per person
£967
per person
16 Jan - 23 Jan
found 1 day ago
Return flight included
Birmingham (BHX) to Sao Vicente Island (VXE)
7.6/10 Good! (11 reviews)
The view from Belvedere is breathtaking, but the property is extremely far from the harbour and involves a long, tiring trek with countless stairs. The room, although described as a suite, is very basic and more in line with a 3-star standard at best. The staff did try to help, but their capacity was limited. The receptionist was unable to assist with luggage despite the many stairs; fortunately, our driver helped us. She also recommended a restaurant on arrival which turned out to be dreadful — essentially fast food for locals. It was dirty, unhealthy, and completely unsuitable. The swimming pool is tiny, though at least it allowed for some sunbathing. Breakfast was mediocre and ends at 11am. There is no food or drink service available during the day, which is unacceptable and reflects a general lack of service. The hotel feels more suited to backpackers and budget travellers — certainly not our taste and absolutely not luxury. Toiletries were minimal, towels and pillows had to be requested upon arrival (thankfully I had my own toiletries), and the bed was uncomfortable — the mattress triggered my sciatica.
The reception itself is tiny, almost like a mouse hole, and unwelcoming. In short, aside from the spectacular views, I would not stay here again. This hotel is not for me or my husband.
Reviewed on 26 Jan 2026

Mansa Marina Hotel
Mindelo
Price was £1,140, price is now £1,040 per person
£1,040
per person
16 Jan - 23 Jan
found 1 day ago
Return flight included
Birmingham (BHX) to Sao Vicente Island (VXE)
8/10 Very good! (94 reviews)
A great location in Mindelo & the pool was amazing. The restaurant also had great food (lunch & dinner). The continental breakfast was just OK, but it was served in an enclosed area that was too hot without opened windows & flies :/
Overall, we enjoyed our stay.
Reviewed on 12 Nov 2026
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
Rocha Grande Paul Santo Antão
8.6/10 Excellent! (9 reviews)
"Super endroit"
Reviewed on 9 Oct 2026

Four Points By Sheraton São Vicente Resort
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

Ouril Hotel Mindelo
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
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

Discover the highlights of Santo Antão from Mindelo
£102
per adult

Santo Antão Highlights: Day Trip by Car w/ Ferry from São Vicente
£97
per adult

Santo Antão Day Trip by Car – Explore Island Highlights
£75
per adult
Frequently asked questions
* 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.










