Flights Newcastle — Budapest is a popular route. The straight-line distance is 15 765 km. Flight time 19h 3m. Time difference -10h.