Trains to Plymouth leave from Paddington station. There are plenty of hotels in walking distance. There is an airport train from Heathrow to Paddington -runs very frequently and costs ~GBP20 = depending on whether you get the express or not (no real need to). Personally I would just get on the...