Hej!
Jag tror att du kan flyga till Ho Chi Minh city ( Saigon-SGN). Från hit kan du ta dig till Nha Trang-Phu Quoc ( fint havet) eller Can Tho- My Tho(1-2 dager). Sen åker till Hoi An- Da Nang (+ Hue om du vill). Från Da Nang kan du flyga till Hanoi som ligger i norr och det skall vara kall (14-25°), lite regn i Feb. Du kan till HaLong Bay (~2 timmar från Hanoi).
P/s: 16/2 är nytt år i Vietnam....