Armed gunmen fatally shot a Malaysian policeman and kidnapped another during a shoot-out at a resort on Borneo island.