ภูเขาขนาดย่อมกลางทุ่งนากว้าง ที่มองเห็นอยู่ในหมู่ที่ 5 ตำบลนาหมื่นศรี อำเภอนาโยง ห่างจากลาดนาโยง 5 กิโลเมตร คือที่ตั้งของถ้ำนี้
    
ชื่อถ้ำเขาช้ายหายมาจากตำนานสมัยเมื่อบูรณะพระบรมธาตุเจดีย์นครศรีธรรมราช กล่าวถึงขบวนผู้คนที่เดินทางไปร่วมพิธี และลูกช้างในขบวนหายเข้าไปในถ้ำจนหาไม่พบ ภายในถ้ำประกอบไปด้วยถ้ำเล็กถ้ำน้อยติดต่อถึงกัน บางตอนมีแอ่งน้ำใสเย็นอยู่กลางถ้ำ แต่ละถ้ำตั้งชื่อไว้งดงามตามลักษณะ เช่น ถ้ำเพกา ถ้ำทรายทอง ถ้ำโอ่ง ถ้ำลม เป็นต้น ด้านตะวันตกมีห้วยน้ำใสไหลลอดออกมาจากใต้ถ้ำและเป็นแหล่งปลาน้ำจืดธรรมชาติที่มีปลาอยู่มากมาย