Papua tourism destinations. Papua is the largest region in Indonesia and located at the eastern of this country. Unlike Java or Bali, Papua is not that crowded. In fact, it stills difficult to access. This