Trying to decide where to stay in Leeds, London and Paris!

Suggestions welcome.

It's just two of us - and it doesn't have to be really posh, just cheap and cheerful and friendly.