Try Sherbourne too
www.sherbourneqatar.org
we had the same problem when we moved no one seems to reply to emails and we came from new zealand so a prior visit wasn't posible
They did reply and they had spaces as they are a new school that only opened in september my daughter is 5 and really enjoys it there they have a good bus service too.
Park house wouldn't even put her on waiting list and not heard great reports on Newton but cant comment further as never even visited school
Good luck finding a school though I thought it would be really easy but it is'nt