Vietnam is a popular destination, but again, they don't do mostly on site hiring. I've never confirmed this, but I was told that they don't require a work visa for contracts less than three months. They get a lot of backpackers working for just a short period. It used to pay exceptionally well, but I don't think that is true anymore. It's also possible to work in Laos and Cambodia.