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