I came across this hotel through the internet and i found it very very pleasing. If you’re looking for a decent place to stay in Yogyakarta, this is a place you should consider. But be warned that it’s slightly pricey as their room rates ranges from 60 USD - 648 USD ( presidential suite ). The hotel is javanese style architectured.

Malioboro shopping arcades and Keraton is in walking distance, while Merapi Volcano, famous Buddhist and Hindu temples, Borobudur and Prambanan is not far away from the hotel. Adisucipto airpot is only 15 minutes away. You can also find Tugu Railway station nearby the hotel.

Check out their website for more info http://www.jogja.pphotels.com

Hostelling International is the brand name of more than 90 Youth Hostel Associations in over 80 countries, operating 4,000+ hostels. No other hostel operator can match us for sheer quality or variety of accommodation! Unlike bland motels, impersonal hotels or dodgy backpackers, HI Youth Hostels are fun, lively meeting places, full of like-minded people.

Anyway, it is sad to say that there is no any Youth Hostel currently available in Indonesia. For budget accomodation in Yogya, check for those HomeStay or Guesthouse.

Check this out