The fastest non-stop flight between Britain and Australia travels to Perth and takes around 17 and a half hours. Most travellers have a stop-off along the way at Singapore or Dubai, and the average journey time is roughly 18 to 23 hours, depending on the stop-over duration between flights.