Although there are public & private air-strips in Bukidnon, there are no commercial flights going directly to the province. The nearest airport is the Lumbia Airport in Cagayan de Oro City, catering domestic flights from the cities of Manila, Cebu, and Davao. From Cagayan de Oro, a travel by land must be taken to reach Bukidnon.
Taking the bus is one of the convenient ways to reach Bukidnon by land. About 104 kilometers road distance from Cagayan de Oro and that is approximately one hour and a half land travel straight to the capital city of Bukidnon, Malaybalay. The capital city could also be reached from Davao City via Salawagan Quezon Bukidnon and that is about 208 kilometers with an estimated time travel of three and a half hours.Other public transportation is also available, like public utility jeepneys and vans for hire.
Since Bukidnon is a landlocked province, sea transportation is generally through its closest port, the Port of Cagayan de Oro City then takes the transportation by land to reach the cities and municipalities in Bukidnon. Several ferry services are available connecting Cagayan de Oro City to seaports in the cities of Cebu, Manila, Bohol and other ports in Luzon and Visayas.