Red Roof Inn & Suites Newburgh - Stewart Airport, rated with a score of 7.9 from 616 reviewers, is one of the most popular hotels near New Windsor Stewart Airport. Other top stays include Homewood Suites by Hilton Newburgh-Stewart Airport, with an average rating of 8.8 from 280 reviewers.