The Shinjuku Washington Hotel Annex is a great option if you want to stay in one of Tokyo's central areas without having to pay a fortune.