If you are looking for a budget destination, how about heading to Hanoi, and adding in Sapa, Fansipan for an extra spice to your tour? The husband and I were there for a 8D7N trip (disclaimer - not my honeymoon. I haven't plan one yet hehe) Most people exclaimed - so long!? What's there to do? It is indeed long if we were to stay in just Hanoi alone. After all, Hanoi was pretty boring