The discovery was made near a Premier Inn hotel in the early hours