Al Wakra is about a 10mins drive from the airport going south. Try looking in the Airport/ Hilal area, maybe you will get lucky.

My friend just moved into a 4 bedroom compound villa for 10K, in the airport area... the house is nice, but the compound is not as grand as the other compound villas :-(