O Hotel Lobato está situado apenas a 100 metros do centro da cidade de Paysandu e a 1 km das praias do Rio Uruguai. Disponibiliza um café, um pequeno-almoço e quartos com acesso Wi-Fi gratuito e televisões com ecrã plasma.

Com acesso Wi-Fi gratuito e salas de estar confortáveis, a Casa Haydée está situada em Paysandú. Colón fica a 12 km. Algumas unidades da Casa Haydée têm um terraço. São fornecidas toalhas e roupa de cama.

Apenas a 100 metros da Basílica de Paysandu e mesmo em frente à praça principal, o Hotel Boutique Casagrande apresenta quartos elegantes com acesso Wi-Fi gratuito e televisões de ecrã plasma. Providencia pequeno-almoço e estacionamento gratuito.

Situado numa zona tranquila, apenas a 100 metros da Praça Constitución, o Hotel Plaza apresenta quartos com acesso Wi-Fi gratuito e televisão por cabo em Paysandu. O pequeno-almoço é fornecido e há um restaurante.

O Hotel Rafaela está localizado em Paysandú. Esta propriedade está a uma curta distância de atracções como o Estádio Artigas. A propriedade dispõe de um salão partilhado. Os quartos do hotel incluem um roupeiro.