So we have been talking for a while now and I've told him how I feel about him and he feels the same way and I really want to date him. Only problem is that he is still kind of involved with his ex. Well she still really likes him and I'm sure he still has feelings for her, but wants to move on (the reason why they broke up was because of her parents). These are his words 'I have no intention of dating her, I just don't want to break her heart by straight away going and dating some other girl'. He also said to me that she doesn't want him getting with anyone, which I find weird as he told me they weren't dating.

He also said that for Schoolies (spring break kind of thing in Australia) he wants to get permission from her to get with other people (every guy wants to be single for Schoolies) so we can do 'stuff' together, so he is hesitant about 'cheating' on her which is why he wants permission.

He is continuously flirting with me and he surprisingly kissed me at a party where we met up, but only kissed me because my friend was pushing him to do it. He hasn't said this to me, but his body language suggested that he was hesitant about the kiss and wants to keep it a secret, even though he was the one who kissed me. Ever since I was young I have been brought up where I should never be anyone's secret or third wheel and I feel guilty for the girl who likes him even though we haven't done anything besides kiss.

I'm also the kind of girl who wants to have a relationship before the sex starts with someone I like (I'm a virgin and I've told him this and that I want a relationship before I lose it). So for a couple of days I've been very brief with our conversations on Facebook. Do you think I should walk away from him? Does he seem like all he wants is sex? I think he does hence why I'm asking this question, I just want other peoples opinions.

Yes, Stay away from him. He sounds immature and does not know what he wants to do. If there was no contact with the ex, then you could say he is confused. But he knows what he is up to.
Do not get involved, find someone who is open and who has the same feelings without thinking about their ex every minute!

Stay well away from guys that are still very involved with an ex.