@Kush36 I am so sorry this happened and can only imagine how stressful that must have been for you, particularly after such a long journey. Unfortunately, there are some hosts out there who should not be on the platform due to these types of issues. Obviously, as you received the check in details, presumably from Airbnb, then it would be quite natural for you to assume that all was well. Under the circumstances I would have as well.
The problem here is the Host not being honest with Airbnb. Airbnb expect all guests and hosts to be honest and sometimes they will have difficulty in determining the correct course of action when they have little information to go by.
What you can do, is ask Airbnb to issue you with a travel credit to use for another reservation rather than a refund. Also if you use an ‘Instant Book’ property rather that an ‘enquiry’ or a ‘request’ then you will not have to wait up to 24 hours for an answer.
It is possible that the customer services representative you spoke to was inexperienced and did not fully present you with all your options, or possibly explained them poorly. Please do call them back and ask them what your options are now in order to resolve this situation quickly.