When it comes to hotels, the options abound, from a skyscraper suite in Dubai to a treehouse room in Nicaragua. Here’s how to find the best lodging for your money around the world.