Papua New Guinea Budget Travel Papua New Guinea is the kind of destination travelers dream of, but for many, it seems like a difficult and expensive destination to travel to. If you do not do your research this can definitely be true. With almost non-existent tourism and a major lack of infrastructure, traveling Papua New Guinea can be a very expensive ordeal...