En voiture, on accède au Parc de la grotte de Postojna par l'autoroute A1 en venant de Ljubljana, de Koper ou de Trieste (sortie Postojna numéro 41 ; le Parc est ensuite à 2 km). Postojna est pratiquement à la même distance de Ljubljana, Portorož, Rijeka ou Trieste. Depuis Ljubljana ou Rijeka, Postojna est à moins d'une heure de route, depuis Venise ou Zagreb à environ deux heures et à seulement quelques heures depuis Salzbourg, Vienne, Budapest, Dubrovnik ou Belgrade.

Le train s'arrête en gare de Postojna, depuis laquelle il suffira de 25 minutes à pied environ pour rejoindre l'entrée du Parc de la grotte de Postojna. La ligne de train Vienne–Venise passe par Postojna et il y a des liaisons avec Zagreb, Salzbourg, Rijeka et Koper. Vérifiez les horaires des trains.

L'autocar: Plusieurs lignes de cars interurbains sont à votre disposition depuis la gare de bus au centre-ville de Postojna - depuis Ljubljana, il y a un départ vers Postojna toutes les heures.

Un bus local circule entre la gare ferroviaire de Postojna, la gare routière de Postojna et le parc de la grotte de Postojna.

Les aéroports les plus proches sont à Ljubljana, en Italie à Trieste, Venise et Milan et en Croatie à Zagreb, Rijeka et Pula.

Le château de Predjama est distant d'environ neuf kilomètres de l'entrée de la grotte de Postojna. 

Pendant en haute saison un combi assure gratuitement la liaison entre l'entrée du Parc de la grotte de Postojna et celle du château de Predjama pour les détenteurs d'un billet valable pour la grotte de Postojna et pour le château de Predjama ; à la caisse vous pouvez aussi commander un taxi.