Scientific name: Cicinnurus regius (Linnaeus, 1758). This bird is a male.
Notice the long, wiry tail feathers ending in green disks.
Distribution: Lives in lowland forests of Papua New Guinea. King Bird of Paradise stamps are here.
Read this interesting chapter from Alfred Russel Wallace's The Malay Archipelago (1869).