Marriott International is actively recruiting U.S. military veterans to work at its hotels, where it has an average of 3,000 openings in the U.S. at any one time.