For those looking to save time traveling to Port Elizabeth, Perth offers the quickest one-way flight (27 hours 15 minutes).