Tawau Hills Park lies 24 km NW of Tawau and was gazetted to protect water catchment resources for Tawau Town and the Semporna Peninsula. At least 7 major rivers originate here. The Tawau River flows through the middle of the 27,972 ha park and forms many natural deepwater pools and waterfalls, for example, the Table Waterfall.

A network of roads leads to the park, passing through agricultural estates. A newly completed sealed road connected the park from Tawau Town. Oil palm, rubber and cocoa fringe the park's boundaries. The terrain is hilly with two prime elevations - Gunung Magdalena ( 1310 metres) and Gunung Lucia ( 1201 metres). Bombalai Hill (530 metres) is a major landmark.

The Park Headquarters comprises of an office and staff accommodation. There are chalets, hostels and restaurants operated by KOKTAS, the Sabah Parks staff cooperative. Nature trails lead to waterfalls and hotsprings.