Workloads in nursing wards depend highly on patient arrivals and lengths of stay, both of which are inherently variable. Predicting these workloads and staffing nurses accordingly are essential for guaranteeing quality of care in a cost-effective manner. This chapter describes a stochastic method that uses hourly census predictions to derive efficient nurse staffing policies. The generic analytic approach minimizes staffing levels while satisfying so-called nurse-to-patient ratios. In particular, we explore the potential of flexible staffing policies that allow hospitals to dynamically respond to their fluctuating patient population by employing float nurses. The method is applied to a case study of the surgical inpatient clinic of the Academic Medical Center Amsterdam (AMC).