Hotel Sixty3

This award-winning hotel has an international feel in its 100 rooms, with glossy floors, evocative B&W photos of Kota Kinabalu and Sabah on the walls, subtle downlighting, flat-screen TVs, a smoke-free policy and refillable glass bottles for drinking water. It's stylish, fresh and sustainable. There's no restaurant, but there are plenty of options in the neighbourhood. Cheapest deals are online.