Coldstream is a district municipality in British Columbia, Canada, located at the northern end of Kalamalka Lake in the Okanagan Valley. Incorporated on December 21, 1906, Coldstream celebrated its centennial in 2006. The municipality is directly southeast of Vernon and is considered part of Greater Vernon. It is a member municipality of, and also the location of the head offices, of the Regional District of North Okanagan.

Kalamalka Lake is a large lake in the interior plateau of southern central British Columbia, Canada, east of Okanagan Lake. The lake is located approximately 4 kilometres (2.5 mi) south of the city of Vernon and is its main drinking water supply. The lake is named after the Okanagan First Nation chief who occupied its northern shores.