Paysandú: Useful information for traveling Where to eat and sleep in Paysandu, Uruguay. WHERE TO STAY Casa Grande Florida 1221. T: (00598) 4722-4994. In front of Constitution Square, one block from the July 18, the hotel was recently remodeled by the Percival family. The rooms are spacious and...