Demand from Vietnamese travelers for cherry blossom tours to Japan remains strong this year, with bookings rising since early February, travel companies said.