The ideal time to book your honeymoon (in Vietnam and most other countries) is around 6-8 months in advance, especially if you want to choose a specialty resort and high-end rooms.