The best place to start backpacking in Vietnam is either Hanoi in the north or Ho Chi Minh City in the south, depending on if you want to go north to south, or south to north. Most people go north to south starting in Hanoi.