Just looking for some general travel tips for exploring Vietnam and Cambodia. Do people recommend buses, trains or planes? And should we do Vietnam to Cambodia or the other way around?
And of course, any "must see" locations would be greatly appreciated. We're going for four weeks all up.
Mentioned in this answer:
Vietnam has a fairly ok train system even if most trains are old.
Just be prepared for an old fashioned train and you should be ok.
Plane is becoming a good option too in Vietnam as some new airlines have enterd the market recently and put some healthy competition on the market.
Try and have a look at the Vietjet website for some good deals.
Busses can be used too, especially in Cambodia where train and plane travel is very limited, but in Vietnam i would try to avoid the busses if i was you.
Claus' comments are spot on. On the train front, while they are slow, I personally think the old trains have a lot of atmosphere and are a pretty cool experience, depending on how much time you have. We took an overnight train from Ho Chi Minh City to Nha Trang and, while it was not luxurious or nice by any means, it was a great experience for us (our particular train had been used by troops during the Viet Nam war).
Errol, check out my profile to view my questions and see the great answers on Vietnam and Cambodia. In my own research, I am finding that domestic flights are the best bet especially with limited time. Check out www.wegolo.com and www.vietjet.com for flight deals. They seem to range from $40-$60 one-way, with the exception of Cambodia to Vietnam which is considered international flight. Still...prices are much cheaper than I am used to paying in the US. Have fun!