Если при въезде будут дополнительные вопросы на границе, важно ли иметь уже оплаченное жилье или объяснение про оплату на месте тоже сойдет?

Смотрят бронь, а не оплату. Но если прям захотят прикопаться, то будут расспросы. В Пусане с этим проще, чем в Сеуле. Главное не будьте похожим на рабочего.