$109 Search for cheap flights deals from EWR to EYW (Newark Liberty Intl. Airport to Key West Intl.). We offer cheap direct, non-stop flights including one way and roundtrip tickets.