A home automation (HA) system may include HA operation devices within a structure and HA user interface devices. Each HA user interface device may wirelessly communicate with the HA operation devices to perform at least one HA operation. A wireless access point may be within the structure. HA hub devices within the structure may provide communications for the HA user interface and operation devices. Each HA hub device may include client and back-up access point wireless communications circuitry, and an HA hub device controller cooperating to establish a first wireless communications link between the client wireless communications circuitry and the wireless access point. Each HA hub controller may autonomously determine when the first wireless communications link fails, and, responsive thereto, establish a second wireless communications link between the client wireless communications circuitry of the HA hub device and the back-up access point wireless communications circuitry of another HA hub device.