Paysandú'da yer alan Gran Hotel Paysandú, ücretsiz Wi-Fi erişimi, teras ve iş merkezi sunmaktadır. Ücretli otopark kullanımı müsaitlik durumuna bağlıdır. Constitucion Meydanı 300 metre uzaklıktadır.
Colon Meydanı'na sadece 50 metre uzaklıktaki Hotel Papiros, yüzme havuzu ve barbekü olanakları içeren büyük bir bahçeye sahiptir.
Yüzme havuzlu bahçesi bulunan Hotel La Castellana, ücretsiz Wi-Fi erişimi ve kablo TV ile donatılmış odalar sunar. Otel, Paysandú şehir merkezine araçla sadece 5 dakikalık mesafededir.
Paysandu'nun şehir merkezine yalnızca 100 metre uzaklıkta yer alan Hotel Lobato, ücretsiz Wi-Fi erişimi ve plazma TV bulunan odalarıyla hizmet vermektedir.
Paysandú'da, Colon Otobüs Terminali'ne yaklaşık 21 km mesafede yer alan RELAX III, şehir manzarasına sahiptir. Bu tesiste veranda ve ücretsiz özel otopark mevcuttur.
Paysandú'da, Parque Artigas Stadyumu'na 1,4 km, Colon Otobüs Terminali'ne ise 21 km mesafede yer alan Relax IV, ücretsiz WiFi erişimine sahip konaklama birimleriyle hizmet vermektedir.