Planning a visit to the vibrant capital of Uruguay? Here's everything you need to know about choosing where to stay in Montevideo.