El Gran Hotel Paysandú se encuentra en Paysandú y ofrece terraza, centro de negocios, WiFi gratuita y aparcamiento de pago sujeto a disponibilidad. La plaza de la Constitución está a 300 metros. Las habitaciones del Gran Hotel Paysandú disponen de TV LCD por cable, minibar y caja fuerte. Hay servicio de habitaciones. La recepción permanece abierta las 24 horas y proporciona servicio de lavandería, de alquiler de coches y de información turística. También se ofrece un servicio de masajes y aparcamiento de pago sujeto a disponibilidad. El Gran Hotel Paysandú está a 45 minutos en coche de las aguas termales de Guaviyú y a 15 minutos en coche del aeropuerto Tideo Larre Borges.