Прилет в Токио в 3 часа ночи — как заселиться, если везде заселение до 00:00?

У меня рейс прилетает в Ханеду в 3:05 ночи. Бюджет на первую ночь небольшой - хотелось бы уложиться в 5000-8000 йен. На букинге большинство отелей показывает заселение с 15:00 и last check-in до 00:00. Если приеду в отель в 4 утра, меня вообще пустят? Или нужно сразу бронировать отель в аэропорту? Может есть капсульные отели, куда можно заехать в любое время? Буду признателен за подсказки.