A very common place for Australians to journey to throughout the year, and quite a safe area to venture to. Where is she going too in Vietnam and Cambodia?
One of my good friends who is 20 went last year for 2 weeks. She went on her own and went tripod biking through the vast jungles no guide or anything. Angkor Wat is one amazing city, and at its time the world's most populated city, and the capital Phenom Penh is said to be quite dynamic.
My brother goes to both countries, and Laos three times a year for business, and then ends up staying for a few weeks on. He reckons its the best 3 countries he has ever been too in Asia. Noting he has been to Japan, China, Malaysia, Singapore, Indonesia and a few others in the region.
Monty - how do you think my parents felt when I said in 2008 "I am going to Mongolia and South Korea for 4 weeks on my own and venturing into the wilderness?" I was only 24 at the time. At the time it was a huge deal, now if I said anything out of the ordinary, my dad just smiles and nods. I have been solo travelling now since 2008, and find it an easier and more enjoyable way of getting around. Hell I have met more people this way, and have had better experiences going on my own. You can do your own thing, and if the experience of the trip doesn't work out, then its only you to blame for, not the other person.
The more adventurous, the far superior the trip, IMO. Just got back from spending a week in a remote part of Western Samoa.