Photo by Sabrina Ghedin
Find hotels in Paul from AED 118
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Compare 126 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Restaurante Baia Guest House
Restaurante Baia Guest House
4.8 out of 10, (5)

Hotel Belvedere Mindelo, Cape Verde
Hotel Belvedere Mindelo, Cape Verde
8.8 out of 10, Excellent, (6)
The price is AED 299
AED 364 total
includes taxes & fees
14 Mar - 15 Mar

Villa Morabeza Guest House
Villa Morabeza Guest House
The price is AED 219
AED 272 total
includes taxes & fees
27 Mar - 28 Mar

Chez Loutcha Residencial
Chez Loutcha Residencial
7.4 out of 10, Good, (38)
The price is AED 118
AED 160 total
includes taxes & fees
14 Mar - 15 Mar

Moreno`s Boutique Hotel
Moreno`s Boutique Hotel
8.2 out of 10, Very Good, (27)
The price is AED 226
AED 280 total
includes taxes & fees
16 Mar - 17 Mar

Santa Cruz Boutique Hotel
Santa Cruz Boutique Hotel
10.0 out of 10, Exceptional, (7)
The price is AED 426
AED 510 total
includes taxes & fees
14 Mar - 15 Mar
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.
Save an average of 15% on thousands of hotels when you're signed in
Learn more about Paul
Paul awaits: its island views and more!

Photo by Sabrina Ghedin
Open Photo by Sabrina Ghedin
More cheap stays in Paul
More cheap stays in Paul

Las Rochas Mindelo
Lazareto, Mindelo, São Vicente
The price is AED 358 per night from Mar 16 to Mar 17
AED 358
AED 432 total
includes taxes & fees
16 Mar - 17 Mar
8.2/10 Very Good! (18 reviews)
Stay near popular Paul attractions
Stay near popular Paul attractions
Cabo de Ribeira
4/5(1 review)
You can find out about the history of Paul when you stop by Cabo de Ribeira. Stroll along the beaches or visit the monuments while you're in the area.
Recent reviews of Paul hotels
Recent reviews of Paul hotels

Ouril Hotel Mindelo
5/5 Excellent
Excellent Hotel
"Excellent stay, especially since I only made the booking one day before I checked-in."
A verified traveler stayed at Ouril Hotel Mindelo
Posted 3 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay near popular Paul attractions
- Hotels near Cabo de Ribeira
- Hotels near Chã João Vaz
- Hotels near Trapiche Ildo Benrós
- Hotels near Eito
- Hotels near Lombinho
- Hotels near Passagem
- Hotels near Mindelo Marina
- Hotels near Laginha Beach
- Hotels near Sao Pedro Beach
- Hotels near Baía das Gatas
- Hotels near Cultural Center of Mindelo
- Hotels near Pont d'Agua
- Hotels near Monte Verde
- Hotels near Ponta do Sol
- Hotels near Chã da Igreja
- Hotels near Cruzinha
- Hotels near Presidential Palace
- Hotels near Mercado Municipal
- Hotels near Torre de Belém
- Hotels near Ribeira Grande Beach
Hotels near Paul Airports
Paul Hotels by Brand
Explore more hotels
- Hotel Oásis Porto Grande
- The Retreat
- Chez Loutcha Residencial
- Complexo Multiuso Copacabana
- Hotel LIVVO Don Paco
- Luxury Villa with private pool, Santo Antao
- Prassa 3 Boutique Hotel
- Apartment VUE MER
- Blue Marlin Hotel
- Villa Morabeza Guest House
- Family Apartment in Mindelo
- Holiday house 200 meters from Laginha beach