Het Cape York Peninsula van Queensland strekt zich uit in noordelijke richting als een lange arm, en het Groot Barrièrerif loopt er aan de oostkant parallel aan. Cape York, dat het uiteinde van het schiereiland vormt, is het noordelijkste punt van het vasteland van Australië. Voorbij de kaap strekken de Straat Torreseilanden zich uit richting Papoea-Nieuw-Guinea en vormen een waar doolhof aan tropische eilanden en riffen die de Koraalzee scheiden van de Arafurazee. Slechts 14 van de 274 eilanden in de zeestraat zijn bewoond. De talen en gebruiken variëren van eiland tot eiland - de inheemse cultuur is grotendeels bewaard gebleven: een mix van Australische Aboriginal, Melanesische en andere culturen uit Papoea-Nieuw-Guinea.