Can someone help me find my base?

I had been working on my base for a while now and then I accidentally fell into lava. It respawned me in a random village and I don’t recognize anything. I must have slept here on my way to where I started my base. I went into creative and tried to fly around but I couldn’t find my base. Is it gone forever or is there a way to find it?