Heading to Papua New Guinea? Explore Papua New Guinea with Expedia's Travel Guides to find the best hotels, vacation packages, car rental deals and more!