Blue Mountains
"Национальный парк Наттай" находится в горном регионе «Голубые горы», объявленном в 2000 году Всемирным наследием ЮНЕСКО, в 100 километрах к юго-западу от Сиднея. Также на юго-западе примыкает к территории национального парка Голубые горы. Ближайший населённый пункт — находящийся в 15 километрах к северо-востоку город Кемден. Отсюда можно добраться до Наттая по грунтовой дороге.