I am coming in late to the discussion, but I would recommend the Rushmore Hotel, on Trebovir Road, just a minute or two from the Earl's Court tube stop (right on the Picadilly line from Heathrow), and a 5- 10 minute walk from the West Brompton (I think that is the name) tube stop which will also get you to Gatwick on the commuter train. It is easily accessable from Victoria. The hotel is clean and nice, with big rooms, and is far better than any in the Earl's Court area. If you decide to stay here, I can recommend a great pastry shop and some other essentials. My girlfriend has lived in this area for 3.5 years, and I have visited her more than 20 times. It is a convenient area, but not especially scenic.

best wishes Jonathan Chimene