Flood prediction and control are among the major tools for decision makers and water resources planners to avoid flood disasters. The Muskingum model is one of the most widely used methods for flood routing prediction. The Muskingum model contains four parameters that must be determined for accurate flood routing. In this context, an optimization process that self-searches for the optimal values of these four parameters might improve the traditional Muskingum model. In this study, a hybrid of the bat algorithm (BA) and the particle swarm optimization (PSO) algorithm, i.e., the hybrid bat-swarm algorithm (HBSA), was developed for the optimal determination of these four parameters. Data for the three different case studies from the USA and the UK were utilized to examine the suitability of the proposed HBSA for flood routing. Comparative analyses based on the sum of squared deviations (SSD), sum of absolute deviations (SAD), error of peak discharge, and error of time to peak showed that the proposed HBSA based on the Muskingum model achieved excellent flood routing accuracy compared to that of other methods while requiring less computational time.