We stayed at "Abadi Hotel" during our 5D4N tour. The hotel is very near to the famous Malioboro Street and it is actually located just at the entrance gate to the Jogjakarta Railway Station.
The room was spacious and clean. Breakfast was provided, and there was also a swimming pool.
It was a pleasant stay at Abadi Hotel and I would recommend this place especially if you like to walk along Malioboro Street at night.