If you’re not the flying sort, there are buses from HCMC to Hanoi, but they’re long and unappealing. Consider instead taking the Reunification Express, a train that runs the length of Vietnam. The trip is long, it’s 2.5 days and best to break it up with stops along the way. But you’ll see some of the most gorgeous countryside in Vietnam as you make your way up the country.
Another option for those just looking for cheaper flights from Ho Chi Minh to Phnom Penh on Qatar Airways that’s priced at $215 return. Combine this with Jetstar and you can get to Hanoi for around $315. Happy Hanoi-ing!