I stayed in a capsule hotel at Tokyo's Narita International Airport. I didn't sleep well, but it seemed convenient for travelers with early flights.