Our flight back to Kota Kinabalu (KK first instead of straight to Kuala Lumpur because of travel agents mistake!) was from tiny Tawau airport, thankfully our plane wasn't too small!