Национальный парк находится возле Тимбер-Крик, в переходной зоне между тропическим и полупустынным регионами Северной территории Австралии, занимая площадь около 14000 кв. км. Это второй по величине Национальный парк Северных территорий Австралии. Парк был назван в честь Августа Грегори, исследователя, который в 1854 году привел в этот край свою экспедицию. В 1990 году эта территория была официально объявлена Национальным парком Грегори, охраняемым законом. Он стал уникальной природной и исторической ценностью, сохранив в себе как свидетельства ранних европейских исследований и освоения земель, так и первозданные традиции местных аборигенов. В мае 2010 года территория парка была возвращена исконным владельцам этих земель и переименована в Национальный парк Jutpurra. При этом договором установлена аренда государством этих земель на 99 лет с сохранением национального парка и возможностью доступа на его территорию туристов.
Добраться до национального парка Грегори можно по шоссе Виктория, которое соединяет северную территорию Австралии с западным побережьем и пересекает восточную часть парка. Попасть в парк можно также с северной стороны по шоссе Бантин.
Парк находится на территории бывших пастбищ для крупного рогатого скота и состоит из двух отдельных участков: восточного (район реки Виктория и прилегающие окрестности) и западного (поместье Bullita). Если вы проедете через восточную часть парка по шоссе Виктория, то сможете полюбоваться некоторыми из великолепных ландшафтов, а лёгкие пешие прогулки возле реки Виктория позволят вам насладиться видами её живописных берегов. Наиболее достойными внимания можно назвать склон Уолк и Nawulbinbin . Кроме того, можно совершить путешествие на лодке по реке Виктория. Западная часть парка простирается от субтропической зоны на севере до полупустынных зон на юге. На дальнем юге находится поместье Bullita, которое включает в себя комплекс исторических построек. Ещё одна достопримечательность, которую просто необходимо посетить – это дерево Грегори, которое находится в 15 км к западу от Тимбер-Крик.
В Национальном парке Грегори можно понаблюдать за множеством редких диких животных и полюбоваться уникальными растениями. В водоёмах на всей территории района водятся пресноводные и морские крокодилы, которые могут быть опасны для человека. Вблизи рек можно увидеть редких птиц, например, некоторые виды какаду. Менее уловимыми для человеческого глаза являются древесные змеи, динго и кенгуру-валлаби. Животные и растения данного региона адаптировались к жестоким условиям среды обитания. Здесь произростает уникальный эндемик — дерево Боаб (Адансония Грегори), называемое также австралийским баобабом.
Сеть удалённых грунтовых дорог, которые придутся по вкусу любителям поездок на внедорожнике, охватывает весь парк. Там также много возможностей для рыбалки и кемпинга. Всё, что необходимо посетителям Национального парка Грегори, туристы могут найти в Тимбер–Крик и Виктория Ривер Хомстед.