We assume the issue you are referring to is Google Authenticator (2FA). Please check this article first to make sure you transfer your Google Authenticator app in the right way.
There are few reasons why you could not log in using your Google Authenticator (2FA) after switching your phones:
1. Time is out of sync
The 2FA codes generated by the Google Authenticator app are time based. The time on your phone must be in sync with your local timezone. Example, if your local time is 18:00hrs, the time on your phone must also display 18:00hrs.
If your phone and local time are out of sync, it is recommended to change the time setting on your phone from 'manual' to 'automatic'. Your phone will detect your local time and update the time setting on your phone automatically.
2. Other Common 2FA Issues
A useful resource to find solutions for other common 2FA issues is the Google self-help guide, Fix common issues with 2-step Verification.
3. Backup Code
If you are still experiencing issues, you can use the backup code to disable the Google Authenticator (2FA) for Travala.com and then set up a new code.
4. Don't know your backup code?
If you do not have access to your backup code, as a last resort, we can disable the 2FA from your account, kindly contact us at email. It is important to remember the verification is a security step to protect your account. The removal of the 2FA may leave your account vulnerable to unauthorised access.