I sleep parked in lay-bys sometimes, and for a measly amount which sometimes includes breakfast you can stop overnight on MWay service areas. There are lots of what is known as 'wild-camping' spots, and a quick Google will help you there. Local Industrial Estates are another favourite ad hoc stopover spot.
Giok