Surging airfares and disruption to routes have meant fewer global travellers are heading to Asia. One country in particular is offering exceptional bang for buck right now.