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.