Shand Plaza
This reasonably comfortable hotel has a variety of rooms with TV and clean bathroom. The triple room has no shower but the basement has a shared shower (around Tug800) and sauna (around Tug5000) that can be used even if you aren't staying here.