If your trip to Sandakan Airport (SDK) is all booked but your travel itinerary is looking a little empty, we can give you a helping hand.Make your way straight from the arrivals hall to Sandakan Harbour Mall. Other sights you won't want to miss include Sandakan Memorial Park and Agnes Keith House.