When singing a melody through, in your head or out loud, try to pick out the highest and lowest notes, when you get to them. That's when to pick up the guitar and find those notes, and only those notes. That'll determine where on the fingerboard the rest of the melody lies, so, having established the extremes, now find the initial, starting note, keeping in mind these extremities.
Does this help..?