Tropical seasonal biomes (TSBs), such as the savannas (Cerrado) and semi-arid woodlands (Caatinga) of Brazil, are vulnerable ecosystems to human-induced disturbances. Remote sensing can detect disturbances such as deforestation and fires, but the analysis of change detection in TSBs is affected by seasonal modifications in vegetation indices due to phenology. To reduce the effects of vegetation phenology on changes caused by deforestation and fires, we developed a novel object-based change detection method. The approach combines both the spatial and spectral domains of the normalized difference vegetation index (NDVI), using a pair of Operational Land Imager (OLI)/Landsat-8 images acquired in 2015 and 2016. We used semivariogram indices (SIs) as spatial features and descriptive statistics as spectral features (SFs). We tested the performance of the method using three machine-learning algorithms: support vector machine (SVM), artificial neural network (ANN) and random forest (RF). The results showed that the combination of spatial and spectral information improved change detection by correctly classifying areas with seasonal changes in NDVI caused by vegetation phenology and areas with NDVI changes caused by human-induced disturbances. The use of semivariogram indices reduced the effects of vegetation phenology on change detection. The performance of the classifiers was generally comparable, but the SVM presented the highest overall classification accuracy (92.27%) when using the hybrid set of NDVI-derived spectral-spatial features. From the vegetated areas, 18.71% of changes were caused by human-induced disturbances between 2015 and 2016. The method is particularly useful for TSBs where vegetation exhibits strong seasonality and regularly spaced time series of satellite images are difficult to obtain due to persistent cloud cover.