The 1840 directory lists a Welcome Traveller in Britannia Street, no address given. The area off of Belgrave Gate was well known for its lodging houses, many on Britannia Street, one advertised a night’s sleep for a penny, the trouble was that you had to sleep standing up hung over a rope, a lay down on the floor would cost you two pence. JR claims the Welcome Traveller was at number 25.
By the 1880s, the Welcome Traveller was run by George Rollestone, now classed as a beer retailer and shopkeeper. By 1900, Samuel Newton held the licence, George Rollestone now living at 285 Belgrave Gate and still giving his occupation as licensed victualler, before in being in 1907 at the Sultan Vaults. (Is this the same Rollestone family that Rolleston Lodging House was named after?)