I accidently fell out of the Aether and my Aether Portal wasn't there. So I tried to make a new one and it just put me to a random place in the Aether, and now I can't find my house. Can anyone help me please?
Depending on where your base is located, you either have to manually record the co-ords of where your base is (before you know, falling off and stuff) or use a Compass in the Aether, as long as your base is located close to your Aether world's original spawn point, as Compasses function proper in The Aether II from what I tested for a short bit.
Your last ditch effort is to either setup shop in a new location (for now) or try to wander back and find it, hopefully.