Going to the gym

Hey, I want to start working out and losing weight, I understand cardio is best, but how long do I do it for and what else do I do there? I feel so lost when I step in there. 
I'm also 5'2 and 155lbs