În cetate se ajunge din satul Costeşti (com. Orăștioara de Sus, jud. Hunedoara), care se află pe drumului judeţean 705A, la 20 km de Orăştie. În apropierea cabanei turistice din Costeşti, drumul asfaltat se termină, fiind înlocuit de un drum pietruit care continuă spre Grădiştea de Munte. În acelaşi loc se află o intersecţie de unde porneşte un drum pietruit spre Dealul Cetăţuie care trece pe lângă sediul Jandarmeriei Montane. Traseul drumului este marcat cu pătrate albe care au o cruce galbenă în mijloc. Durata urcuşului este de aproximativ 10 minute cu maşina şi de 30 de minute pe jos. Ultima porţiune a traseului este accesibilă doar pe jos.
Programul Multianual de Cercetări Arheologice din Munţii Orăştiei, finanţat de către Ministerul Culturii din România și coordonat de către
Muzeul Național de Istorie a Transilvaniei din Cluj-Napoca.