The holiday season is fast approaching and so are holiday deals. With Black Friday right around the corner, there are plenty of travel discounts offered this year through Cyber Monday, including sales on lodging, air, and rail travel.