Windows 8.1 not required.
By Mail: To enter without logging into Skype from a device running a legal version of Windows 8.1, hand print your name, address, day and evening phone numbers, Microsoft account email or Skype Name, and date of birth on a 3" x 5" piece of paper and mail it in an envelope with proper postage to “Skype European Dream Trip," PO Box 5046, Department 808592, Kalamazoo, MI 49003-5046. You will receive one (1) entry into the Sweepstakes. Limit: One (1) entry per envelope. All mail-in entries must be handwritten and must be postmarked by March 24, 2014 and received by March 31, 2014.
(I work at Microsoft but have nothing to do with this sweepstakes)