Decide on your mode of transportation: The Addo Elephant Park is located about 72km north-east of Port Elizabeth in the Eastern Cape province of South Africa. You can either rent a car or take a guided tour to get to the park. Pay your entrance fees: You will need to pay an entrance fee to enter the park. You can pay this fee at the park gate or online through the South African National Parks website