Zum Thema Unterkunft - kauf dir am besten mal einen Reiseführer z.B. lonelyplanet - Vietnam! Ich denke dieser würde all deine Frage beantworten & dich auf deiner Reise mit allem Versorgen was du unterwegs brauchst!
Im Feb/März solltest du dich auf den Süden konzentrieren - der Norden ist nicht ideal in dieser Reisezeit! Budgetunterkünfte gibt es genug, ich denke das sollte kein Problem darstellen.
Zu flügen kann ich für Vietnam nichts spezielles sagen, da ich selbst über Bangkok nach Vietnam geflogen bin - du kannst diese Option ja selbst mal prüfen! Günstige Flüge findest du über AirAsia!