Подскажите пожалуйста, можно ли в Киото/Осаку приехать и сразу же на месте вселиться в номер (без брони)? Есть ли свободные места в отелях в августе?

Можно но это просто воля судьбы.

Забукайте на букинге с оплатой на месте зачем в другой стране ехать в другой город без гарантии, что сможете переночевать? на мой взгляд не очень разумно но если прям нужно на месте, то есть так называемые лав отели (ラブホテル) Можно остановиться на ночь или на несколько часов.