I know loads of people who have backpacked around Vietnam without a driving license. Some even consider backpacking a right of passage.