With the implementation of the International Maritime Organization’s (IMO) sulfur cap 2020, shipowners have had to choose suitable sulfur oxide emission abatement solutions to respond to this policy. The use of Very Low Sulfur Fuel Oil (VLSFO) and the installation of scrubbers are the main response solutions for bulk carriers today. In recent years, the epidemic has gradually improved, and the options facing shipowners may change. Based on the Clarkson Shipping Intelligence Network, this paper collects data related to newbuilding bulk carriers after the implementation of this policy, considers several factors affecting shipowners’ decision, and adopts a machine learning approach for the first time to build a model and make predictions on emission abatement solutions to provide some reference for shipowners to choose a more suitable solution. The results of the study show that the Extreme Gradient Boosting (XGBoost) model is more suitable for the problem studied in this paper, and the highest prediction accuracy of about 84.25% with an Area Under the Curve (AUC) value of 0.9019 is achieved using this model with hyperparameter adjustment based on a stratified sampling divided data set. The model makes good predictions for newbuilding bulk carriers. In addition, the deadweight tonnage and annual distance traveled of a ship have a greater degree of influence on the choice of its option, which can be given priority in the decision making. In contrast to traditional cost–benefit analyses, this study incorporates economic and non-economic factors and uses machine learning methods for effective classification, which have the advantage of being fast, comparable, and highly accurate.