paddle steamer 
(also paddle boat)
noun
A boat powered by steam and propelled by paddle wheels.One possibility is that the hulk is that of the iron paddle steamer, Lowestoft wrecked there in 1864....
- I would then transfer onto a paddle steamer to sail down the eastern shores of the lake to a town called Mwanza, across the border in Tanganyika, where I devoutly hoped J.R. would be waiting for me.
- We went on a steam boat paddle steamer ride which was full of atmosphere, steaming down the river it wasn't hard to conjure up visions of Huck Finn and his mates catching Catfish.