The burgeoning dam dispute between Morocco and Algeria is hardly unique: Climate change is exacerbating water conflicts around the world.

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 ...