Скажите, на границе Вьетнама имеет значение: Отель или Хостел?

Им главное, чтобы он совпадал с тем, что у вас в кете, но вообще лучше как минимум гест хаус. С ним норм.

Не имеет. Главное чтобы он совпадал с адресом в кете.

Мы жили в Guesthouse, его же указывали в K-ETA. Нет проблем. Для погранцов будет иметь значение, если это совсем уж свинарник какой-то или хлев, где Вы будете спать в обнимку с гусëм. А всё более-менее приличное, пусть даже и хостел, их вполне устраивает.