If you plan on traveling with your pet, Red Roof Inn & Suites Newburgh - Stewart Airport offers a popular option. Management allows pets on request, and you even have the amenities to help make your stay comfortable. In addition, guests can enjoy wireless internet for free as well as a flat-screen TV with cable channels.