Отель в Южной Корее можно на букинге найти без предварительной оплаты?

Да. С оплатой на месте и бесплатной отменой ищите. Если карта русская, то отель может отменить чуть позже, но вы можете им написать и объяснить ситуацию с рос картами. Многие идут навстречу.