Victoria Beach is a rural municipality located on the southeastern shores of Lake Winnipeg. It is approximately 100 kilometres (62 mi) north of Winnipeg, the provincial capital of Manitoba, Canada. Its land area is 20.279 km² (7.83 sq mi), making it the smallest rural municipality in Manitoba. It is slightly less than half the size of the next-smallest Rural Municipality of East St. Paul. 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.