Yes of course it is possible. Just come across as the prototypical sex-tourist who has only one thing on his mind. It's happened to me a few times in Thailand (Bkk, Pats) but, as was mention, it is more likely to happen in less sex-charged settings (Nong Khai or other places in the Northeast for example).
But where it has happened often for me is India. Don't know why. But often involving gay men who are trapped in unsatisfying straight marriages which were arranged by their parents. They are discreet, horny (yes!), and grateful for some opportunity.