Το χωριό Κρητηνία (Κρητηνία) βρίσκεται σε 55 χλμ της Ρόδου από τον παράκτιο δρόμο της δύσης; είναι το πρώτο χωριό που συναντά μετέπειτα εγκαταλείποντας τα παράλια Κάμειρος Σκάλα. Από το δρόμο της ανατολής, σε 144 χλμ της Ρόδου.
Το εντυπωσιακό μεσαιωνικό κάστρο Κρητηνία (Kástro Κρητηνία), ή κάστρο Kastellos, που εξουσιάζει τη θάλασσα, στέμμα ένας των καλυμμάτων του όρου Ατάβυρος, και προσφέρει μια θαυμάσια όψη στους δύσκολους αμπελώνες και τους αγρούς των λεμονιών.
Το κάστρο Κρητηνία βρίσκεται σχεδόν στη μέση την ακτή νοτιο-δυτικά, κοντά τα χωριά Κάμειρος Σκάλα και Κρητηνία.