Holtedahl Bay (-66.1167°N -85°W) is a bay, 10nmi long in a northwest–southeast direction and averaging 6nmi 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.
It was discovered by the British Graham Land Expedition, 1934–37, and named by John Rymill for Professor Olaf Holtedahl, a Norwegian geologist who conducted geologic research during 1927–28 in the South Shetland Islands and the Palmer Archipelago, to which he was transported by various whaling vessels.