I stayed here for a few days during my trip in Oct 2006. Found this place online. The staff are very friendly. The Kadazan lady (forgot her name) manning the reception is very helpful. Located opposite Wisma Merdeka and very near to places such as Wisma Sabah, you can get to most places on foot. The only downside is that it can get a little bit noisy, as it is located next to the main road. They have dorm, single, double and bigger, both air-cond and non air-cond. Comes with breakfast.