American English keeps it simple: I want to go for a walk. I feel like going for a walk. Do you want to go on a walk with me? How about going for a walk (with me)? Most people would not say 'stroll'.

Here's a British way: 'I fancy going for a walk'.

I feel like a bit of a hike. (or variations: I feel like a walk. Want to join?)