Bayamo's Carlos Manuel de Céspedes Airport (airport code BYM) is about 4km northeast of town, on the road to Holguín. Cubana flies to Bayamo from Havana twice a week (about CUC$100, two hours). There are no international flights to or from Bayamo.
The train station is 1km east of the center. There are three local trains a day to Manzanillo (via Yara). Other daily trains serve Santiago and Camagüey. The long-distance Havana–Manzanillo train passes through Bayamo every third day (CUC$25).