Directions from the Cairns International Airport: From Airport Avenue enter the Captain Cook Highway, heading south. The highway flows onto Sheridan Street, turn left onto Spence Street and then right onto Lake Street, with Cairns Corporate Tower on your right.