Expedia offers holidays in Papua New Guinea to meet every traveller's needs. Whether you are looking for cheap flights or hotels deals or cars hire - Expedia has the answer for you. So choose from holidays in Papua New Guinea or destinations around the world and discover how easy it is to make your perfect break on Expedia.