อ่าวตะโละวาว ตั้งอยู่ในเขตอุทยานแห่งชาติตะรุเตาและอยู่ทางด้านตะวันออกของเกาะตะรุเตา ห่างจากที่ทำการอุทยานแห่งชาติประมาณ 12 กิโลเมตร อ่าวตะโละวาวเป็นพื้นที่ประวัติศาสตร์ในช่วงปี พ.ศ. 2480 - 2490 เคยใช้เป็นสถานที่ตั้งนิคมฝึกอาชีพหรือทัณฑสถาน มีนักโทษกักกังและนักโทษเด็ดขาดอาศัยอยู่ทำให้ในพื้นที่แห่งนี้สามารถพบเห็นแต่มูลดิน ซากปรักหักพังของสิ่งก่อสร้างและสุสานกว่า 700 ศพ ปัจจุบันทางอุทยานแห่งชาติได้จัดทำเส้นทางศึกษาธรรมชาติและประวัติศาสตร์ไว้บริการนักท่องเที่ยวที่สนใจ นอกจากนี้บริเวณอ่าวนี้ยังเป็นที่ตั้งของหน่วยพิทักษ์อุทยานแห่งชาติที่ ตต.1 (ตะโละวาว) และสะพานท่าเทียบเรือและอาคารบริการด้วย