Useful Links

About Mt. Kinabalu/Preparation for climb
1. Source 1
2. Source 2

Accomodation on Mt. Kinabalu
1. Sutera Sanctuary Lodges - You can book your accomodations for Mt KK here. Laban Rata is the only building there with heater. Meals are served in Laban Rata only. You can also find out about the fees that will be incurred for the climb.

Accomodation at KK town
1. Xplorer Backpackers - The one we stayed in. Good location and clean rooms. (reviews)
2. Akinabalu Youth Hostel - (reviews)
3. Trekkers Lodge - (reviews)
4. North Borneo Cabin - (reviews)
5. Summer Lodge - (reviews)
6. Alpine Homestay
7. List of accomodations on Sabah Tourism Board Website

Tour Agency
You can book the accomodations/transport on your own at the above links. Otherwise, the tour agencies can help you arrange for an extra fee.
1. Exotic Adventure - The agency we used
2. List of Tour operators on Sabah Tourism Board Website