If you do go the Paddington route, the Hilton right in the station may seem like a great option. Don't be tempted, it is horribly gloomy and way overdue for renovation.