A mountainous landscape with terraced fields and a stone pathway.

Search Paul Hostels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
17 July - 19 July
In two weeks
24 July - 26 July
In one month
7 Aug - 9 Aug
In two months
4 Sept - 6 Sept
No exact matches found, but these alternatives could be just right

Recommended hotels in Paul

Suite, Sea View

Aquiles Eco Hotel

Aquiles Eco Hotel
3.0 star property
São Vicente
8.6 out of 10, Excellent, (63 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! "
Canada
Christophe
The price is AU$108
includes taxes & fees
17 July - 18 July
Aquiles Eco Hotel
Beach

Casa Lena, spacious apartment 5 minutes from the sea.

Casa Lena, spacious apartment 5 minutes from the sea.
Mindelo
The price is AU$115
includes taxes & fees
23 July - 24 July
Casa Lena, spacious apartment 5 minutes from the sea.
Premium Suite, 1 King Bed, Ocean View

Four Points By Sheraton São Vicente Resort

Four Points By Sheraton São Vicente Resort
Mindelo
9.0 out of 10, Wonderful, (10 reviews)
"Best hotel in Cabo Verde I’ve stayed in."
United States
Claudio Rodrigo
The price is AU$170
includes taxes & fees
18 July - 19 July
Four Points By Sheraton São Vicente Resort
Marina

Hotel Lazareto

Hotel Lazareto
3.0 star property
Sao Vicente
The price is AU$70
includes taxes & fees
10 July - 11 July
Hotel Lazareto
Beach nearby, white sand

Las Rochas Mindelo

Las Rochas Mindelo
2.5 star property
São Vicente
8.2 out of 10, Very good, (26 reviews)
"This aparthotel is a good option considering "
United Kingdom
Maria Joao
The price is AU$130
includes taxes & fees
10 July - 11 July
Las Rochas Mindelo
Exterior

Foya Branca by Flagworld Hotels

Foya Branca by Flagworld Hotels
4.0 star property
São Vicente
7.0 out of 10, Good, (41 reviews)
"Had a great time. Impressed with the amenities. Reasonable price. Lovely staff."
United Kingdom
Bertrand
The price is AU$82
includes taxes & fees
10 July - 11 July
Foya Branca by Flagworld Hotels
2 outdoor pools

Ouril Hotel Mindelo

Ouril Hotel Mindelo
4.0 star property
São Vicente
9.2 out of 10, Wonderful, (122 reviews)
"Everything about this hotel was great. If you are coming to Verde, definitely stay here"
United States
Joseph
The price is AU$168
includes taxes & fees
20 July - 21 July
Ouril Hotel Mindelo
Economy Apartment, 3 Bedrooms, Kitchen, Harbour View | Balcony

Chez Loutcha Residencial

Chez Loutcha Residencial
2.5 star property
São Vicente
7.2 out of 10, Good, (55 reviews)
"Clean room, cooking in room made for cozy dining, and the breakfast was superb. I especially enjoyed the freshness of the yogurt and the quality of all breakfast had to offer. The staff were super friendly and very helpful. Would go back for sure. "
United States
Fatima
The price is AU$60
includes taxes & fees
10 July - 11 July
Chez Loutcha Residencial
Exterior

Villa Morabeza Guest House

Villa Morabeza Guest House
3.0 star property
São Vicente
10.0 out of 10, Exceptional, (1 review)
"Heel relaxed en mooi. Aanrader"
Netherlands
Jeroen
The price is AU$108
includes taxes & fees
9 Aug - 10 Aug
Villa Morabeza Guest House
Property entrance

Santa Cruz Boutique Hotel

Santa Cruz Boutique Hotel
3.5 star property
São Vicente
10.0 out of 10, Exceptional, (18 reviews)
"Absolutely awesome stay, highly recommend"
Australia
Garth
The price is AU$170
includes taxes & fees
10 July - 11 July
Santa Cruz Boutique Hotel
Exterior

Mansa Marina Hotel

Mansa Marina Hotel
4.5 star property
São Vicente
8.0 out of 10, Very good, (88 reviews)
"Amazing stay, very close to the centre and staff members were fantastic! Would go back again and recommend"
United Kingdom
Elsa
The price is AU$190
includes taxes & fees
12 July - 13 July
Mansa Marina Hotel
Standard Double Room | Room amenity

Restaurante Baia Guest House

Restaurante Baia Guest House
3.0 star property
São Vicente
4.8 out of 10, (5 reviews)
"Le séjour n'a pas eu lieu car personne n'était là pour nous recevoir et l'établissement est dans un état lamentable (voir photos : piscine inaccessible, extérieurs très sales...). Apparemment et après renseignement dans le village, cet établissement est fermé aussi bien comme restaurant que comme hébergement. Je vais revenir vers vous pour demander le remboursement du séjour ! Dans le cas contraire, un dépôt de plainte sera fait ! Il serait obligatoire qu'un site comme le votre soit obligé de...
France
Frédéric
The price is AU$81
includes taxes & fees
6 Aug - 7 Aug
Restaurante Baia Guest House
Courtyard

Kira's Boutique Hotel

Kira's Boutique Hotel
3.5 star property
São Vicente
9.8 out of 10, Exceptional, (38 reviews)
"Excellent, clean, quite, with lovely staff."
United States
Toufigh
The price is AU$177
includes taxes & fees
15 July - 16 July
Kira's Boutique Hotel
Aerial view

Hotel LIVVO Don Paco

Hotel LIVVO Don Paco
3.0 star property
São Vicente
7.8 out of 10, Good, (60 reviews)
"good breakfast "
United States
Antonio
The price is AU$109
includes taxes & fees
12 July - 13 July
Hotel LIVVO Don Paco
Comfort Double Room, City View

Ocean Boutique Hotel

Ocean Boutique Hotel
3.0 star property
Mindelo
2.0 out of 10, (2 reviews)
"I booked the hotel through Expedia, based on the photos I saw there. The reality is far from the actual photos. The rate was a 5-star hotel rate or a high-end boutique hotel at $ 150; the reality is a 3-guesthouse. The location was on an unsafe street; the room was dirty, the bedsheet was old and looked uncleaned, and the toilet was broken and very dirty. When we arrived, there was no one at the reception, and we had to wait 30 min until someone in the street helped us call the guy. Although we...
United States
yaron
The price is AU$83
includes taxes & fees
10 July - 11 July
Ocean Boutique Hotel
1 bedroom, in-room safe, individually decorated, individually furnished

Complexo Multiuso Copacabana

Complexo Multiuso Copacabana
3.5 star property
São Vicente
5.6 out of 10, (4 reviews)
"Confusing check in and inconsistency with communication."
United States
Amelia
The price is AU$130
includes taxes & fees
10 July - 11 July
Complexo Multiuso Copacabana
Outdoor pool

The Retreat

The Retreat
3.0 star property
Ribeira Grande
8.6 out of 10, Excellent, (19 reviews)
"Very nice place, although the location showing it to be very central to ribeira grande when booking created a few changes in plans for me, but overall nice stay and great food!"
United States
Jonathan
The price is AU$88
includes taxes & fees
16 July - 17 July
The Retreat
Living area

Miles Dreams Laginha

Miles Dreams Laginha
Mindelo
The price is AU$152
includes taxes & fees
10 July - 11 July
Miles Dreams Laginha
Private kitchen

JLKM Mindelo Central Residence

JLKM Mindelo Central Residence
Mindelo
The price is AU$133
includes taxes & fees
10 July - 11 July
JLKM Mindelo Central Residence
Outdoor pool

Mindelo Sunset

Mindelo Sunset
Mindelo
The price is AU$180
includes taxes & fees
15 July - 16 July
Mindelo Sunset
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Paul Hotel Reviews

The Retreat

The Retreat

10/10 Excellent
"Absolute perfection! The food and the staff is amazing!"
Deanna 2-night trip
Posted 11 days ago
The Retreat

Find out more about Paul

Paul Hostels information

Number of reviews
430
Accommodation
1 Hostels
Lowest Price
AU$60
Highest Price
AU$190

Frequently asked questions

What are the best hostels in Paul?
Our travellers like these accommodations in the surrounding area, and they may have budget-friendly rates: Hotel Château Georgette - 2.6 mi (4.1 km) from the heart of Paul. You can take advantage of free breakfast, free Wi-Fi and free parking at this hotel. Country house with fireplace near hiking trails - 1.4 mi (2.3 km) from the heart of Paul. You can take advantage of free breakfast, free Wi-Fi and free parking at this aparthotel. Laranjinha Rooms - 2.5 mi (4 km) from the heart of Paul. You can take advantage of free breakfast, free Wi-Fi and free parking at this hotel.
When is the best time of year to stay in a hostel in Paul?
The weather is important when you want to venture out and explore, so here are some stats that may be helpful: The hottest months are usually September and October, with an average temperature of 25°C, while the coldest months are February and March, with an average of 21°C. Average annual precipitation for Paul is 160 mm.
What is there to see and do in Paul?
Depending on how you want to spend your time, you might appreciate these things around Paul. Get out into nature with places such as Monte Verde, Laginha Beach and Baía das Gatas. Additional attractions include Trapiche Ildo Benrós, Cultural Center of Mindelo and Mindelo Marina.
What's the best way to get to and around Paul while staying at a hostel?
Keep this information about transit options in and around Paul on hand to make the most of your stay: You can search for flights to the nearest airport, which is Sao Vicente Island (VXE-Sao Pedro), located 19.4 mi (31.3 km) away from the city centre.