As the cultural centre of Java, Yogya - or Jogjakarta as it's sometimes spelled - is well-worth a visit. The magnificent Buddhist temple Borobudur is 60km away, you can also watch the Ramayana being performed in the 9th century hindu temple at Prambanan.
For those who like mountain climbing, Yogya makes a good base for the Merapi volcano. The city also has a nice vibe with its large student population.
Yogya is easily accessible with direct flights from Singapore, KL, Jakarta and Denpasar(Bali).
Google map: bit.ly/ZIpZgE
Send your feedback or queries to firstname.lastname@example.org