Here are recommendations on where to travel in your 40s. Solo travel is not just for teenagers and millennials. Even those in their 40s can go solo backpacking too and enjoy the world! In fact, traveling in your 40s can even be more rewarding and, well, easier.