Book Hotels in Paul
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Paul hotels

Laranjinha Rooms
cidade das pombas Paul Paul
This hotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the free local cuisine breakfast each morning. A coffee shop and a snack bar/deli are ...
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 May 10, 2025

Ouril Hotel Mindelo
Avenida Marginal São Vicente São Vicente
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $119 total per night from Mar 13 to Mar 14
$119 total
Mar 13 - Mar 14
Total with taxes and fees
2 outdoor pools, 2 restaurants, and a bar/lounge are among this hotel's featured amenities. Traveling on business? Take advantage of the laundry service and ...
Room was nice and view was great, but the shower was clogged and they don't provide drinking water, which is a bit crazy. Breakfast was decent, but a bit crowded and the pools were pretty tiny.
Reviewed on Feb 27, 2026

Las Rochas Mindelo
Lazareto São Vicente
Fully refundableReserve now, pay when you stay
An outdoor pool, free self parking, and laundry facilities are featured at this aparthotel. Guests will appreciate free perks like buffet breakfast and WiFi ...
Great flats with great views!
Wonderful aparthotel in a superb location.
Reviewed on Mar 24, 2025

Mansa Marina Hotel
Rua da Praia, Mindelo São Vicente
Fully refundableReserve now, pay when you stay
$111 nightly
The price is $134 total per night from Mar 22 to Mar 23
$134 total
Mar 22 - Mar 23
Total with taxes and fees
This luxury hotel features 2 restaurants, a bar/lounge, and an outdoor pool. Relax with a drink at the poolside bar and enjoy free perks like buffet breakfast ...
Great stay with breathtaking views. Excellent staff.
Reviewed on Mar 8, 2026

Chez Loutcha Residencial
Av 12 de Setembro, Rua Eduardo Mondlane São Vicente
Fully refundableReserve now, pay when you stay
$32 nightly
The price is $43 total per night from Mar 12 to Mar 13
$43 total
Mar 12 - Mar 13
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. ...
Chambre avec seulement une fenêtre qui donne sur l'intérieur (ce n'était pas précisé dans la réservation).
Reviewed on Feb 22, 2026

Foya Branca by Flagworld Hotels
Sao Pedro, Mindelo São Vicente
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $93 total per night from Mar 19 to Mar 20
$93 total
Mar 19 - Mar 20
Total with taxes and fees
This hotel features a private beach, 2 outdoor pools, and a restaurant. There's fun for all ages with a children's pool and a playground, and families will appreciate ...
Very tired hotel, food is average, no WiFi on arrival, abandoned swimming pool and tennis court and unfriendly staff apart from the general manager Carlos, who went out of his way to try and help us.
Reviewed on Feb 28, 2026

Hotel Château Georgette
Rocha Grande Paul Santo Antão
Fully refundableReserve now, pay when you stay
$4,496 nightly
The price is $5,176 total per night from Mar 23 to Mar 24
$5,176 total
Mar 23 - Mar 24
Total with taxes and fees
A full-service spa and an indoor pool are featured at this hotel. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self ...

Country house with fireplace near hiking trails
Paul - Santo Antao
This vacation home includes a garden and barbecue grills.

Four Points By Sheraton São Vicente Resort
Avenida Marginal Mindelo
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the 24-hour gym and perks like free self parking and free WiFi. A business center, ...
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.
Frequently asked questions
Recent Paul hotel reviews by fellow wanderers

Mansa Marina Hotel
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Great stay with breathtaking views. Excellent staff."
A verified traveler stayed at Mansa Marina Hotel
Explore More Ways to Travel with Travelocity
- Flights from Amsterdam to Santo Antao
- Flights from Boston to Santo Antao
- Flights from Chicago to Santo Antao
- Flights from Montreal to Santo Antao
- Flights from Philadelphia to Santo Antao
- Flights from San Francisco to Santo Antao
- Flights from Toronto to Santo Antao
- Flights from Washington to Santo Antao
- Flights from Frankfurt to Santo Antao
- Flights from Munich to Santo Antao
- Flights from Geneva to Santo Antao
- Flights from Sao Paulo to Santo Antao
- Flights from Fort Lauderdale to Santo Antao
- Flights from Richmond to Santo Antao
- Flights from Casablanca to Santo Antao
- Flights from Santo Antao Island






