Matyholweni Rest Camp sits within the Colchester section of Addo Elephant National Park, close to the Sundays River Mouth near the coastal town of Colchester.

Its name means "in the bush" in isiXhosa, and its location just 3 km off the N2 highway makes it the most accessible entry point into the park from Gqeberha (Port Elizabeth), roughly 45 minutes south of Addo Main Camp.

Accommodation is provided in thatched, self-catering cottages, each with a private bathroom, equipped kitchen, and braai stand. The camp has no on-site restaurant, shop, or swimming pool, but those facilities are available in nearby Colchester.

Wildlife in the area includes kudu, bushbuck, caracal, warthog, bushpig, Burchell's zebra, red hartebeest, and buffalo, with larger species planned for future introduction as this section is eventually linked to the main game area.