You do not need to break the bank for a decent nights sleep while visiting Japan. There are plenty of accommodation options for every budget.