After the difficulty with immigration, I went to find coffee. Coffee was found and a chat with another cycle tourist who had fallen into a problem of being stuck in Bengkulu, Sumatra. He managed to get a bus out of the city to Yogyakarta. He mentioned a hostel owner there who said one-day visa extensions were possible. Target Yogyakarta.
A short cycle to the bus station but no spaces available for over a week. They suggested another across town. I set off for that one, no spaces. The nearest they had was the 24th but it was a two-day journey and I was told you need at least 5 days left on the visa. This wouldn’t work. So, back to the drawing board. Another coffee and I had a plan. I was going to cycle to the next major city with an airport and try and sort the visa out there. If not I could fly and get out of Indonesia to Australia. However, it would mean cutting my Indonesia journey short by a month.