Embodiments provide method and systems for determining connectivity information of payment network for a reliable payment transaction. The method includes receiving a connectivity information request before performing a payment transaction via payment network. The method includes generating a connectivity check message including a plurality of connectivity status flags associated with payment entities in payment network. The method includes sending the connectivity check message to the payment entities in a predefined sequence of a payment transaction flow in the payment network. The method further includes facilitating setting up the plurality of connectivity status flags based on a successful communication of the connectivity check message between the payment entities in the predefined sequence. The method includes determining if each of the plurality of connectivity status flags is set with the success state. Upon determining the success state, the method further includes generating a successful connectivity information for performing the payment transaction.