We scoured the hotel scene in the heart of popular cities in search of stylish lodgings that won’t break the bank. Here’s the ...