There is now a report saying he left the island 2 weeks ago.
http://www.theaustralian.com.au/news/nation/missing-wa-man-josh-goudswaard-left-bali-two-weeks-ago/news-story/d0017c714f4849f8b9229638d7211839
This however, seems strange (perhaps not for Indonesia) that there would be some kind of connected database between the airports:
[COLOR=#333333][FONT="]“We have no record of (Joshua) going through our immigration checkpoint to leave the country. However I cannot confirm that he is still in Indonesia. We only monitor what is going on within our jurisdiction. If for example he were to travel to Surabaya and exit the country through there, then there is no way for us to know. Unless the embassy notify us and ask us to locate this man, then we would check with all immigration offices across the country. So far the embassy has not done so.”[/FONT][/COLOR]