When there is very little information on the internet about a town, you are a bit short on options, especially when you arrive late at night, so the only place I had found out to stay in Melo was the Grand Hotel, so we taxied there and took a room for the night. It turned out to be the most expensive place we had stayed in, in South America, full of business people. Paul went looking for another place, immediately after breakfast, He found a cheaper place around the corner a bit at the Hotel Principado de Asturias. This was more within our budget, it was a bit damp in the bathroom though, there was a worm on the floor the next morning.
I don't think there was a tourist information place. We walked around town, found a vegetable market. Looked at the museum. Walked to the bus station and got tickets the next day to Montevideo. Had another parrilla for lunch.