The Travelodge and Thriftlodge hotel chains ran a summer 1999 promotion called "Blast Off With The Muppets", from June 7 to September 10. The promotion was a tie-in with the theatrical release of Muppets from Space.
According to a press release, "guests can automatically earn a free video of The Muppet Movie, The Great Muppet Caper, or The Muppets Take Manhattan from Travelodge Hotels, Inc. just by earning 750 miles in the free Travelodge Miles(SM) frequent guest program."