The Hotel Hoppa has always worked great for me at 3GBP. At the Sheraton Skyline they offer you a ticket upon checkout that is billed right to your folio, which is very convenient.

Then I can sit comfortably (and warmly) in the lobby until the Hoppa bus pulls up.