Portals

Almost every other time I go into the nether it spawns me without a portal and some random place.Due to this i have lost all my stuff and have no way of travelling 70000 thousands blocks to get it back.