Here are lots of paper Paddlers, created by Quatzalcoatl. The series includes Bordein, Memnon, Oonas, Seraphim, Chonsu and the famous Sudan. The above example photo is a finished PS Sudan.
PS Sudan is a passenger-carrying side-wheel paddle steamer on the River Nile in Egypt. Along with PS Arabia she was one of the largest river steamers in Thomas Cook's Nile fleet. The director John Guillermin filmed some scenes of the 1978 film of Agatha Christie's Death on the Nile aboard Sudan. The steamer spent the latter years of the 20th century laid up and in deteriorating condition but new French owners bought her in 2000 and returned her to service in 2001. [Source: wiki]
You can download the templates here: PS Sudan and Other Paddlers Free Ship Paper Models Download [Instruction]