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