House of Travel, the largest travel company in New Zealand, said it has seen a significant 130% year-on-year increase in holiday bookings to Hanoi by New Zealanders, alongside a 32% rise for Bali and 11% for Tokyo.