The Weary Traveller was also sometimes known as the Travellers Rest. I have no other references to this pub, and it does not appear in the 1891 or 1903 Gloucestershire licensing books. The property is now Minchinhampton Post Office.
Map Reference: SO 874006 (approx)