Currently, October is the cheapest month in which you can book a flight from Maui to New Windsor (average of $109). Flying from Maui to New Windsor in August is currently the most expensive (average of $224). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.