Torres Strait. The Torres Strait is a strait which lies between Australia and the Melanesian island of New Guinea. It is approximately 150 km (93 mi) wide at its narrowest extent. To the south is Cape York Peninsula, the northernmost continental extremity of the Australian state of Queensland.