Where in the World is Papua?

Our island lies just above Australia. The west side of the island is part of Indonesia. This is where I live. The eastern side of the island is a completely separate country called Papua New Guinea. Once we can speak Indonesian reasonably well we will move to our new home in the island's interior.