Here's another pattern to make a non-stretchy crochet strap: using fishing line! I think the best thing about using fishing line to make sure your crochet strap is non-stretchy is that it doesn't add a whole lot of fiddling about with your project.
You won't have to make extra pieces or do anything fancy. Just make sure the fishing line follows along with each stitch and you're all set to go.
