I've used the 8½x11 paper tags, and found that, because of the number of times the page had to be folded to create the "tag," it was actually quite sturdy. And since my bags also had regular luggage tags on them, even if the paper tags somehow came off, the cruise line would still find a way to deliver the bags to the passenger's cabin. 😉