Weird feelings in my legs?

When I lie down at night, on most nights, my legs get this weird feeling in them. They kind of feel like they need to be stretched but no amount of stretching will work. It keeps me up for hours and is very frustrating. I don't think I have RLS. So could there be an issue that's simple going on? They don't really hurt but I do get a pins and needles feeling, and again, it doesn't hurt. Just..tingly. I feel like I need to move them a lot and every position I get into isn't comfortable for my legs. Does anyone know what I can do to reduce this? Should I talk t6o my doctor? Any feedback is helpful. Thanks! (: