There is a teleport shrine before you enter amdusias throne room, which hardly can be miss out. You can use it to get in and out for your supplies.