This. Japanese condoms are ridiculously small and uncomfortable. Most ladies bring supplies and love hotels almost always have a couple, but they suck. Bring your own favorite brand if you can.
If not, Okamoto sells some with a picture of a horse on the box. Those are of reasonable size, though...