Magnificent building: Sabah Tourism office is housed in this magnificent old building in Jalan Gaya. It has lots of glossy and comprehensive tourist literature and maps to help you plan your travels in Sabah. They are all on display (not hidden like in some countries), and you're free to take as many as you wish (but, please, not to build up your home library, ok?)
FYI: Jalan Gaya is packed with budget accomodation, restaurants and coffee shops. In 5 mins you can walk to the seafront from here.
BTW, this blogger is not commissioned by Sabah Tourism to write glowing accounts of Sabah tourism.