Well, that is a paradox found in heaven as well. Perhaps now, heaven and hell are states, not places. But when the general resurrection occurs, when we get our bodies back, we must be in a "place," though the nature of that place may not resemble a place as we understand it on Earth. But then, how about the Theotokos and Elijah? Well, perhaps heaven is a place that allows both spirits and bodies (angels, after all, do not have bodies). And perhaps hell is in the same place as heaven, but it is experienced as hell for the damned. That might make more sense, if it seems doubtful that God would create a hell.
What Cothrige says is right, though. Little is defined---everything else is theological opinion. What I linked to is the most common and accepted opinion today.
I really don't know---it's a mystery I will entrust to God.