Kaldfjorden is a fjord on the west coast of the island of Kvaløya in Tromsø Municipality in Troms og Finnmark county, Norway. The long fjord stretches from the island of Vengsøya to the village of Kaldfjord. The tall Store Blåmann mountain is located on the eastern shore of the fjord. The fjord cuts the island of Kvaløya nearly in half, leaving a wide isthmus where the villages of Kaldfjord and Kjosen are partially located. The Norwegian County Road 862 highway runs along the southern shore of the fjord.