Kaya Köyü, Fethiye'nin en özel ve tarihi yerleşim yerlerinden biridir. Antik dönemden kalma taş evleri, dar sokakları ve eşsiz manzarasıyla ziyaretçilerini büyüleyen bu köy, aynı zamanda UNESCO Dünya Mirası Geçici Listesi'nde yer almaktadır.
Kaya Köyü'nün tarihi M.Ö. 3000'lere kadar uzanmaktadır. Antik dönemde "Karmylassos" olarak bilinen yerleşim, Likya uygarlığının önemli merkezlerinden biriydi. 1923 yılında gerçekleşen nüfus mübadelesine kadar Rumların yaşadığı köy, bu tarihten sonra terk edilmiş ve "Hayalet Köy" olarak anılmaya başlamıştır.
Köyde bulunan iki büyük kilise ve çok sayıda şapel, Bizans döneminden kalma önemli dini yapılardır. Özellikle Yukarı Kilise ve Aşağı Kilise mutlaka görülmelidir.
Geleneksel taş mimarisiyle inşa edilmiş evler, köyün karakteristik yapısını oluşturur. Bu evlerin çoğu iki katlı olup, alt katları ahır olarak kullanılmıştır.
Köyün güneyinde yer alan mezarlık, Likya döneminden kalma lahitleri ve mezar taşlarıyla dikkat çeker.
Köyün yüksek noktalarından Fethiye Körfezi ve Ölüdeniz'in muhteşem manzarasını izleyebilirsiniz.
Kaya Köyü, Fethiye merkeze yaklaşık 8 km uzaklıktadır. Özel araçla veya dolmuşlarla kolayca ulaşılabilir. Fethiye'den kalkan dolmuşlar yaklaşık 20 dakikada köye ulaşır.