Частый ли вопрос при прохождении границы про то, где я собираюсь останавливаться - обязательно ли нужно иметь оплаченную гостишку, чтобы им показать?

Нет, конечно. Но в этом случае надо иметь конкретное объяснение.

Если у вас приличный уровень англ - можете сказать все что угодно Им там вообще барабан Например заброньте хостел какой нибудь. Чтобы при перелёте вы могли оформить адрес где вас искать. Я обычно пишу адрес знакомых А так валом отелей.