Парк располагается в восточной части Вильнюса. Он находится в черте города, при углублении в парковую зону возникает ощущение, словно городская среда полностью исчезла, уступив место литовской фауне.
В парке есть Пучкоряйское обнажение — геологический памятник, воспроизводящий деятельность ледников на этой территории в ходе последнего обледенения. Также парк известен тем, что на его территории был выявлен крупный оружейный склад XVII века. До наших дней сохранилась водяная мельница, в стенах которой работает ресторан.
Посетители могут прогуляться по пешим тропкам вдоль извилистой реки Вильняле, чтобы ознакомиться с ландшафтом парка, его историей. Всего есть около 20 парковых тропок. А на вершинах холмов действуют 10 смотровых площадок, с которых можно рассмотреть не только Вильнюс, но и пригорки, долины парка. Также здесь располагаются крупные солнечные часы, символизирующие технологизацию жизни людей и утрату их связи с природой.
В центре Павайлисского леса действует оборудованная зона отдыха «Бельмонтас». Есть много вариантов для активного зимнего отдыха — можно прокатиться на квадроцикле, коньках, лыжах. Открыты трассы для альпинизма. Любители спокойного летнего отдыха могут посидеть в местах, которые оборудованы для проведения пикников.