Národní park Poloniny leží v nejodlehlejším koutě Slovenska, na místě, kde se setkávají hranice tří států — Slovenska, Polska a Ukrajiny. Je to kraj pralesů, polonin a vzácné přírody, který patří k těm nejdivočejším místům celých Karpat.

Přibližně 80 % rozlohy parku pokrývají lesy, z nichž velkou část tvoří původní bukové pralesy s výjimečnou biodiverzitou. V létě lákají otevřené hřebeny — tzv. poloniny — na panoramatické túry mezi loukami plnými endemických rostlin, jako je violka dácká nebo pryskyřník karpatský. Podzim přináší nádherné barvy buků, v zimě se park mění v ráj pro běžkaře. Žije zde stádo zubra evropského, které bylo přivezeno v roce 2004, všechny druhy mloka a největší had Slovenska — užovka stromová.

• Nová Sedlica — červená značka směr Kremenec (1207 m n. m.) a Jarabá skala, dále Ruské sedlo a Lupkovský průsmyk — středně náročná až náročná trasa
• Runina — modrá značka přes Smerekovicu do Ruské sedlo — středně náročná
• Nová Sedlica — žlutá značka na Medová baba a Jarabá skala — středně náročná
• Ulič — žlutá značka k Mergancov kameň — lehká až středně náročná

• Park je otevřen celoročně.
• V okolí se nachází několik dřevěných kostelů převážně z 18. století.
• Pralesy Stužica, Havešová a Rožok jsou od roku 2007 na seznamu světového dědictví UNESCO.
• Park je součástí Biosférické rezervace Východní Karpaty.

Park sousedí s Bieszczadzkým národním parkem v Polsku a Užanským národním parkem na Ukrajině — dohromady tvoří jeden z největších divokých přírodních celků ve střední Evropě. Vrchol Kremenec stojí přesně na trojmezí tří zemí a je symbolickým cílem každé zdejší expedice.