We recently stayed at the Step Inn guesthouse in Kuala Lumpur, Malaysia. It's nothing fancy but its clean, reasonably priced and fairly central. Also, the staff we very helpful in providing suggestions of places we should go and things we should see.
We knew we wouldn't be staying in Kuala Lumpur for very long so all we were after were clean, secure, cheap and central. Step Inn was definitely all of those things. We'd stay there again 🙂