There are many valuable military travel discounts, including deals on air travel, hotels and lodging. Active-duty military members, National Guardsmen and reserve service members, veterans and their families may qualify for these military travel discount savings.