Cheap flights from New York to Gainesville (NYC - MCO): Compare last minute flight deals, direct flights and round-trip flights with Orbitz today!