Victoria Beach is a
rural municipality located on the southeastern shores of
Lake Winnipeg. It is approximately 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. Elk Island Provincial Park lies on an island in the north end of the municipality.