Papua New Guinea

Pick a destination — every city below has stays we've vetted.