The distance from Perth - Western Australia to Cleveland - Queensland is 4365 km (or 2713 mi). The estimated driving time for the trip is 48 h and the main road for this route is the Eyre Highway, 1. In a straight line, the distance between Perth and Cleveland is 3627 km (2254 mi).