ストーンヘンジまでは分かり易かったです

私の場合は朝、ヒースローから出発して(道路地図見てますか?
手元にあると分かり易いかと思います。)
*A4→Western Perimeter Rd.→A3113(Airport way)→JCT#14からM25に入りました。
(A4からM4に入り、JCT#15/4からM25でも可)
*M25を南方面に進み、JCT#12/2からM3に入りました。
*M3を西方面に進み、JCT#8で高速を降りて、
国道A303(途中まで高規格の道幅広めの快適道路)に乗りました。
*A303を西に進み、Amesburyの街に入りストーンヘンジの標識に従って行くと、平原に見えて来ます。手前からA303とヘンジへの
道が分かれているので、右側の道に入ると駐車場が在ります。
　ヒースローからは特に渋滞も無く1時間半弱でした。
ちなみにストーンヘンジにあるカフェ、サンドイッチが3.5ポンド
もして凄く高いです。
この先、コッツウォルズのルートは何処の村(観光)経由かで
何通りかルートが在りますよ。
　

バースに泊まりました

まず車は前日の夜に借りておいて、宿の近くに止めて置かれるとよいと思います。ただ、防犯上の保障はないですが。でもそのほうが、ほんとの朝一で出かけられます。空港まで借りに行っても、手続きに時間が掛かってしまえば、そのうちにラッシュアワーです。
自分の場合は、車での旅の途中でイギリスに行きましたので、宿の近くに止めていました。(余談ですが、違反チケット張られてましたので、駐車帯に止めるなど十分注意を)そんなで朝もたもたしていたら、通勤時間帯になってしまいました。ロンドンっ子の運転はイタリアよりもすごいものを感じました。なんとか、市内を出てあとは、地図どおり高速で進みます。無料なので、何度道を間違えてもすぐに引き返せます。
最後にcorlinさんが書かれているように2又に分かれている道路を右に曲がるとすぐそこがストーンヘンジです。駐車場は低いところにあり、ストーンヘンジからは見えなかったように思います。確か、確かにカフェは高くて、何も買わなかったような気がします。そのときは近くの街の教会も見て、ロンドンから日帰りでした。
1年後に2回目ロンドンからストーンヘンジ経由でバースまで1泊2日の旅をしました。そのときはロンドンから列車とバスを乗り継いでストーンヘンジへ、そして、バースへ着いたときは夕方でした。2日目はバースの町を一回りでいっぱいでした。昼過ぎにロンドンへ向けて出発しました。車であれば、コッツウォルズの北の方まで行けるとは思いますが、やはりあまりいくつも町を見ることは厳しいような気もします。
ロンドンをいかに早く出られるかに掛かっているのではないでしょうか。うまく回れるといいですね。