This is not going to work well in Japan, since very few city hotel rooms have room for three guests.

Fortunately Japanese bedding naming is quite standardized: search for twin/ツイン and you'll get rooms with two beds.