Artykuły Pawła Klimka publikowane były w magazynach i czasopismach National Geographic Traveler, Poznaj Świat, Angora, Ski Magazyn i Świat Podróże Kultura. Od 2005 roku współpracuje z Horyzontami. Jest również pomysłodawcą, autorem koncepcji i twórcą Raportów Onet.pl poświęconych polskim plażom i narciarstwu. Prowadzi blog W dobrym kierunku.
Wybór publikacji (współautor): Nowa Huta. Socjalistyczna w formie, fascynująca w treści. Wydawnictwo Bezdroża, Kraków 2004. (współautor): Beskid Śląski, Beskid Żywiecki, Beskid Mały na nartach biegowych i tourowych. Wydawnictwo Bezdroża, Kraków 2004. (współautor): Spisz. Od Pienin po Raj. Wydawnictwo Bezdroża, Kraków 2004. Bieszczady z plecakiem. Wydawnictwo Bezdroża, Kraków 2005. Beskid Żywiecki z plecakiem. Wydawnictwo Bezdroża, Kraków 2005. (współautor): Słowenia. Słoneczna strona Alp. Wydawnictwo Bezdroża, Kraków 2005. Góry Fogaraskie i Iezer. Góry Rumunii. Wydawnictwo Bezdroża, Kraków 2007. z Krzysztofem Rostkiem: Sudety. Karkonosze, Góry Izerskie, Góry Sowie, Góry Stołowe, Masyw Śnieżnika. Wydawnictwo Bezdroża, Kraków 2007. (współautor): Słowacja. Karpackie serce Europy. Wydawnictwo Bezdroża, Kraków 2008, . (współautor): Słowacja. Wydawnictwo Pascal, Bielsko-Biała 2008. z Markiem Zygmańskim: Tatry Polskie i Słowackie.