Walls and Flotta is a coastal island parish, which lies in Orkney Council Area, some 9 miles (15 km) south of Stromness and 15 miles (24 km) southwest of Kirkwall in Orkney and includes another small offshore island.
It is located in the old county of Orkney, which disappeared following the Local Government (Scotland) Act 1974.
The parish has an area of 86.5 sq. km (33.4 sq. miles). Walls and Flotta lies next to Hoy & Graemsay parish.