Went to Yogyakarta, Indonesia on 7th Dec 2013 via Airasia. Booked Hotel Tentrem at Agoda for only RM786 per nite inclusive of breakfast for 2 persons. Highly recommend Hotel Tentrem. The staff are friendly, room are huge and quite convenient location. Opposite the hotel you got K-Mart(convenience store), Paris bakery shop and walking distance to Massage centre.
Not recommend to visit Borobudur in the month of December as it rains everyday. Difficult for you to walk around at Maliobolo (so called shopping street). We did not manage to go up to the Bukit Merapi due to heavy rain.
One word advise, always book the hotel spa on your first day. We did not able to use the spa as it was fully booked, so sad.
We visited Borobudur and the journey from our hotel to Borobudur takes more than one and half hour. Tips to share: do not buy any souvenirs on your way in to Borobudur. You will be able to negotiate for better rate when you exit. They will harass you the moment you walk down from the staircase
We had our lunch at The Grand Duck King at Hotel Tentrem, the food was delicious.
For transportation, do contact Bambang. He is very reliable and good driver cum guide.