El Hotel Lobato se encuentra a tan solo 100 metros del centro de la ciudad de Paysandú y ofrece habitaciones con conexión Wi-Fi gratuita y TV de plasma.
La Casa Haydée, situada en Paysandú, a 12 km de Colón, ofrece conexión WiFi gratuita y cómodas salas de estar. Algunos alojamientos de la Casa Haydée tienen terraza. Se proporcionan toallas y ropa de cama.
El Hotel Boutique Casagrande ofrece habitaciones elegantes con conexión Wi-Fi gratuita y TV de plasma, a solo 100 metros de la basílica de Paysandú y justo en frente de la Plaza Mayor. Proporciona desayuno y aparcamiento gratuito.
El Hotel Plaza ofrece habitaciones con WiFi gratuita y TV por cable y se encuentra en un lugar tranquilo de Paysandu, a solo 100 metros de la plaza de La Constitución. El establecimiento dispone de restaurante y ofrece desayuno.
El Hotel Rafaela está situado en Paysandú. El establecimiento se encuentra cerca de varios lugares de interés, como el estadio Parque Artigas, y dispone de salón común. Las habitaciones del Hotel Rafaela incluyen armario y TV con canales por cable.