Getting From Papua New Guinea To Indonesia

Hi I am looking to go to Papua New Guinea, but I am looking to see what is the cheapest way to get from PNG to indonesia (not west of papua). I want to get toward main land Indonesia so as I can travel up through Asia. I don't mind how I travel, price is more of an issue really. Hope some one can help.

You can get an Indonesian visa in Port Moresby or Vanimo, then cross to Jayapura in Indonesian Papua by land.
Once in Jayapura, there are several ships every fortnight that can take you to various parts of Indonesia, as far as Java, for less than 100 USD if you don't mind taking Ekonomi, the cheapest class.
Flights are also worth looking into - those within Indonesia are much cheaper than in PNG.