Situado sobre la Plaza Artigas, el Nuevo Hotel Plaza ofrece 29 cómodas habitaciones con baño privado, aire acondicionado y TV cable. Este hotel de 3 estrellas cuenta con un restaurante a la carta que ofrece cada mañana un desayuno bufé con productos caseros, además de su menú que incluye platos regionales e internacionales.

El establecimiento cuenta con conexión Wi-Fi gratuita en las zonas públicas. El hotel se encuentra a 50 metros de la terminal de autobuses y a 100 metros de la Av. Brasil.