Finding decent budget accommodations in metropolises with space constraints like New York or Paris can be one of the biggest challenges of traveling on a limited budget.  Here’s what we look for: 1.  Cleanliness (in the ways that matter to us) We know we can put up with a lot if the hotel is spic…