Randalia is an unincorporated census designated place [2] in Fayette County, Iowa, United States.

[4] According to the United States Census Bureau, the city has a total area of 0.22 square miles (0.57 km2), all land.

There were 29 housing units at an average density of 155.4 per square mile (60.0/km2).

There were 37 housing units at an average density of 168.2 per square mile (64.9/km2).

27.6% of all households were made up of individuals, and 3.4% had someone living alone who was 65 years of age or older.

21.9% of all households were made up of individuals, and 6.3% had someone living alone who was 65 years of age or older.

There were 24.0% of families and 23.6% of the population living below the poverty line, including 34.6% of under eighteens and 41.7% of those over 64.

In October 2007, the city lost its post office, some time after losing its school and general store.