I've stayed a few times at the HI Gatwick and loved it every time - it's quiet, has a good atmosphere in the bar, and is a stone's throw from the airport, the hotel supplies a bus every 15 minutes anyway.

You can book a private car transfer for £51, a National Express bus for £38