The best time to book a hotel in Mindelo depends on your preferences. If you enjoy warm weather and sea bathing, the months from September to November are ideal. For cooler temperatures, you can plan your visit between December and April.