The drop off in Sandakan will be at the airport and from there you must book your own flight.