Amarillis i too am laminating my luggage tags. if you are in canada, you can hit up a dollarama store, and they have self lamanating pockets there, they are around the size of a business card, maybe just a bit bigger. they come in a package of 10 for $1...
you just pop your luggage tag in, and push down to seal..there is no "place" for the strap, but i am going to use a hole punch to make the hole and use some cute ribbon in there