pays merveilleux ou galère?

Bonjour,
Ayant déjà une expérience de voyage en solitaire (quelques jours en Thailande) j'aimerais partir au Vietnam 3 à 4 semaines en février mars 2010. Je flippe un peu et j'avoue que la rubrique "arnaques" m'a un peu refroidie sur la destination. Je suis déjà partie en Afrique et je sais que la négociation fait partie du voyage mais c'est plutôt les plans galères au niveau des agences de voyages sur place qui me font peur (genre pour la visite de la baie d'Along). Je vais partir avec un très très petit budget (est-ce équivalent à la thailande?). Est-il possible de trouver des chambres à 4 euros la nuit? (je n'ai pas peur de dormir dans des chambres sans fenêtres du moment qu'elles semblent propres).
Quel est le meilleur itinéraire? Est-il intéressant de passer les frontières (Chine laos et Cambodge)? Peut-on voyager sans rien réserver? seule?
Dernière question, j'ai vu sur un forum qu'il était possible d'acheter es sacs à viandes sur place, est-ce facile à trouver ou est-ce mieux que je parte avec?
J'ai eu une merveilleuse expérience en Thailande;, un de mes plus beau souvenir a été de me retrouvée debout, en troisième classe d'un train bondé, pendant plus de 6 heures!
Merci pour vos réponses
Clem