All Saints' Cathedral de Kota Kinabalu està a 1,2 km de Fat Rhino Hostel.