There's an airstrip (open May to November) at Chitengo camp that can receive chartered flights.
The park turnoff is at Inchope, about 130km west of Beira, from where it’s 43km north along reasonable tarmac to Nota village and then 11km east along an all-weather gravel road to the park gate. From the gate it's another 18km to Montebelo Gorongosa Lodge and park HQ.
The park entrance is reachable with a 2WD. Chapas (minibuses) heading north from Inchope to Gorongosa town (Vila Gorongosa), about 25km beyond the park turnoff, will drop you at the turnoff, from where you can arrange a pickup with park staff (bookings essential). Pickups are also possible from Beira, Chimoio and Inchope; see www.gorongosa.net for prices.