Australia's furthest town from the sea is surrounded by water after record rainfall cut roads and isolated communities.