The Brown tree snake ( Boiga irregularis ) is an arboreal colubrid snake the lives in parts of coastal Australia , Papua New Guinea , and islands in northwestern Melanesia . The brown tree snake ( Boiga irregularis ) is an arboreal rear-fanged colubrid snake native to eastern and northern coastal Australia , Papua New Guinea , and a large number of islands in northwestern Melanesia .