As some of the others have said, don't give up. A big part of it is having an interviewer who is on the same wavelength as you.
Both the jobs I've had as a flight attendant to date I got after the first attempt.
However, I tried with another airline 4 times, and made it to different stages each time. The third time I made it to the final stage, but the fourth time I didn't get past the first stage. This reinforces my belief that it is just as much about the interviewer as the applicant whether you progress to the next stage, because the questions and my answers were identical both times.