In a way I can.  You can be anyone you want to be on the SE Asian backpacker trail.  Everyone's going to assume that you're dribbling bullshit and no-one's likely to check up on your story.  Remember that one reason many criminals get caught is that they can't keep their mouths shut - if they think they've been especially clever then they want others to know about it (and coke fiends will run off at the mouth anyway - overconfidence and thinking that you're interesting and invincible is the nature of the beast).

What makes me suspicious, though, is that the amount of detail is almost overkill.  While criminals don't behave rationally, the details that both these contacts have provided seem to fit just a little bit too neatly with what the community itself wants to believe.  Yeah, it's certainly possible that Trendon is trying to do the whole "international man of mystery" thing, flying first class and staying at 5 star hotels, but people who try to create an aura of opulence around them generally go the whole hog and don't dress like a back-packer or hang out at back-packer drinking holes.

Again, the only people who can check the details are the authorities - they can certainly check hotel registers for the period in question and match them up with immigration records but at this point even knowing for certain where Trendon is this very minute wouldn't be a whole lot of use.