Kamenjak se nalazi na samom jugu Istre, u sklopu mjesta Premantura koje je udaljeno 10-ak kilometara od Pule.
Iz Premanture do Kamenjaka možete doći automobilom, biciklom ili brodom. Ulaz na područje značajnog krajobraza Donji Kamenjak i medulinski arhipelag naplaćuje se za vrijeme ljetnih mjeseci za motorna vozila, dok je ulaz za bicikliste i pješake besplatan.