I'm not sure - I mean I always just assumed that he was in Gryffindor, seeing as James, Sirius and Remus where but I don't think that it was ever specifically mentioned that he was a Gryffindor.

I'll do some research and get back to you.
The Coolest Wizarding Family Ever: The Malfoys!
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~