नैथना देवी मंदिर पहुंचने के लिए हल्द्वानी तथा रामनगर से रेल व सड़क मार्ग दोनों हैं। हल्द्वानी की तरफ के सड़क मार्ग से रानीखेत द्वाराहाट होते हुए अथवा जालली दौला होते हुए नौबाड़ा तक तथा रामनगर से आने वालों के लिए भतरोंजखान खान, मासी-दौला मोटर मार्ग से नौबाड़ा तक आया जा सकता है, तत्पश्चात नौबाड़ा से डेढ़ किलोमीटर की चढ़ाई पर नैथना देवी मंदिर स्थित है। सुखद विषय है की भूतपूर्व स्थानीय विधायक श्री सुरेंद्र सिंह जीना जी के अथक प्रयासों से नैथना देवी मंदिर तक मोटर मार्ग का निर्माण हो चुका है तथा वर्तमान में उसके डामरीकरण का कार्य प्रगति पर है। अब नैथना देवी मंदिर तक सड़क मार्ग सुलभ हो चुका है। रानीखेत और जिम कार्बेट पार्क से सड़क मार्ग द्वारा यहां आसानी से पहुंचा जा सकता है।