The city of Valencia is located at the heart of Mindanao. It is bounded on the North by the Municipality of Lantapan and the City of Malaybalay; in the south by the Municipalities of Maramag and Quezon and in the east by the Municipalities of Pangantucan and Talakag. The city comprises 31 barangays. Barangay Poblacion, which is the seat of the city of Malaybalay. It is 118 kilometers southeast of Cagayan de Oro, or a two-hour ride by land transportation; 169 kilometers from Davao, or a five-hour ride and 234 kilometers from Cotabato city, or a six-hour drive.