What surprised me during the flight from Georgetown to Kota Kinabalu (KK) is that the flight attendants were wearing jeans. Branded Air Asia naturally! After landing the usual taxi counter helped us to get transportation to the city. It was already well after dark. We didn’t know where we wanted to stay so again chose a name from our guide. Just for your information Trekker’s Lodge doesn’t exist anymore. We ended up in Sensi Hostel. In KK hostels represent a better standard than the hotels. We found that out later on on our way back from Sandakan. The rooms (doubles without windows) cost MR70 and for 4 people MR120. they also have proper cheap dormitories.