In my opinion both Vietnam and Cambodia are worth the visit as each country has its own charm, Vietnam and Cambodia are different, yep, both are cheap, a trip combined the 2 countries is very nice like I did it last year (actually it was 3 countries, Vietnam, Cambodia and Laos, I booked with BestPrice Travel, they helped me to organize a tailor-made tour of 1 month) :D