We stayed at a little Hotel when we were there in '07. It had it's own bathroom and shower. It was also very close to both Paddington tube stations, which made getting around very easy.
Now, the name of the place... (checking)..
This is not it, but a great rate and customer rating:
Days Hotel Hounslow
http://www.expedia.ca/pub/agent.dll/qscr=dspv/from=f/shtl=1/fgds=0/favl=0/htsd=0/flag=1/fsam=1/htid=2009705/ihtl=18/smgt=0/crti=2/rfrr=-55114/itdx=/itid=/itty=/hwrq=EX010968AC38JGDCW3$D6$B2F3$D6$B22!70b$B82!H0$ 0A!801000$E0$80$E9H$E0$80$E9H!A0$150Ngougo.$28mou. ljxjojya$29!80$0E0ngougo.pobnmou!6$FFT!Q010003!901 00020001011!A0!4$FF
Another pretty good one:
Holiday Inn London Kingston:
http://www.expedia.ca/pub/agent.dll/qscr=dspv/from=f/shtl=1/fgds=0/favl=0/htsd=0/flag=1/fsam=1/htid=2457296/ihtl=14/smgt=0/crti=2/rfrr=-55114/itdx=/itid=/itty=/hwrq=EX01409452A3JGDCW3$D6$B2F3$D6$B22!70b$B82!H0$ 0A!801000$E0$80$E9H$E0$80$E9H!A0$150Ngougo.$28mou. ljxjojya$29!80$0E0ngougo.pobnmou!6$FFP1!P010003!90 100020001011!A0!4$FF
Berjaya Eden Park Hotel:
http://www.expedia.ca/pub/agent.dll/qscr=dspv/from=f/shtl=1/fgds=0/favl=0/htsd=0/flag=1/fsam=1/htid=484259/ihtl=20/smgt=0/crti=2/rfrr=-55114/itdx=/itid=/itty=/hwrq=EX0178E49E83JGDCW3$D6$B2F3$D6$B22!70b$B82!H0$ 0A!801000$E0$80$E9H$E0$80$E9H!A0$150Ngougo.$28mou. ljxjojya$29!80$0E0ngougo.pobnmou!6$FF$A91!P010003! 90100020001011!A0!4$FF
Here's another great link:
http://cheap.hotels-london.co.uk/
Look for 3 stars. That way, you get the private bathroom. Most have free Cont. breakfast.
..still can't find it. I'll ask the wife when she wakes up.
Found it!
The Prince William:
http://www.booking.com/hotel/gb/prin...5e81bc391e17de
The room was small, but they may have bigger ones. The location was excellent.