OnTheRoad

Very friendly and helpful staff happily directed us to another place, and got us a decent discount there into the bargain. Wifi is available (although not really working while we stayed), breakfast is included, and the price for dorms/doubles/doubles with bathroom is 40/90/130 per night.

If you're looking at the travel map for this, note that at the time of writing, Google's street map and satellite map are not aligned. The satellite map is correct.