Looking for last minute flights from Newcastle to Valencia? With eDreams you can book your flight up to 3 hours before departure with all airlines - from low cost to traditional. Below are the next flights from Newcastle to Valencia on various airlines. To find the best last minute flight deals from Newcastle to Valencia simply choose your airport for departure and arrival, and enter the dates and number of passengers in the search engine above.