El parque está a 1265 km al noroeste de Brisbane , a 170 km al norte de Hughenden y a 280 km al oeste de Townsville. Dos pequeñas secciones también están ubicadas en las áreas del gobierno local de Shire of Flinders , considerada parte del noroeste de Queensland y la región de Charters Towers, que es parte del norte de Queensland . El parque ocupa la mayor parte de la parte sur de Lyndhurst, pero también las localidades de Porcupine y Basalt . [2]
El parque nacional incluye partes de las bioregiones Einasleigh Uplands y Gulf Plains . El tipo de vegetación predominante son los bosques de corteza de hierro . El punto más alto de Gregory Range se encuentra dentro del parque. Los ríos Gilbert-Einasleigh se elevan en el parque.