A friendly little hotel with lots of character and a great location, Hotel Plaza Mayor Colonia is an ideal base from which to explore Colonia del Sacramento.