Many travelers dream about exploring Asia but often feel discouraged by the paperwork and costs tied to visa applications.