Discover this beautifully designed Cold Lake hotel in Alberta, conveniently located on Highway 28 in the heart of downtown Cold Lake. Built in 2003, the Best Western Cold Lake Inn provides comfortable accommodations for business and leisure travelers to the area. This hotel offers easy access to Cold Lake Canadian Air Force Base, Cold Lake Provincial Park, Cold Lake Marina, Imperial Oil, and Medley Airport. Hotel guests can enjoy hiking, biking and rollerblading along the nearby Millennium Trail. Each spacious, ...