The type locality of Kimberleymelon tealei is Middle Osborn Island, Bonaparte Archipelago in north-western Kimberley, Western Australia.