Matyholweni, meaning "in the bush" in isiXhosa, is a small rest camp at the southern end of the Addo Elephant National Park, set near the coastal town of Colchester at the mouth of the Sundays River. Lying just off the N2 and a short drive from the town's shops and restaurants, it makes a convenient first or last stop on a journey through the park, with an internal road of around 39km linking it to the main camp.

The camp sits in Albany thicket, with patches of grassland marking old cleared pastures now returned to the park. The surrounding area is home to kudu, bushbuck, caracal, bushpig and warthog, along with smaller mammals and a good variety of birds, and larger species such as zebra, red hartebeest and buffalo have since been introduced.

Accommodation is self-catering, with each unit having its own braai stand. Quieter and more low-key than the main camp, Matyholweni suits travellers wanting a restful base close to the coast.