El Nuevo Hostal Paulino se encuentra a 10 minutos a pie del centro histórico de Trujillo. Ofrece recepción 24 horas y WiFi gratuita.
El Nuevo Hostal Paulino dispone de habitaciones sencillas con aire acondicionado, TV de pantalla plana y baño privado.
Está bien comunicado con la autopista A5. Cerca del establecimiento encontrará aparcamiento público gratuito.
El Nueva Hostal Paulino se encuentra a 1 hora en coche del monasterio de Guadalupe, a 45 km de Cáceres y a 90 km de Mérida.