วนอุทยานปราสาทนางผมหอม อยู่ในเขตตำบลพิเทน ห่างจากตัวจังหวัดประมาณ 52 กิโลเมตร ตามทางหลวงหมายเลข 410 (ปัตตานี-ยะลา) ถึงหลัก ก.ม. ที่ 15 แยกเข้าทางหลวงหมายเลข 4061 ระยะทางประมาณ 14 กิโลเมตร ถึงอำเภอมายอ แล้วใช้เส้นทางหลวงหมายเลข 4092 ถึงหลัก ก.ม. ที่ 12 แยกเข้าเส้นทางสายมายอ-โต๊ะชูด เป็นทางลูกรังระยะทางอีกประมาณ 11 กิโลเมตร จะถึงวนอุทยาน