Book Cheap Hotels in Paul
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Paul
Most frequently booked Paul hotels

Country house with fireplace near hiking trails
2.27 km from city centre
Stay at this vacation home in Paul. Enjoy free breakfast, a garden, and patios. Popular attractions Cabo de Ribeira and Chã João Vaz are located nearby.
Breakfast included
Kitchen

Hotel Château Georgette
Paul, Cabo Verde, Paul, SI1
4.67 km from city centre
Stay at this hotel in Paul. Enjoy room service, a garden, and dry cleaning or laundry services. Popular attractions Trapiche Ildo Benrós and Cabo de Ribeira are located nearby.
Laundry
Room service

Ouril Hotel Mindelo
Avenida Marginal, 5968640, São Vicente, São Vicente
25.03 km from city centre
The price is CA $193 per night
CA $193
CA $282 total
includes taxes & fees
13 Mar - 14 Mar
Stay at this 4-star business-friendly hotel in São Vicente. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Popular attractions Mindelo Marina and Pont d'Agua are located nearby.
Pool
Breakfast included

Mansa Marina Hotel
Rua da Praia, Mindelo, São Vicente
Free cancellation
Reserve now, pay when you stay
25.36 km from city centre
The price is CA $147 per night
CA $147
CA $184 total
includes taxes & fees
13 Mar - 14 Mar
Stay at this 4.5-star luxury hotel in São Vicente. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Pont d'Agua and Mindelo Marina are located nearby.
Pool
Breakfast included

Hotel Belvedere Mindelo, Cape Verde
Chã de Alecrim, Bairro Canalona, São Vicente, São Vicente
26.53 km from city centre
The price is CA $77 per night
CA $77
CA $96 total
includes taxes & fees
11 Mar - 12 Mar
Stay at this 4-star business-friendly hotel in São Vicente. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Fish Market and Torre de Belém are located nearby.
Parking included
Free WiFi

Aquiles Eco Hotel
aldeia de Sao Pedro, Mindelo, São Vicente
32.58 km from city centre
The price is CA $97 per night
CA $97
CA $120 total
includes taxes & fees
9 Mar - 10 Mar
Stay at this 3-star business-friendly hotel in São Vicente. Enjoy free breakfast, free parking, and room service. Popular attraction Sao Pedro Beach is located nearby.
Breakfast included
Parking included

Las Rochas Mindelo
Lazareto, Mindelo, São Vicente
Free cancellation
Reserve now, pay when you stay
26.49 km from city centre
The price is CA $135 per night
CA $135
CA $162 total
includes taxes & fees
5 Mar - 6 Mar
Book a stay at this beach aparthotel in São Vicente. Enjoy free parking, a full-service spa, and an airport shuttle (surcharge). Popular attractions Fish Market and Torre de Belém are located nearby.
Pool
Kitchen

Flag Hotel Foya Branca
Sao Pedro, Mindelo, São Vicente
32.06 km from city centre
The price is CA $158 per night
CA $158
CA $191 total
includes taxes & fees
29 Mar - 30 Mar
Stay at this 4-star beach hotel in São Vicente. Enjoy free breakfast, free WiFi, and free parking. Popular attraction Sao Pedro Beach is located nearby.
On private beach
Pool

Blue Marlin Hotel
Alto Sao Nicolau, Mindelo, São Vicente, São Vicente
24.97 km from city centre
Stay at this 4-star beach hotel in São Vicente. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Mindelo Marina and Cultural Center of Mindelo are located nearby.
Pool
Breakfast included
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.
Top hotels in Paul for Extended Stay

Las Rochas Mindelo
Lazareto, Mindelo, São Vicente
The price is CA $135 per night from Mar. 5 to Mar. 6
CA $135
CA $162 total
includes taxes & fees
5 Mar - 6 Mar
8.2/10 Very Good! (18 reviews)
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.
Paul hotels essential information
Accommodation | 129 hotels |
---|---|
Lowest Price | CA $77 |
Highest Price | CA $193 |
Popular hotels | Country house with fireplace near hiking trails , Hotel Château Georgette, Ouril Hotel Mindelo, Mansa Marina Hotel, Hotel Belvedere Mindelo, Cape Verde, Aquiles Eco Hotel, Las Rochas Mindelo, Flag Hotel Foya Branca, Blue Marlin Hotel |
Frequently asked questions
Recent Paul hotel reviews by fellow wanderers

Ouril Hotel Mindelo
5 out of 5
Posted 3 weeks ago
Travelocity Verified Review
"I really loved it thank you "
A verified traveller stayed at Ouril Hotel Mindelo
Areas of Paul
Most popular
Hotels
Castles TorontoKigali Hotel Wedding VenuesTrout Point Lodge of Nova ScotiaThe Belvedere HotelWaskesiu Lake Hotels with a PoolCreston Hotels with Hot TubsCottages OrlandoRehoboth Beach Beach Resorts & HotelsRV Parks EindhovenDartmouth Hotel Wedding VenuesTadoussac Spa Resorts & HotelsSt. Catharines Kid Friendly HotelsGolf Resorts & Hotels in CubaHilton Garden Inn FrederictonManila Hotel Wedding VenuesBulawayo Spa Resorts & HotelsHotels in Downtown St. John'sBeach Palace - All Inclusive
Flights