El Hotel La Castellana está situado a solo 5 minutos en coche del centro de Paysandú y ofrece un jardín con piscina y habitaciones con conexión Wi-Fi gratuita y TV por cable. Todos los días se sirve un desayuno bufé. El río Uruguay y las playas se encuentran a 5 km. Las habitaciones amplias y luminosas del Hotel La Castellana están decoradas en tonos claros. Todas ellas disponen de aire acondicionado, calefacción y minibar, y algunas ofrecen vistas al lago. Los huéspedes podrán relajarse en las tumbonas de la piscina o solicitar una sesión de masaje. También podrán reservar excursiones en el mostrador de información turística. Se ofrece un servicio de enlace con el aeropuerto. El Hotel La Castellana está situado a 20 km de la ciudad de Colón.