The calculated distance (air line) between Petnjica and Ulcinj is approximately 78 miles respectively 125 kilometers.
By car or train, the actual journey to Ulcinj is certainly longer, as only the direct route (as the crow flies) between Petnjica and Ulcinj has been calculated here.