Regina Bay Lodge is located on Highway 71, two miles south of the town of Sioux Narrows. Our cottages sit on the shore of famous Lake of the Woods. Regina Bay is one of the many bays that make up Lake of the Woods, with its’ 65,000 miles of shoreline and 14,500 islands.