Cagayan de Oro is served by daily flights from Manila on Air Philippines, Philippine Airlines and Cebu Pacific. Mindanao Express has daily flights from Davao and Cebu. The airport is 10km outside the city and a taxi ride into Cagayan will cost at least P80. WG&A Superferry and Negros Navigation both have regular services from Manila. The Macabalan Wharf is 5km north of the city centre, with regular jeepneys back and forth. Ceres Liner and bachelor buses from Davao stop at the bus terminal on the outskirts of the city next to Agora Market. The journey from Davao to Cagayan by road takes about ten hours. Jeepneys connect the terminal with the town. When leaving Cagayan for the terminal, look for jeepneys marked "Agora".

The Provincial Tourism Office (Mon-Sat 8am-noon & 1-5pm; tel 08822/727 275 or 726 394) is in the Provincial Capitol Building. There's a post office in T Chavez Street, while one of the best places for Internet access is Cyberpoint Café (tel 08822/557 2320) in RN Abejuela Street cor. Pabayo Street (2nd Floor of R&M Building); access is P55 an hour and there's a snack bar.