Radley's leather luggage tag is the most sensible starting point — proper leather, a secure loop attachment that won't snap under bag handling stress, and the iconic Scottie dog that makes your luggage instantly recognisable on any carousel. Available in enough colours to stand out from the anonymous black bag crowd.
Smythson's Panama leather luggage tag is the kind of small piece that makes a whole travel kit feel considered. The leather is their signature featherlight but substantial formula, the attachment is properly reinforced, and the range of colours includes shades unavailable anywhere else at this price. The gold interior stamp is the detail that makes it right.
Globe-Trotter have been making travel goods in Hertfordshire since 1897 and their luggage label reflects that heritage. Bridle leather that's properly thick, a solid brass frame, and the understated quality that comes from a house that supplies the Royal Family. The tag that comes off the bag looking better than it went on.