I think an airplane to Yogyakarta is the best option as far as I red.
This temple is easy to get to; simply take a bus from Tugu Train Station or Halte Malioboro 1.
From Java Island, you can get to Bali by taking a ferry from Banyuwangi.
An important virtue to have while on the road in Bali is patience! Based on the spending habits of previous travelers, when dining out an average meal in Bali should cost around Rp103,362 per person.