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

не откажут. Это туристический сбор, вы в любом отеле будете это оплачивать

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