How many miles is it from Cairns to Brisbane. 864 miles / 1390.47 km is the flight distance between these two places. Use the Distance calculator given below to find distance between any two cities or places.