It actually might be more beneficial for you to stay at Gatwick. There is a direct train (the Gatwick Express) route which you can take into Victoria station - and there, you're in town. Trains run literally every 15 minutes.
Did you even try the Kensington Hilton or Regents Park Hilton?
Good luck!