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.