We stayed here for 4 nights and once you get your bearings, it is a fairly central place to stay.
We were surprised by the size of the rooms, not only were they huge, they were spotless and serviced on a daily basis. We stayed in one of the deluxe rooms, which is situated towards the back (Room 6 - Jasmine) and it was very quiet at night and next door to the communal kitchen you can use.
It is a good idea to get the business card from the Parragon hotel across the road to tell taxi drivers where to go as the main entrance for Wahid Yashim is just marked with the number 44 on the outside.
The staff/management do not offer any assistance in terms of town maps, bus tickets, or any other advice, so just go across the road to the Parragon Hotel and they are more than happy to help you.
The guest house is about a 10-15 minute walk from Jalan Thamrin where all the bigger hotels/shopping malls and eateries are located. It is also less than a 3 minute walk to the train station, so you can be in Kota in about 10 minutes!