How busy are Vietnam and Thailand during December and January?

Two mates and I are planning to backpack southeast Asia during said time and just wondering if we'd need to book hostels in advance.

Thanks