Some of The Grange hotels (like St Paul's) have pools, whilst lower down the scale the Holiday Inn Kings Cross/Bloomsbury does, as does the hilton Metropole.

The number may be small, but they are around in most price brackets if you look hard enough.