Victoria Beach is a rural municipality in the Eastman Region of Manitoba, Canada, located on the southeastern shores of Lake Winnipeg, approximately 100 kilometres north of Winnipeg. It lies on a small peninsula that extends into Lake Winnipeg, and is almost completely surrounded by the lake, but does share a small southern land border with the Rural Municipality of Alexander. With a land area of 20.279 km2, it is the smallest rural municipality in Manitoba in terms of area.