There have been times international hotels in Japan have let me check in around 10am or 11am. Japanese brands, on the other hand, have at times made me wait until exactly 3pm (even though the room is obviously ready).

A love hotel is a reasonable short-time option as they are open 24hrs. Most are larger than a regular hotel room. Many are now bookable online.