A five gallon is fine. I prefer small cages like that for babies and juvies to ensure they find their food. (plus it is easier to find them in a small cage)
You don't need to put the hide up high, I just put hides on the ground. I have one gecko who will always sleep on the ground and others that almost always sleep up in the leaves of their fake plants.