Search for other budget hotels. I was once scheduled to attend a meeting in a city that, wonder of wonders, did not have a Toyoko Inn. I did a search on "budget hotels"+"name of city" and found that there were several options in the same general price range as a Toyoko Inn.

TripAdvisor.com is another good source for finding hotels in specific price ranges.