$40/night is possible... if you use the old exchange rate of around 130 yen to a dollar.
These days, it's more like $60/night in the Kanto area at least.
As for love hotels, they're a better deal as far as dollar/space is concerned but I don't think they'll let you in if you're by yourself. Might be a good deal if you're traveling with your significant other.