People who don't understand why you took time out to travel around Asia, are people you probably don't want to work with. Think of it as a culture litmus test.

If you're back and not currently working, you could pick up freelance work or work on your own project or open source. This will give you something to talk about when talking to recruiters. i.e. What are you doing now? "I take freelance work and am also working on this great project which does X, Y, Z".

Also believe in yourself. You are valuable. When speaking to potential companies interview them to see if there's a fit. Be like I am really looking for the right opportunity and X, Y, Z. I'm not willing to jump on anything....(even if it is not the case, play hard to get. People want things that are hard to get.... not things that come easily)