Holtedahl Bay is a bay, 10 nautical miles (19 km) long in a northwest–southeast direction and averaging 6 nautical miles (11 km) wide, between Velingrad Peninsula and Stresher Peninsula along the west coast of Graham Land, Antarctica. The bay is entered southwest of Prospect Point and northeast of Black Head, and has its head fed by Hugi Glacier.